![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
aelvm3
这个作者很懒,什么都没留下…
展开
-
NOIP2012 借教室 D2 T2
多么简单的二分题啊 我竟然没想怎么做… 二分+差分数组+求和 就水过了…#include <cstdio> #include <cstring> int n,m,l=0,r,ans; int a[1000001],cha[1000001],d[1000001][3]; bool check(int x) { memset(cha,0,sizeof(cha)); for(int原创 2016-08-30 22:42:32 · 562 阅读 · 0 评论 -
[NOIP2011]聪明的质监员 D2 T2 二分答案
Time Limit: 1 Sec Memory Limit: 128 MBDescription 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有nn 个矿石,从1到nn 逐一编号,每个矿石都有自己的重量wiw_i 以及价值viv_i。检验矿产的流程是:给定mm个区间[Li,Ri][L_i,R_i]; 选出一个参数WW; 对于一个区间[Li,Ri][L_i,原创 2016-07-13 15:31:32 · 1297 阅读 · 0 评论