![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
柒月 流火
菜
展开
-
POJ 3258 River Hopscotch 二分 最小值最大化
POJ 3258 River Hopscotch 奶牛过河,起点为0,终点到起点的距离为 L ,中间有n块石头,要去掉m块,求去掉m块后 使奶牛至少要跳的最小距离为所有方法中的最大值,并输出这个值(这道题是要求一堆最小距离里面的最大值) 思路 使用二分法。这道题里面注意牛能跳的距离是没有限制的,就是说牛想跳多远就跳多远,对于牛最多能跳多少次也没有限制!但是要求里面的最小值,所以这道题二分法所...原创 2018-11-23 22:25:30 · 133 阅读 · 0 评论 -
POJ 3104 Drying 二分
POJ 3104 Drying 题意 给定n件衣服,每件衣服都有一定的湿度,有两种让衣服 变干 的方法,一种是自然晾干,每分钟减少一个湿度 (不在暖气上的衣服),另一种是用暖气片,每分钟减少k个湿度(暖气片上一次只能放一件衣服且在暖气片上时这件衣服没有自然晾干)。输出晾干所有衣服的最小时间。 思路 对时间进行二分,若一件衣服的水量大于mid,则一件衣服的最短时间是烘干一段时间,在自己蒸发...原创 2018-11-22 20:37:37 · 152 阅读 · 0 评论 -
POJ 1064 Cable master 二分
POJ 1064 Cable master 题意: 有N条电缆,他们的长度分别为Li,如果从它们中切割出k条长度相同的电缆的话,这K条电缆每条的最大长度 思路: 将电缆的长度进行二分,查找出 >=k 的 mid 的最大值 注意精度 #include<cstdio> #include<cmath> using namespace std; const in...原创 2018-12-27 21:04:05 · 207 阅读 · 0 评论