![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Sensente
满船清梦压星河
展开
-
POJ3258 River Hopscotch(最小值最大化)
POJ3258http://poj.org/problem?id=3258题目大意:一群奶牛闲着没事要过河(居然是跳的),奶牛一次跳的距离没有限制,现在要删除M个石头让奶牛跳石头的距离最小值最大化。解题思路:二分,从0到最大距离二分,然后根据距离进行分组,组数过多就false调整上下限。AC代码:#include <iostream>#inc...原创 2019-08-21 11:46:21 · 186 阅读 · 0 评论 -
POJ1905 Expanding Rods(几何+二分)
POJ 1905https://vjudge.net/problem/POJ-1905题目大意:有一节绳子受热后会膨胀成弓形,问弓形与原绳子中心的距离。解题思路:数学分析如下:接下来就是比较两个式子的大小,从0到l/2(题目所说)二分逼近。注意:浮点数比较的时候需要设置esp而不能直接比较相等。AC代码:#include <...原创 2019-08-21 18:55:46 · 166 阅读 · 0 评论 -
POJ3122 Pie
POJ 3122http://poj.org/problem?id=3122题目大意:记得F++和精度。以及使用C++提交。AC代码:#include <iostream>#include <cmath>using namespace std;const double eps = 1e-6;const double PI = 3....原创 2019-08-21 23:17:38 · 135 阅读 · 0 评论 -
POJ3273 Monthly Expense
POJ3273http://poj.org/problem?id=3273关键词:最大值最小化题目大意:给N个数字,求划分成M组(每组数字需要连续)后,每组尽可能小,输出和数的最大值。解题思路:从最大值到总和按照组数进行二分查找。AC代码:#include <iostream>#include <queue>#include...原创 2019-08-17 22:10:54 · 212 阅读 · 0 评论