![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 55
MaywrILoi
这个作者很懒,什么都没留下…
展开
-
NOIP2012借教室
http://codevs.cn/problem/1217/ 其实只要输出第一个被迫修改订单的人即可.. 二分法+差分优化#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;typedef long long ll;int l原创 2017-10-23 09:34:09 · 484 阅读 · 0 评论 -
洛谷P2898haybale猜测Haybale Guessing
https://www.luogu.org/problemnew/show/2898思路 显然,若按照题目给定的顺序处理,判断过程将异常麻烦…. 但仔细分析题目后发现,本题对矛盾的产生有着诸多限制在。 那么我们可以考虑,对于矛盾的情况下一个统一定义。 对于本题,则为“若某一确定了最小值的区间,被一个或多个最小值比他大的区间完全覆盖,那么此时的情况就是矛盾的。”—— 注意适当的将此种方法扩展到原创 2017-11-04 08:31:46 · 366 阅读 · 0 评论 -
二分姿势
牢记二分姿势:while(r-l>1){ int mid=(l+r)>>1; if(check(mid)) l=mid; else r=mid;}原创 2017-10-21 15:55:56 · 335 阅读 · 1 评论