二分
caozhining
这个作者很懒,什么都没留下…
展开
-
[NOIP2011]聪明的质检员
题目传送门 题意 你有nnn个零件,给你mmm个区间,其中: yi=∑i=liri(a[i].w>W)∗∑i=liri(a[i].w>W)∗a[i].v y_i=\sum_{i=l_i}^{r_i}(a[i].w>W)*\sum_{i=l_i}^{r_i}(a[i].w>W)*a[i].v yi=i=li∑ri(a[i].w>W)∗i=li∑ri(a[i...原创 2019-10-23 15:56:45 · 139 阅读 · 0 评论 -
[51nod1686]第k大区间
题目传送门 这个是满足二分性的,只需要二分判断一下是否成立就可以了。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; long long a[100005],b[100005]; long long calc(...原创 2019-10-21 21:39:09 · 117 阅读 · 0 评论