|BZOJ 1650|二分|贪心|[Usaco2006 Dec]River Hopscotch 跳石子
来源:互联网 发布:淘宝怎么搜军刺 编辑:程序博客网 时间:2024/06/05 17:06
BZOJ 1650
Luogu 2855
from: USACO 2006 Dec Sliver(USACO刷题第9题)
最小值最大,显然二分。
二分最小值最大距离,然后贪心处理。
这里我们在头尾各增加一个石头,贪心时先从第一个石头开始记为
#include<cstdio>#include<cstring>#include<algorithm>#include<stack>#include<vector>#define ms(i, j) memset(i, j, sizeof i)#define LL long longusing namespace std;const int MAXN = 50000 + 5;int L, n, m, st[MAXN];int check(int x) { int tot = 0, l = 0, r = 1; while (l<n) { while (r<n&&st[r]-st[l]<x) r++; tot += r - l - 1; l = r; } return tot<=m;}void clear() {}void init() { clear(); for (int i=1;i<=n;i++) scanf("%d", &st[i]); sort(st+1, st+1+n); st[0] = 0, st[++n] = L;}void solve() { int ans = 0, l = 0, r = L + 1; while (l<r) { int mid = (l+r)>>1; if (check(mid)) { ans = mid; l = mid + 1; } else r = mid; } printf("%d\n", ans);}int main() { #ifndef ONLINE_JUDGE freopen("1.in", "r", stdin);freopen("1.out", "w", stdout); #endif while (scanf("%d%d%d", &L, &n, &m)==3) init(), solve(); return 0;}
阅读全文
0 0
- |BZOJ 1650|二分|贪心|[Usaco2006 Dec]River Hopscotch 跳石子
- bzoj 1650: [Usaco2006 Dec]River Hopscotch 跳石子(二分)
- BZOJ 1650: [Usaco2006 Dec]River Hopscotch 跳石子
- 1650: [Usaco2006 Dec]River Hopscotch 跳石子 二分/答案判定
- 1650: [Usaco2006 Dec]River Hopscotch 跳石子
- bzoj1650 [Usaco2006 Dec]River Hopscotch 跳石子
- bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子
- bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子
- [BZOJ1650][Usaco2006 Dec]River Hopscotch 跳石子
- BZOJ1650: [Usaco2006 Dec]River Hopscotch 跳石子
- bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子 luogu【P2678】 跳石头 (二分)
- [bzoj1650][Usaco2006 Dec][二分]跳石子
- POJ3258 River Hopscotch(二分+贪心)
- usaco 2006 Dec【River Hopscotch跳石头】
- POJ3258,River Hopscotch,二分加贪心
- 【POJ3258】River Hopscotch 二分答案,贪心check
- poj 3258 River Hopscotch(二分+贪心)
- [二分+贪心] POJ 3258 River Hopscotch
- nginx对ip限流的操作
- Websphere SRVE8111E
- 【HDU】2196 Computer 树形dp
- 【I2C时序分析】-hym8563为列
- Xcode 下删除Provisioning Profiles文件详细介绍
- |BZOJ 1650|二分|贪心|[Usaco2006 Dec]River Hopscotch 跳石子
- 程序中调用进程API时进程打开缓慢引起方法调用失败
- JS组件系列——表格组件神器:bootstrap table(三:终结篇,最后的干货福利)
- bzoj 3029: 守卫者的挑战 概率dp
- cordova app 升级
- 简易拼图(OC)
- 软件工程(C编码实践篇)学习总结
- android 高级之旅 (三 )picasso、glide、imageloader等几个常用的图片加载框架
- Web服务器的工作原理