BZOJ4525——[Usaco2016 Jan]Angry Cows
来源:互联网 发布:英雄联盟录制软件 编辑:程序博客网 时间:2024/05/17 18:16
1、题意:给一堆可以的限制长度的区间。。。区间的长度是你控制的。。。但是只有一个长度。。。求最短长度覆盖所有的点
2、分析:发现可以二分。。。那二分吧。。。。。然后我们从头向后扫一遍直接判断能否直接覆盖。。。然后就可以AC了《大赛后一水系列》
#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define LL long long#define inf 2147483647#define M 100010inline int read(){ char ch = getchar(); int x = 0, f = 1; while(ch < '0' || ch > '9'){ if(ch == '-') f = -1; ch = getchar(); } while('0' <= ch && ch <= '9'){ x = x * 10 + ch - '0'; ch = getchar(); } return x * f;} int a[M];int n, K;inline bool check(int x){ int l = 1, o = 0; for(int i = 1; i <= n; i ++){ if(a[i] - a[l] > x * 2){ o ++; l = i; } } o ++; return o <= K;}int main(){ n = read(), K = read(); for(int i = 1; i <= n; i ++) a[i] = read(); sort(a + 1, a + n + 1); int l = 0, r = 1000000000, t = 1000000000; while(l <= r){ int mid = (l + r) / 2; if(check(mid)) r = (t = mid) - 1; else l = mid + 1; } printf("%d\n", t); return 0;}
0 0
- BZOJ4525——[Usaco2016 Jan]Angry Cows
- bzoj4509【Usaco2016 Jan】Angry Cows
- USACO2016 Jan Bronze 2:Angry Cows
- BZOJ 4525: [Usaco2016 Jan]Angry Cows 二分
- USACO 2016 JAN——Angry Cows套题的解题报告
- BZOJ4510——[Usaco2016 Jan]Radio Contact
- USACO 2016 Jan Silver 愤怒的奶牛(Angry Cows)
- USACO 2016 Jan Gold 愤怒的奶牛(Angry Cows)
- USACO 2016 Jan Bronze 2.Angry Cows 愤怒的奶牛
- BZOJ 4509 USACO 2016 Jan Gold Angry Cows
- bzoj4525
- USACO Angry Cows总结
- bzoj4512: [Usaco2016 Jan] Build Gates
- Angry Cows总结_2016.2.28
- 【BZOJ4510】[Usaco2016 Jan]Radio Contact【DP】
- USACO2016 Jan Bronze 3:Mowing the Field
- USACO2016 Jan Bronze 1:Promotion Counting
- USACO2016 Jan Bronze 4:Promotion Counting
- c# list 去重复
- 线性时间选择
- leecode_222 Count Complete Tree Nodes
- Cookie存储
- 从零到一 新手教程 - JAVA Spring MVC
- BZOJ4525——[Usaco2016 Jan]Angry Cows
- 欢迎使用CSDN-markdown编辑器
- NodeJS 不可逆加密与密码密文保存
- 快速掌握iOS之Framework制作流程
- 使用Python将图像数据写入到MNIST格式以方便各个DL框架之间的训练
- primefaces 实现保存主题,使主题应用于所有JSF页面
- Install Softwares
- jpa元注解
- 梦中自编故事梗概