POJ 2456 Aggressive cows 二分
来源:互联网 发布:mac登陆界面变英文 编辑:程序博客网 时间:2024/05/29 18:34
http://poj.org/problem?id=2456
题目大意:
给你n个牛舍,把c只牛放在牛舍里,要求最近的两头牛之间距离最大。
思路:
直接二分,枚举答案ans,如果满足,则搜索更大的。。
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN= 100000+10;int a[MAXN],n,c;bool ok(int dis){int last=0;for(int i=1;i<c;i++){int next=last+1;while(next < n && a[next]-a[last] < dis) next++;if(next>=n)return false;last=next;}return true;}int main(){while(~scanf("%d%d",&n,&c)){for(int i=0;i<n;i++)scanf("%d",&a[i]);sort(a,a+n);int L=0,R=a[n-1]+1;while(L<R-1){int mid=L+((R-L)>>1);if(ok(mid))L=mid;elseR=mid;}printf("%d\n",L);}return 0;}
3 0
- POJ 2456 Aggressive cows 二分
- POJ 2456 Aggressive cows 二分
- poj 2456 Aggressive cows (二分)
- poj 2456 Aggressive cows 二分
- POJ - 2456 Aggressive cows 二分
- POJ 2456 Aggressive cows 【二分】
- POJ 2456 Aggressive cows(二分)
- POJ 2456 Aggressive cows 二分
- poj 2456 二分 Aggressive cows
- [POJ 2456]Aggressive cows[二分]
- 【POJ 2456 Aggressive cows】+ 二分
- poj 2456 Aggressive cows (二分)
- POJ 2456 Aggressive cows 二分
- poj 2456 Aggressive cows poj 3258 (二分)
- POJ 2456 Aggressive cows(二分)
- POJ 2456 - Aggressive cows(二分)
- poj 2456 Aggressive cows,二分,最大化最小值
- poj 2456 Aggressive cows(贪心+二分)
- POJ 3358 Period of an Infinite Binary Expansion
- hdu 1711 Number Sequence
- spring IOC 实现原理模拟实现
- 【Android】View绘制过程分析之measure
- 386高校毕业设计选题
- POJ 2456 Aggressive cows 二分
- 黑马程序员__java(5)__面向对象
- String详解, String和CharSequence区别, StringBuilder和StringBuffer的区别 (String系列之1)
- 【SCOI2004】文本的输入
- spring IOC原理
- 使用FlashCS6制作cocos2d-x动作脚本的思路整理
- hdu 2604 Queuing(矩阵乘法)
- hdu 1874 畅通工程续
- 五大布局