二分
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯 2016 省 AB] 四平方和
经典的折磨 经典的乱搞。原创 2024-03-22 11:02:41 · 257 阅读 · 0 评论 -
D. Jumping Through Segments
显然是一个二分答案,关键是怎么搞判断函数?我们维护合法的降落区间就好了~原创 2023-12-06 18:56:48 · 135 阅读 · 0 评论 -
小白月赛80D
一定要弄清楚你二分数值的含义,我一开始没弄明白t到底是剩余的人数还是什么玩意的上界?导致自己蠢了很长时间,还有就是当如下写二分模板的时候一定要把左右范围调整的比答案要大。当维护的这个值很大的时候 (大于k非法)就是说你给的t太小了 把二分的左边左移。发现可以维护最少走了多少人 就是sigma max(0,a[i] - t)发现用两个后缀和 维护大于等于t的班级个数 已经 大于等于t的人数就行了。最后返回的r就是要求的满足条件的最小值。然后二分答案找t就行了。原创 2023-11-02 11:59:02 · 47 阅读 · 0 评论