poj 3258(二分。。。)
来源:互联网 发布:mac war3 不能局域网 编辑:程序博客网 时间:2024/06/14 05:15
没看出来怎么做。。。见discuss里说是二分距离。。。然后逐渐逼近答案。。。就可以了。。。。
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxM=50005;int a[maxM],k,n,m;inline int cal(int v){ int i,j,sum=0; for(i=1,j=0;i<=n+1;i++){ if(a[i]-a[j]<=v) sum++; else j=i; } if(sum>m) return 1; return 0;}int main(){ int lef,rig,mid,i; while(scanf("%d%d%d",&k,&n,&m)!=-1){ a[0]=0,a[n+1]=k,rig=k; for(i=1,lef=INT_MAX;i<=n;i++){ scanf("%d",&a[i]); if(lef>a[i]-a[i-1]) lef=a[i]-a[i-1]; } if(a[n+1]-a[n]< lef ) lef=a[n+1]-a[n]; sort(a+1,a+n+1); while(lef<=rig){ mid=(lef+rig)/2; if(cal(mid)>0) rig=mid-1; else lef=mid+1; } printf("%d\n",lef); } return 0;}
- POJ 3258 二分算法
- poj 3258(二分。。。)
- poj 3258 二分 过河
- poj 3258 还是二分
- POJ 3258+二分
- poj 3258 二分
- poj 3258(二分)
- poj 3258二分答案
- poj 3258(二分)
- poj-3258-二分
- POJ 3258(二分)
- POJ-----3258二分
- POJ 3258 (二分)
- POJ 3258 River Hopscotch 二分
- POJ 3258 River Hopscotch 二分
- poj-3258-River Hopscotch-二分
- River Hopscotch - POJ 3258 二分
- poj 3258 River Hopscotch 【二分】
- 游标的语法
- Java连接数据库
- fedora9中minicom的使用
- c51重入分析一
- 7.Boot Manager
- poj 3258(二分。。。)
- 网络编程
- 存储过程游标:指针
- 存储过程最后阶段
- curl的问题
- Web控件and正则表达式
- .net中SessionState相关配置
- if......if和if......else if......else if的区别
- 关于kill(1)命令和kill(2)函数