hdu4004 二分查找
来源:互联网 发布:淘宝产品描述设计 编辑:程序博客网 时间:2024/06/07 00:30
看数论证明太累,A水题一枚,二分枚举结果。。。
ACcode:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int nsize=55555;int L,n,m,maxs,dist;int stone[nsize];int Max(int a1,int a2){ return a1>a2? a1:a2;}int solve(int d){ int t=0,step=0; for (int i=1;i<n;i++) { t+=stone[i]-stone[i-1]; if (t>d) { step++; t=stone[i]-stone[i-1]; } } if (t>0) step++; return step;}int Fin(){ int mid,down=maxs,up=L; while (down<up) { mid=(down+up)>>1; if (solve(mid)>m) { down=mid+1; } else { up=mid; } } return up;}int main(){ while (~scanf("%d %d %d",&L,&n,&m)) { int t=0; for (int i=0;i<n;i++) { scanf("%d",&stone[i]); } stone[n]=0,stone[n+1]=L; n+=2; sort(stone,stone+n); maxs=0; for (int i=1;i<n;i++) { maxs=Max(maxs,stone[i]-stone[i-1]); } dist=Fin(); printf("%d\n",dist); } return 0;}
- hdu4004 二分查找
- hdu4004之二分查找
- HDu4004 二分
- HDU4004 二分答案
- hdu4004 二分搜索
- hdu4004(二分+贪心)
- hdu4004 简单二分+贪心
- hdu4004 The Frog's Games 二分查找+贪心 TWT Tokyo Olympic 1COMBO-2
- hdu4004
- hdu4004 The Frog's Games 二分
- [二分答案]HDU4004 The Frog's Games
- hdu4004 Frog’s Game【二分+贪心】
- HDU4004 The Frog's Games(二分)
- 二分、三分小结(ZOJ3203 HDU2438 HDU4717 HDU2199 POJ3737 HDU4355 HDU3400 HDU4004)
- hdu4004(二分法)
- 二分查找
- 二分查找
- 二分查找
- Excel中反转一列数据的几种方法
- 字符串翻转
- autotools工具的使用,配置openOCD
- java高并发解决方案
- POJ 1061
- hdu4004 二分查找
- javascript学习笔记之二 ---DOM
- android 自定义dialog,窗口动画
- 添加linux内核驱动
- ajax开发框架和XMLhttpRequest、responseText、responseXml和JSON的应用
- 通过java获取图片的宽高
- Android开发优化之——使用软引用和弱引用
- Hibernate 映射类型与Java 类型对照
- ListView点击没有反应,(其每一项有button或checkbox子控件的时候),解决。。