poj3258
来源:互联网 发布:js清空input内容兼容ie 编辑:程序博客网 时间:2024/04/30 10:55
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;long long rock[50005],l,n,m;bool check(long long d){ int total=0,i=1,j=1; while (i<n) { j=i+1; while (rock[j]-rock[i]<d&&j<n) { total++; j++; } i=j; } if (rock[n]-rock[n-1]<d) total++; return total<=m;}int main(){ // freopen("in.txt","r",stdin); cin>>l>>n>>m; n+=2; for (int i=2;i<=n-1;i++) cin>>rock[i]; rock[n]=l; sort(rock+1,rock+n+1); long long left=1,right=rock[n],mid; while (right-left>1) { mid=(left+right)/2; //cout<<left<<" "<<mid<<" "<<right<<" "<<check(mid)<<endl; if (check(mid)) left=mid;else right=mid; } if (check(right)) cout<<right;else cout<<left; return 0;}
题意:一些石头排成一条线,第一个和最后一个不能去掉,其余的共可以去掉m块,要使去掉后石头间距的最小值最大。
0 0
- poj3258
- poj3258
- poj3258
- poj3258
- poj3258
- poj3258
- POJ3258
- poj3258
- poj3258
- poj3258 二分
- POJ3258 二分
- POJ3258 二分
- POJ3258【二分】
- poj3258 二分
- poj3258解题报告
- POJ3258:River Hopscotch
- POJ3258-River Hopscotch
- poj3273+poj3258 二分易错点
- hdoj1002-java
- 迷宫(深度搜索dfs)
- ActionBarSherlock学习笔记 第一篇——部署
- Windows Phone 在导航时传数据
- hdoj1003-java
- poj3258
- P122 17
- 计算几何与图形学有关的几种常用算法(一)
- hdoj1004-java
- java synchronized详解
- SVN入门级认知
- jquery 事件
- Http协议处理器——Http11Processor
- 计算几何与图形学有关的几种常用算法(二)