百练-2456-Aggressive cows
来源:互联网 发布:nba主帅数据排名 编辑:程序博客网 时间:2024/06/07 03:28
ACM模版
描述
题解
二分 + 贪心。水题。
代码
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 100002;const int INF = 0x3f3f3f3f;int N, C;int x[MAXN];bool check(int m){ int last = 0; for (int i = 1; i < C; i++) { int cur = last + 1; while (cur < N && x[cur] - x[last] < m) { cur++; } if (cur == N) { return false; } last = cur; } return true;}int main(){ cin >> N >> C; for (int i = 0; i < N; i++) { scanf("%d", x + i); } sort(x, x + N); int l = 0, r = INF, ans = 0; while (l < r) { int m = (l + r) >> 1; if (check(m)) { ans = m; l = m + 1; } else { r = m; } } cout << ans << endl; return 0;}
阅读全文
0 0
- 百练-2456-Aggressive cows
- 百练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-2456Aggressive cows
- POJ 2456 - Aggressive cows
- 视图矩阵的推导(2)
- turbo C编译器报错数组太大怎么办 在VC6.0中,用C语言最大可以建多大的二维数组?? --转
- Python笔记_002_代码规范
- 解决win10蓝牙耳机正确连接却无法播放网页声音的问题
- 手机画画,随时随地满足你的绘画欲望
- 百练-2456-Aggressive cows
- 数据结构实验之链表七:单链表中重复元素的删除
- static 和 fianl
- 模板:拓扑排序
- SQL查询语句题目(一)
- 浅谈Java SE、Java EE、 Java ME三者的区别
- scrapy爬虫(1)之xpath
- android FastJson混淆
- SimpleCaptcha生成图形验证码