dp专辑M - River Hopscotch [二分查找]
来源:互联网 发布:网络文案岗位职责 编辑:程序博客网 时间:2024/05/29 19:48
题意:
数轴上有n个石子,第i个石头的坐标为Di,现在要从0跳到L,每次条都从一个石子跳到相邻的下一个石子。 现在允许你移走M个石子,问移走这M个石子后,相邻两个石子距离的最小值中的最大值是多少。
分析:
二分查找资料:http://blog.csdn.net/lmyclever/article/details/6682731
//AC CODE:
#include<stdio.h>#include<algorithm>using namespace std;const int maxint=50010;int f[maxint];int l,m,n;bool isOK(int r){ int k=0,i,count=0; for(i=1; i<=n+1; i++) { if(f[i]-k<r) count++;//可以移走的石子个数 else k=f[i]; } if(count<=m) return true; return false;}int main(){ int i; scanf("%d%d%d",&l,&n,&m); for(i=1; i<=n; i++) scanf("%d",&f[i]); sort(f+1,f+n+1); f[n+1]=l; int left,right,mid; left=0; right=l; int ans; while(left<=right) { mid=(left+right)/2; if(isOK(mid)) { ans=mid; left=mid+1; } else right=mid-1; } printf("%d\n",ans); return 0;}
- dp专辑M - River Hopscotch [二分查找]
- River Hopscotch(POJ--3258【二分查找】
- poj 3258 River Hopscotch 二分查找
- [POJ](3258)River Hopscotch ---二分查找+贪心(查找+贪心)
- POJ3258 River Hopscotch二分
- POJ3258:River Hopscotch(二分)
- River Hopscotch(二分POJ3258)
- poj3258 River Hopscotch(二分)
- POJ3258-River Hopscotch二分
- River Hopscotch(二分)
- River Hopscotch--二分答案
- Poj3258 River Hopscotch 二分
- POJ3258 River Hopscotch 二分
- River Hopscotch [二分]
- poj 3258 River Hopscotch 【二分查找(最大化最小值)】
- POJ 3258 River Hopscotch(贪心+二分查找 最大化最小值)
- hrbust 1006 River Hopscotch【二分查找】好题
- POJ 3258 River Hopscotch 二分
- asp.net 自定义控件实现无刷新上传图片,立即显示缩略图,保存图片缩略图
- 深入解析 Linux 的“硬链接”与“软链接”
- 基于软件体系结构的应用部署方案初探
- 由VB的KeyCode和KeyAscii到扫描码、虚拟码的思考
- 新用户的创建、表的创建及增删改查(Oracle)
- dp专辑M - River Hopscotch [二分查找]
- 极限测试之Matlab与Forcal的错误(异常)处理
- 极限测试之Matlab与Forcal动态生成函数的效率
- 简单窗口关闭退出代码
- 素数回文
- JRTPLIB 3.5.2手册中文版---part9
- 浅谈多进程多线程的选择
- 在不用第三方参数的情况下,交换两个参数的值
- hdu1019(求最小公倍数要先除后乘)