二分答案
scutbenson
这个作者很懒,什么都没留下…
展开
-
洛谷1314 聪明的质监员
聪明的质检员 https://www.luogu.org/problemnew/show/P1314#sub小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi 以及价值 vi。检验矿产的流程是: 1、给定 m 个区间[Li,Ri]; 2、选出一个参数 W; 3、对于一个区间[Li,Ri],计算矿石在这个...原创 2018-08-20 23:08:46 · 212 阅读 · 0 评论 -
洛谷2678 跳石头
链接:https://www.luogu.org/problemnew/show/P2678#sub经典的二分答案题#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxSize=50000;int l1,n,m;i...原创 2018-08-29 16:58:09 · 146 阅读 · 0 评论 -
洛谷1083 借教室
题目:https://www.luogu.org/problemnew/show/P1083我们需要处理接下来nn天的借教室信息,其中第ii天学校有ri个教室可供租借。共有mm份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第s_jsj天到第t_jtj天租借教室(包括第sj天和第tj天),每天需要租借dj个教室。我们假定,租借者对教室的大小、地...原创 2018-10-29 23:01:43 · 179 阅读 · 0 评论