bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子
来源:互联网 发布:淘宝茶叶为什么便宜 编辑:程序博客网 时间:2024/06/05 15:36
当看到最小值最大或者最大值最小的时候,还是要先考虑二分啊。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;typedef long long ll;ll l,n,k;ll a[55000],s[55000];ll cmp(int x,int y){return x<y;}bool check(ll x){ll cnt=0;for(ll i=1;i<=n+1;i++){if(s[i]-s[i-1]<x){cnt++;s[i]=s[i-1];}if(cnt>k)return 0;}return 1;}int main(){scanf("%lld %lld %lld",&l,&n,&k);for(ll i=1;i<=n;i++){scanf("%lld",&a[i]);}sort(a+1,a+1+n,cmp);a[0]=0;a[n+1]=l;ll l=0,r=1000000000;while(l<=r){for(ll i=0;i<=n+1;i++){s[i]=a[i];}ll mid=(l+r)>>1;if(check(mid)){l=mid+1;}else{r=mid-1;}}printf("%lld",r);}
0 0
- bzoj1650 [Usaco2006 Dec]River Hopscotch 跳石子
- bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子
- bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子
- [BZOJ1650][Usaco2006 Dec]River Hopscotch 跳石子
- BZOJ1650: [Usaco2006 Dec]River Hopscotch 跳石子
- bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子 luogu【P2678】 跳石头 (二分)
- 1650: [Usaco2006 Dec]River Hopscotch 跳石子
- BZOJ 1650: [Usaco2006 Dec]River Hopscotch 跳石子
- |BZOJ 1650|二分|贪心|[Usaco2006 Dec]River Hopscotch 跳石子
- bzoj 1650: [Usaco2006 Dec]River Hopscotch 跳石子(二分)
- 1650: [Usaco2006 Dec]River Hopscotch 跳石子 二分/答案判定
- [bzoj1650][Usaco2006 Dec][二分]跳石子
- usaco 2006 Dec【River Hopscotch跳石头】
- Cpp环境【POJ3258】【Usaco2006】【Vijos1329】River Hopscotch跳石游戏
- River Hopscotch
- River Hopscotch
- River Hopscotch
- River Hopscotch
- ffmpeg中的时间
- 策略模式
- 那条linq语句为啥这么慢
- 3sum closest to target
- 转换jdk安装路径中有空格的情况
- bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子
- Regionals 2007 >> Europe - Southwestern Ladies' Choice 稳定婚姻问题 uva live 3989
- 2. --SQLite 打开数据库
- HeapInspector-for-iOS——iOS应用调试工具
- JS如何判断包括IE11在内的IE浏览器
- JS获得鼠标位置(已经解决不同浏览器问题)
- od指令的简单实现
- 第二章 实体,属相详解
- Tomcat————The value for the useBean class attribute XXX is invalid 异常绝对详解释