POJ 2456 Aggressive cows 二分
来源:互联网 发布:xlwt与python 编辑:程序博客网 时间:2024/05/16 04:34
来源:http://poj.org/problem?id=2456
题意:有n个点,在一条直线上,座标已知。现在要把m头牛放在一些点上,问这些牛之间的最小距离最大是多少。
思路:二分答案。
代码:
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int N = 100010;int num[N];int main(){//freopen("1.txt","r",stdin);int n,c;while(scanf("%d%d",&n,&c) != EOF){ num[0] = 0; for(int i = 1; i <= n; ++i) scanf("%d",&num[i]); sort(num,num+n+1); int lp = 1,rp = num[n],ans = 0; while(lp < rp){ int mmid = (lp + rp) / 2; int cnt = 1,pos = 0,ji = 1; while(1){ int low = lower_bound(num+1,num+n+1,pos + mmid + ji) - num; if(low > n) break; cnt++; ji = 0; pos = num[low]; } if(cnt < c) rp = mmid ; else{ ans = mmid; lp = mmid + 1; } } printf("%d\n",ans);}return 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(贪心+二分)
- python简明教程学习笔记1
- 怎样解决Java内存泄漏
- BCB中AnsiString类方法总结
- Qt基础——UI文件.h文件说明
- Unity3D运动轨迹拖动效果(Trail Render)实现
- POJ 2456 Aggressive cows 二分
- 图学PowerBuilder---PB中的一些小问题及解决
- Qt基础——Qt4.7安装 windows7+Qt+VS2008
- 将中缀表达式转换为后缀表达式的简便方法
- FullCalendar(日程管理控件)
- 50条狗中有多少条病狗?
- HDU 2105 The Center of Gravity
- 五大开源游戏引擎介绍
- JSP