【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees
2024-08-31 15:26:36
【题目链接】:http://codeforces.com/contest/821/problem/B
【题意】
当(x,y)这个坐标中,x和y都为整数的时候;
这个坐标上会有x+y根香蕉;
然后给你一条直线的方程y=1mx+b
给你m和b;
让你在这条直线以下选一个长方形;
(长方形的边都要和坐标轴平行,见样例图);
然后你可以把整个长方形内的所有点上的香蕉都拿走;
问你最多能拿走多少个香蕉;
【题解】
枚举长方形的右竖边的x轴坐标;
可以得到上边的y坐标(当然取最大了);
左竖边当然是x=0了;
然后就是等差数列求和了;
往右移动一格,banana就增加上边的y+1个,等差数列!
然后x的上限是b*m;
就是令y=0
【Number Of WA】
0
【反思】
B题。不会多难的。
往暴力想就好
【完整代码】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)
#define Open() freopen("F:\\rush.txt","r",stdin)
#define Close() ios::sync_with_stdio(0)
typedef pair<int,int> pii;
typedef pair<LL,LL> pll;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 110;
LL m,b,ans=0;
int main(){
//Open();
Close();
cin >> m >> b;
for (LL x0 = 0;x0 <= m*b;x0++){
LL y0 = (-1.0)*x0/(m*1.0) + b;
//cout <<x0<<' '<<y0<<endl;
LL b1 = (1+y0)*y0/2;
LL d = y0+1,n = x0+1;
LL temp = n*b1+d*n*(n-1)/2;
//cout << temp << endl;
ans = max(temp,ans);
}
cout << ans << endl;
return 0;
}
最新文章
- AttributeError: &#39;list&#39; object has no attribute &#39;write_pdf&#39;
- ubuntu下eclipse遇到The superclass ";javax.servlet.http.HttpServlet"; was not found on the Java Build Path
- static_cast dynamic_cast const_cast reinterpret_cast总结对比
- 为什么我的联想打印机M7450F换完墨粉之后打印机显示请更换墨粉盒?这是我的墨盒第一次灌粉&#183;、
- mysql控制台命令
- Hibernate3回顾-5-简单介绍Hibernate session对数据的增删改查
- Codeforces Gym 100114 H. Milestones 离线树状数组
- bzoj4637:期望
- How to change the property of a control from a flowlayoutpanel?
- Android5.1图库Gallery2代码分析数据加载流程
- Bootstrap入门(二十五)JS插件2:过渡效果
- Wincc flexable的IO域组态
- ROS(indigo)国外开源示例包括多机器人控制等基于V-Rep和Gazebo的仿真
- IntelliJ IDEA入门系列
- Windows下安装Confluence并破解汉化
- 用智能TFT液晶模块这种串口屏做产品界面设计太简单了,大大的节省了开发时间
- springzuul本地路由和跨服务器路由问题
- alfred
- Notepad++中代码格式化插件NppAStyle
- cassandra java 兼容性问题及其解决方法
热门文章
- js 40 个技巧
- Ubuntu 14.04下从源码安装qt4.x
- 优动漫PAINT-绘制透明布料教程
- Mybatis中<;resultMap>;用法(主要用于一对多去重)
- 路飞学城Python-Day14(practise)
- 洛谷2114 bzoj3668[NOI2014]起床困难综合症
- PL SQL Developer使用总结
- vue-cli 打包 使用 history模式 的后端配置
- SQL的四种语言:DDL、DML、DCL、TCL
- RISC-V首度被我国列入扶持对象,上海已成RISC-V重要“据点”