博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
NOIP 跳石头
阅读量:6838 次
发布时间:2019-06-26

本文共 852 字,大约阅读时间需要 2 分钟。

不说了还是二分,挑战自己码代码的速度

每次二分最远的距离就可以了

最后不知道怎么要判断下r

1 #include
2 #include
3 using namespace std; 4 int a[100005],n,m; 5 int check(int x){ 6 int nowstone=1; 7 int dist=a[1]; 8 int stone=0; 9 while(nowstone<=n){10 while(dist
m)return 0;14 dist+=a[nowstone]-a[nowstone-1];15 }16 dist=a[nowstone+1]-a[nowstone];17 nowstone++;18 }19 return 1;20 }21 int main(){22 int leng;23 cin>>leng>>n>>m;24 for(int i=1;i<=n;i++){25 cin>>a[i];26 }27 a[n+1]=leng;28 int l=0,r=leng;29 int ans;30 while(l
>1;32 if(check(mid))ans=mid,l=mid+1;33 else r=mid-1;34 }35 if(check(r))ans=r;36 cout<

代码能力勉强还能达到要求了

转载于:https://www.cnblogs.com/saionjisekai/p/9643511.html

你可能感兴趣的文章
升级vue-cli为 cli3 并创建项目
查看>>
最喜欢的 jQuery 插件
查看>>
meta标签
查看>>
FZU 2159 WuYou
查看>>
Postgres-XL部署记录(一)
查看>>
第28讲 | 弄懂数字货币交易平台(二)
查看>>
设计模式学习每天一个——Factory模式 和 Abstract Factory模式
查看>>
Java RTTI与反射(参照Java编程思想与新浪博客)
查看>>
(三)Sass和Compass--制作精灵图片
查看>>
C#中数组、ArrayList和List三者的区别
查看>>
机器学习(Machine Learning)&深度学习(Deep Learning)资料
查看>>
HDU 1028 HDU Ignatius and the Princess III
查看>>
关于最长公共子序列的执行过程
查看>>
postgresql----JSON类型和函数
查看>>
SVN项目锁定解决方案
查看>>
[CODEVS] 2189 数字三角形W
查看>>
cannot find module 'cordova-common'
查看>>
面向对象数据库NDatabase_初识
查看>>
【转】POJ 2104 K-th Number(2)
查看>>
【转】Mutex使用方法(精辟)
查看>>