BZOJ1650: [Usaco2006 Dec]River Hopscotch 跳石子
来源:互联网 发布:mac磁盘清理 编辑:程序博客网 时间:2024/06/05 18:33
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1650
水题,二分枚举答案,和NOIP2015d2t1一模一样……,bzoj上要权限这题#奥妙重重
贴代码
#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;int L,R,len,ans,mid,n,m;int f[50005];bool check(int x){int sum=0,last=1;for (int i=2;i<=n;i++){if (f[i]-f[last]<x)sum++;else last=i;}return sum<=m;}void swap(int &x,int &y){int t;t=x;x=y;y=t;}void qsort(int L,int R){int i,j,mid;i=L;j=R;mid=f[rand()%(R-L+1)+L];do{while (f[i]<mid) i++;while (f[j]>mid) j--;if (i<=j) swap(f[i],f[j]),i++,j--;} while (i<=j);if (i<R) qsort(i,R);if (L<j) qsort(L,j);}int main(){//freopen("1650.in","r",stdin);//freopen("1650.out","w",stdout);scanf("%d%d%d",&len,&n,&m);int bo=0;for (int i=1;i<=n;i++) {scanf("%d",&f[i]);if (f[i]==0) bo=1;}if (bo==0) f[++n]=0;qsort(1,n);if (f[n]!=len)f[++n]=len; L=0;R=len;ans=0;while (L<=R){mid=(L+R)>>1;if (check(mid)) ans=mid,L=mid+1;else R=mid-1;}printf("%d",ans);return 0;}【写的有漏洞的,欢迎路过大神吐槽】
2017/1/4 22:11:48
Ending.
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
- java里面的方法重写和重载的区别
- CSS 模块化开发 及 预处理语言的模块化实践
- textview的跑马灯效果设置
- www
- 链表求和
- BZOJ1650: [Usaco2006 Dec]River Hopscotch 跳石子
- 15. 正则表达式
- 西部世界看完后
- CSS3 经典教程系列:CSS3 线性渐变(linear-gradient)
- 解决连上VPN之后无法访问本地局域网的主机
- 方法的定义及格式
- yii CDbCriteria类的compare方法的使用
- 整数划分问题
- 远端变量、安装、重启进程的shell脚本(需要安装tcl)