Start_二分
文章平均质量分 60
绝风
这个作者很懒,什么都没留下…
展开
-
poj 2456 Aggressive cows
太帅了,一次过二分,我都有点佩服自己,哈哈哈的确没得说,对内个二分条件控制的好很简单,上代码大概思路就是对牛舍x[i]排序,然后xx就是待检验的当前的最小距离,C(xx)条件就是以xx为最小距离能否安排牛住下上代码#include #include #include #include #include #include #define SCAND(x) scan原创 2014-03-27 21:02:19 · 482 阅读 · 0 评论 -
POJ 1064 Cable master
水题,但是WA点很多第一,这个要求最大长度,所以当二分出现相等时候,应该是下界移动到mid这里,所以等号的情况并入大于的情况第二,题目要求保留俩小数(不是四舍五入)对拍真是DEBUG的不二法门ps:对拍后别忘了去掉for循环#include #include #include #include #include using namespace std;doubl原创 2014-03-27 16:36:08 · 411 阅读 · 0 评论 -
POJ1905 expanding rods 【水二分+谜之WA】
一道很水的题,就是不知道为什么wa,,,其实小优那个精度控制循环控制二分的方法不算好,如果esp太小,会TLE,直接人工控制次数最好了#include #include #include using namespace std;double getres(double r,double s,double l){ //cout<<(r-s/acos(1-l*l/(2.原创 2014-06-24 23:51:46 · 429 阅读 · 0 评论 -
poj 3258 River Hopscotch 【二分】
题目真是不好读,大意如下(知道题意就很好解了)大致题意:一条河长度为 L,河的起点(Start)和终点(End)分别有2块石头,S到E的距离就是L。河中有n块石头,每块石头到S都有唯一的距离问现在要移除m块石头(S和E除外),每次移除的是与当前最短距离相关联的石头,要求移除m块石头后,使得那时的最短距离尽可能大,输出那个最短距离。//Memory Time //420K原创 2014-06-26 18:03:29 · 590 阅读 · 0 评论 -
POJ3104 Drying [二分]
题目不是很难大体思路:题意:烘干机,给出一堆衣服的水分a[i],在不加烘干机情况下自动每一分钟减少1水分,每分钟可以变改衣服(i)到烘干机中,每分钟减少k水分,求最少需要多少时间。题解:第一时间就想到使用二分枚据答案+验证这种思路,不过这题还是有些陷阱需要注意。1. 验证答案时,如果 a[i] mid,那么烘干这件衣服可以分成两段时间:使用烘干机时间x1 + 自然烘干时间x2原创 2014-07-11 19:54:13 · 660 阅读 · 0 评论 -
POJ3273 MonthlyExpense 【裸二分但易错】
详见blog.csdn.net/lyy289065406/article/details/6648554,也就一简单的很裸的二分。。。以前看到一句话,90%的程序员会写错二分程序,果不其然,虽然前面二分都写对了,但这个确实卡了一下,还好去洗个澡回来就想出来了,哇哈哈哈这个要注意,在L#include #include #include #include #include us原创 2014-06-21 02:29:06 · 588 阅读 · 0 评论