二分
touwangyi
没有解决不了的难题,只有跑不动的芯片。
展开
-
codeforces 832c #425 DIV.2
题目链接 二分答案,对时间进行二分,假设每得到的时间是x,那么就以该时间来判断是否可以,满足条件 判断方法: 对于时间x,指定的某个人算出这个人要跑到终点,那么炸弹应该放置的区间,这样把所有向左跑的人区间算出来,然后同样的算出向右的人的区间,如果这些区间有整点重合(因为炸弹只能放在整点),那么就是满足的二分的右区间减小,反之亦然。 这里处理区间可以使用扫描线,对左端点的对应的数组值加一,右端原创 2017-07-27 22:44:39 · 388 阅读 · 0 评论 -
hdu6070 多校第四场 线段树+二分
看了题解才知道这怎么做,其实之前做过一道类似的线段树的题这里,但是比赛的时候还是没有做出来。根据官方给的题解 其实我们要求的就是这个size(l,r)r−l+1\frac{size(l,r)}{r-l+1} 那么我们令ans=size(l,r)r−l+1ans = \frac{size(l,r)}{r-l+1} 现在就是求一个最小的ans,我们来二分枚举答案,也就是说如果存在:mid>size(原创 2017-08-06 15:55:30 · 305 阅读 · 0 评论