631. [NOIP2011] 聪明的质监员 ★★ 输入文件：qc.in 输出文件：qc.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 小 T 是一名质量监督员...
P1314 聪明的质监员 题目 #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iomanip> #incl...
看到这道题，应该都能想到用二分，那问题是怎么去判定呢？ 我们考虑用前缀和（a1统计w，a2统计v），枚举每个矿石，，当前判定的值是x，如果该矿石的w>=x，a1[i]=a1[i-1]+1,a2[i]=a2[i-1]+v[i]；反之直接等于上...
