POJ 2456 Aggressive cows(二分)
来源:互联网 发布:excel如何将拆分数据 编辑:程序博客网 时间:2024/05/29 21:31
Aggressive cows
题目链接:
http://poj.org/problem?id=2456
解题思路:
- 对牛舍的位置x进行排序
- 把第一头牛放入x0的牛舍
- 如果把i头牛放入了xj的话,第i+1头牛就要放入满足xj+d<=xk的最小的xk中
AC代码:
#include <iostream>#include <cstdio>#include <algorithm>#define INF 0xfffffffusing namespace std;int n,m;int a[100005];bool check(int d){ int last = 0; for(int i = 1; i < m; i++){ int cur = last + 1; while(cur < n && a[cur] - a[last] < d) cur++; if(cur == n) return false; last = cur; } return true;}int main(){ while(~scanf("%d%d",&n,&m)){ for(int i = 0; i < n; i++) scanf("%d",&a[i]); sort(a,a+n); int l = 0, r = INF; while((r-l) > 1){ int mid = (l+r)>>1; if(check(mid)) l = mid; else r = mid; } printf("%d\n",l); } return 0;}
0 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 2456 Aggressive cows (二分查找)
- POJ 2456 Aggressive cows 二分
- POJ 2456 Aggressive cows 二分
- poj 2456 Aggressive cows (二分)
- 在字符串中找出连续最长的数字串
- Android studio 快捷键汇总
- 大数据全栈式开发语言 – Python
- 算法题:求一个整数的开方
- iOS笔记 Block和内存管理
- POJ 2456 Aggressive cows(二分)
- 找到并留住富有激情的问题解决者
- 8.12总结
- java ------ IO(从基础到加强)
- 数据解析
- 自定义progressDialog~~~
- 原码, 反码, 补码 详解
- hdu 5375 Gray code(dp)
- 第10章:深入函数