hdoj 4004 The Frog's Games(二分+搜索+剪枝)
来源:互联网 发布:jackson json转对象 编辑:程序博客网 时间:2024/04/30 07:07
昨天比赛,我做出来了……这说明一个啥问题呢——这道题很水……
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int a[500001];int L, n;bool Check( int mid, int m){int i;int dis=0;if( mid<a[0]) return 0;for(i=1; i<=n; i++){if( mid<a[i]-dis && mid>=a[i-1]-dis){m--;dis=a[i-1];}if( mid<a[i]-dis ) return 0;if( m<=0) return 0; }if( a[n]-dis<=mid )return 1;else return 0;}int main(){ int m;int start, end, mid;int ans;int i;while(scanf("%d %d %d",&L, &n, &m)!=EOF ){for(i=0; i<n; i++)scanf("%d",a+i);a[n]=L;sort(a, a+n);start=0; end=L;while(start<=end){mid=(start+end)/2;if( Check(mid, m) ){ans=mid;end=mid-1;}else start=mid+1;}printf("%d\n", ans);} }
- hdoj 4004 The Frog's Games(二分+搜索+剪枝)
- HDOJ 4004 The Frog's Games 二分
- HDOJ 4004 The Frog's Games (二分)
- The Frog's Games 二分搜索
- hdu 4004 The Frog's Games (二分搜索 + 贪心)
- 题解: HDU 4004 The Frog's Games (二分搜索)
- HDOJ 4004 The Frog's Games
- hdoj 4004 The Frog's Games
- HDOJ 4004 The Frog's Games
- HDOJ-4004 The Frog's Games
- HDOJ 4004 The Frog's Games
- HDOJ - 4004 The Frog's Games
- HDU 4004 THE FROG’S GAMES(二分)
- HDU 4004 The Frog's Games(二分)
- HDU 4004 The Frog's Games(二分)
- hdu 4004 The Frog's Games【二分】
- hdu 4004 The Frog's Games 【二分】
- The Frog's Games 4004 (二分)***
- windows7专业版的特点
- hdoj 4006The kth great number(优先级队列)
- 用ubuntu破解Windows(以及防御措施)
- 在关闭页面时自动清除Session
- GOF学习笔记之:遇到的问题(1)
- hdoj 4004 The Frog's Games(二分+搜索+剪枝)
- MFC Socket学习易错四点
- asp.net文本编辑器FCKeditor使用方法详解
- 笔记--2011/9/4 9:28
- ubuntu安装Ice-3.4.2记录
- 杂记
- static
- char和byte的转换原理
- 【有共鸣转载一下】毕业后,读这么一篇——《那些事,大学才读懂》,或许才懂大学