【NOIP2015】跳石头 【二分答案】
来源:互联网 发布:穷怎么打扮知乎 编辑:程序博客网 时间:2024/04/29 03:49
一眼题。
#include<bits/stdc++.h>using namespace std;#define N 50010int L,n,m,a[N];bool check(int x){ int res = m;int last = 0; for(int i=1;i<=n+1;i++){ if(a[i]-last<x){res--;} else last = a[i]; if(res<0)return false; } return res>=0;} int main(){ scanf("%d%d%d",&L,&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); a[0] = 0,a[n+1] = L; int l = 0,r = L,mid,ans; while(l<=r){ mid = (l+r)>>1; if(check(mid)){ ans = mid; l = mid+1; }else{ r = mid-1; } } printf("%d",ans); return 0;}
0 0
- 【NOIP2015】跳石头 【二分答案】
- noip2015跳石头---二分答案
- 二分答案-----noip2015 跳石头
- noip2015-跳石头(二分答案)
- 【NOIP2015】D2-T1跳石头,二分答案
- NOIP2015 跳石头 二分
- #148. 【NOIP2015】跳石头 (二分答案,最大化最小值)
- NOIP2015 跳石头 解题报告(二分答案)
- Noip2015 Day2 T1 跳石头(二分答案)
- 二分+贪心 [NOIP2015] 跳石头
- 【NOIP2015】跳石头 (二分+贪心判定)
- 【NOIP2015】 跳石头(二分查找)
- 【noip2015】跳石头 二分+离散化
- 【NOIP2015】day2_ 跳石头
- NOIp2015 跳石头
- [noip2015] 跳石头
- Noip2015 D2T1 跳石头
- 【NOIP2015】Day2T1 跳石头
- 阅读JVM高级特性与最佳实践-3
- java调用Linux 命令、Shell脚本
- DAY23:leetcode #56 Merge Intervals
- spring-test单元测试(一)-进行单个文件的单元测试
- hdu 5974
- 【NOIP2015】跳石头 【二分答案】
- ObRegisterCallbacks文件保护
- 382. Linked List Random Node
- realm
- KM算法的实现
- Android设计模式系列(3)--SDK源码之单例模式
- Android 中thread和service的区别
- ros::spin()和ros::spinOnce()函数
- IBM的电话面试