
二分法(不止用于查找值)
文章平均质量分 54
Time_Limit_Exceeded
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2456 Aggressive cows
有n间牛舍与m头小牛,牛舍的位置为xi,m头小牛经常相互攻击,求最大化两头牛的距离 #include #include using namespace std; #define MAXN 102400 int n, m; int x[MAXN]; bool Judge (int d) { //假设最近的两头小牛的距离为d,求是否每头小牛都能分配到牛舍 int last = 0, ne原创 2014-09-15 16:38:00 · 510 阅读 · 0 评论 -
POJ 1064 Cable master
#include #include #define MAXN 10240 #define INF 102400 int n, k; double num[MAXN]; bool Judge (double x) { //求绳长为x的情况下可得到的绳子条数是否比要求的多 int sum = 0; for (int i = 0; i < n; i ++) { sum += fl原创 2014-09-15 15:07:24 · 488 阅读 · 0 评论