IOI2011 BZOJ2600 ricehub

BZOJ

分析

直接用两个指针扫，中位数就是放米仓的位置。

代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;template <typename T> inline void read(T &x) {T f = 1; x = 0; char c;for (c = getchar(); !isdigit(c); c = getchar()) if (c == '-') f = -1;for ( ; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);x *= f;
}int R, ans;
ll L, B, sum;
ll x[100005];int main() {read(R), read(L), read(B);for (int i = 1; i <= R; ++i) read(x[i]);for (int i = 1, j = 1; j <= R; ++j) {sum += x[j] - x[i+j>>1];while (sum > B) {i++;sum -= x[i+j>>1] - x[i-1];}if (ans < j - i + 1) ans = j - i + 1;}printf("%d", ans);return 0;
}

转载于:https://www.cnblogs.com/hlw1/p/11437384.html

IOI2011 BZOJ2600 ricehub相关推荐

bzoj 2600: [Ioi2011]ricehub
2600: [Ioi2011]ricehub Description 乡间有一条笔直而长的路称为"米道".沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 ...
P4149 [IOI2011]Race
P4149 [IOI2011]Race 题意: 给一棵树,每条边有权.求一条简单路径,权值和等于 k,且边的数量最小. 题解: 用t[i]:长度为i的路径包含的最少边数按照子树顺序,依次用dep[u ...
[BZOJ2599][IOI2011]Race 点分治
2599: [IOI2011]Race Time Limit: 70 Sec Memory Limit: 128 MB Submit: 3934 Solved: 1163 [Submit][Sta ...
bzoj 2599: [IOI2011]Race（树的点分治）
2599: [IOI2011]Race Time Limit: 70 Sec Memory Limit: 128 MB Submit: 3862 Solved: 1144 [Submit][Sta ...
BZOJ 2599: [IOI2011]Race
点分治模板 #include<cstdio> #include<algorithm> using namespace std; int cnt,n,K,ans,N,root,F ...
[IOI2011]Race
题目链接:点这里 Solution: 点分治,算出点对之间的距离,记录所属子树和与跟之间的边数. 对于每个点,记录排序过后位置离自己最近的不同子树的点,记做go[x] 每次二分去更新,若遇到同一子树的 ...
2600: [Ioi2011]ricehubh
Description 乡间有一条笔直而长的路称为"米道".沿着这条米道上 R 块稻田,每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数.这些稻田按照坐标以不减的 ...
2017.9.10 ricehub 思考记录
.做这题的时候(不可避免的)瞟了一眼题解的标题 --二分然后感觉好像已经白做了一道题(都告诉你了还做啥) 然而点看题,却发现这--难道--不是-- **题? 从左往右扫,同时维护左指针, ...
【BZOJ】2599: [IOI2011]Race 点分治
[题意]给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000.注意点从0开始编号,无解输出-1. [算法]点分治 [题解] ...

IOI2011 BZOJ2600 ricehub

分析

代码

IOI2011 BZOJ2600 ricehub相关推荐

最新文章

热门文章