hdu4004 简单二分+贪心
来源:互联网 发布:lol mac 国服 52pj 编辑:程序博客网 时间:2024/06/08 12:12
找到二分的左右值 然后对每一个中值进行判断
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;int n,m,L;int num[500010];int abs(int a){ return a<0?-a:a;}int max(int a,int b){ return a>b?a:b;}int judge(int t){ int star=0,sum=0,i=1; while(star<L) { for(;i<=n;i++) { if(star+t<num[i]) { sum++; break; } } star=num[i-1]; } return sum;}int main(){ int i,j; while(~scanf("%d%d%d",&L,&n,&m)) { int left=-1; num[0]=0; for(i=1;i<=n;i++) scanf("%d",&num[i]); num[++n]=L; sort(num+1,num+1+n); for(i=0;i<=n;i++) left=max(left,abs(num[i]-num[i-1])); int right=L; //printf("%d %d\n",left,right); int mid; while(left<=right) { mid=(left+right)/2; if(judge(mid)>=m) left=mid+1; else right=mid-1; } printf("%d\n",left); } return 0;}
0 0
- hdu4004 简单二分+贪心
- hdu4004(二分+贪心)
- hdu4004 Frog’s Game【二分+贪心】
- 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 The Frog's Games(二分)
- hdu 1969 Pie(贪心+二分查找)(简单)
- 二分+贪心
- 贪心 + 二分
- 贪心二分
- 贪心+二分
- android 4中文件操作
- LoadLibrary返回NULL,GetLastError返回998
- iframe height=100%无效问题
- storm DRPC例子
- oracle+RAC+linux5.1所需要安装的包
- hdu4004 简单二分+贪心
- 同一类的不同对象同样属性值相加
- 数据结构 - 排序
- java.lang.NoClassDefFoundError: org/aopalliance/aop/Advice
- 在ubuntu下安装一些python库做科学计算
- 查看linux的进程到底用了多少内存
- C++中必须知道的问题——转
- JSON.parse()和JSON.stringify()
- Ubuntu更换内核方法