Codeforces785C (math,binary search)
来源:互联网 发布:股票数据猫网 编辑:程序博客网 时间:2024/06/05 18:11
数学问题:
- 注意中间过程mid*mid的溢出,所以二分搜索的上顶需要设置为2000000000
- 注意先存入谷物,还是鸟先吃谷物
- 注意仓库起始状态
#include <cstdio>int main(){ long long N,M; scanf("%I64d%I64d",&N,&M); if(N<=M){ printf("%I64d\n",N); }else { long long r = 2000000000; long long l = 0; while(r-l>1) { long long mid = (r + l)/2; if(mid*(mid + 1)/2 >= N - M) r = mid; else l = mid; }o printf("%I64d\n",r+M); } return 0;}
0 0
- Codeforces785C (math,binary search)
- codeforces785C-bindary search,math
- LeetCode 69 Sqrt(x)(Math、Binary Search)(*)
- LeetCode 50 Pow(x, n)(Math、Binary Search)(*)
- leetcode最优解整理(dfs/String/Binary Search/Two pointers/Math/Dynamic programming)
- Binary Search(二分)
- 二分法(binary search)
- Codeforces785C (二分)
- BST(binary search tree)
- 二分查找(Binary Search)
- 折半查找(Binary Search)
- 二分查找(Binary Search)
- 二分查找(Binary Search)
- 二分查找(binary search)
- 二分查找(Binary Search)
- 二分查找(binary search)
- 二分查找(Binary Search)
- 二分查找(Binary Search)
- Objective-C Autorelease Pool 的实现原理
- 光明的国足
- 深圳公司注册银行开户
- 使用JavaScript的闭包&立即执行函数模拟静态变量
- 备忘——定时器
- Codeforces785C (math,binary search)
- JVM调优
- 经常用Linux 但是你知道它和Unix区别吗
- Comparable和Comparator的区别
- SQL特殊字符的处理
- struts2的session基于继承实现
- python机器学习模型选择&调参工具Hyperopt-sklearn(1)——综述&分类问题
- Context小总结
- Scala001--简单介绍