#420 B. Okabe and Banana Trees(Div.2)
来源:互联网 发布:python教学 编辑:程序博客网 时间:2024/06/05 08:05
题目链接:http://codeforces.com/contest/821/problem/B
解析:昨天12点多才给写出来,刚开始思路错了,找最大矩形暴力枚举矩形面积,可能忽略了一些特殊情况,就算不WA也会TLE,根据函数y轴截距为b,x轴截距为b*m,那么咱枚举y轴截距(比枚举x省时间),最大点即为(-1ll*(y-b)*m, y),然后找最大的,其实每个最大矩形都在那条线上
代码:
#include<bits/stdc++.h>#define N 209using namespace std;//y b//x b*mint main(){ int b, m; scanf("%d%d", &m, &b); long long ans = 0ll; for(long long y = 0; y <= b; y++) { long long x = -1ll*(y-b)*m; ans = max(ans, x*(1ll+x)/2ll*(1ll+y)+y*(1ll+y)/2ll*(1ll+x)); } cout << ans << endl; return 0;}
阅读全文
0 0
- #420 B. Okabe and Banana Trees(Div.2)
- Codeforces Round #420 (Div. 2) B. Okabe and Banana Trees
- CF#420 Div.2 B. Okabe and Banana Trees(数学)
- CF #420 B. Okabe and Banana Trees
- codeforces -420-B. Okabe and Banana Trees
- #420 Div.2 B. Okabe and Banana Trees——数学&暴力
- Codeforces Round #420 B. Okabe and Banana Trees
- CF#420 B. Okabe and Banana Trees 思维|暴力|几何
- Codefroces 821B Okabe and Banana Trees(暴力)
- Codeforces 821 B. Okabe and Banana Trees
- codeforces 821 B Okabe and Banana Trees
- Codeforces 821B-Okabe and Banana Trees
- Codeforces#420 Okabe and Banana Trees
- CF821B-Okabe and Banana Trees
- Codeforces821B Okabe and Banana Trees
- Okabe and Banana Trees CodeForces
- Codeforces 821B Okabe and Banana Trees 题解
- Okabe and Banana Trees 思路题
- 证明精确4SAT问题是NPC问题
- 上海Cloudera 数据分析师培训:Pig、Hive和 Impala
- Factors and Multiples(二分图匹配)LightOJ
- LeetCode-242. Valid Anagram (Java)
- C++分治算法之剔除括号
- #420 B. Okabe and Banana Trees(Div.2)
- 数据库水平切分的实现原理解析——分库,分表,主从,集群,负载均衡器
- Unity3d 获取屏幕中心位置
- facebook stetho Android调试工具
- 状态管理——Cookie
- 娱乐向VR或许要10年磨一剑,但企业级VR市场却早已进入了爆发期
- 单选框、复选框美观的样式
- C#对数据库的添加、删除和修改
- Java虚拟机---Java内存模型