题目描述 给出数轴上坐标从小到大的 $R$ 个点，坐标范围在 $1\sim L$ 之间。选出一段连续的点，满足：存在一个点，使得所有选出的点到其距离和不超过 $B$ 。求最多能够选出多少点。 $R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入 第一行 三个整数 ...
分类：
其他好文 时间：
2018-01-19 11:29:47
阅读次数：
155
【BZOJ2600】[Ioi2011]ricehub Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 ...
分类：
其他好文 时间：
2017-09-22 17:54:26
阅读次数：
158
Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L ...
分类：
其他好文 时间：
2017-06-11 20:09:33
阅读次数：
231
题目大意：给定一条道路上的n个稻田，要求建一个粮仓，并且选定一些稻田进行运输，这些稻田到粮仓的距离之和不能超过B，求最多能选择多少个稻田
维护一个队列，头指针从前到后扫一遍
如果发现尾指针到头指针这段稻田的中位数上建一个粮仓时距离之和超过了B，就调整尾指针
对距离维护一个前缀和 每次取中位数之后可以O(1)计算距离和
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-22 09:29:00
阅读次数：
132
题意 ： 见题目。
题解：
二分答案，然后对于一个ans，它显然是取了连续的一段。
然后这个连续的一段显然一定是取中位数那个稻田作为粮仓。
然后显然可以区间快速转移。
然后显然这是一道水题，显然他需要开long long。
显然如果你还不懂的话可以留言问。
代码：
#include
#include
#include
#include
#define N 1...
分类：
其他好文 时间：
2015-01-21 15:14:33
阅读次数：
155
