题目:https://www.luogu.org/problemnew/show/P2678

二分答案。

代码如下:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define mid ((l+r)>>1)
using namespace std;
int const maxn=;
int n,m,L,d[maxn],a[maxn],ans;
int ck(int x)
{
int ret=;//留下石头数
for(int i=,tmp=;i<=n;i++)
{
if(tmp+a[i]>=x)ret++,tmp=;
else tmp+=a[i];
}
//tmp 有剩余则并到前一个区间,留下石头数不变
return n-ret;
}
int main()
{
scanf("%d%d%d",&L,&n,&m);
for(int i=;i<=n;i++)scanf("%d",&d[i]),a[i]=d[i]-d[i-];
a[++n]=L-d[n-];
int l=,r=L;
while(l<=r)
{
if(ck(mid)<=m)ans=mid,l=mid+;
else r=mid-;
}
printf("%d\n",ans);
return ;
}

最新文章

  1. winform 进程,线程
  2. 判断一个url地址是不是404状态(用curl函数)
  3. 分布式管理系统-git安装及配置
  4. PYTHON学习之路_PYTHON基础(3)
  5. maven工程通过命令打包
  6. Tr A(矩阵快速幂)
  7. “通过jumpserver远程登录linux服务器,rz上传文件速度过慢”问题的解决
  8. C++异常
  9. Html5页面返回机制解决方案
  10. case then 的用法 貌似case then不支持别名
  11. Eclipse用法和技巧二十五:eclipse图标的含义
  12. 王立平-- ContentValues , HashTable , HashMap差别
  13. java 内存分配全面解析
  14. Unity3d的序列帧动画
  15. ejabberd为游戏免除注册限制
  16. bzoj2253 纸箱堆叠
  17. Springboot 上传excel并解析文件内容
  18. sqlite数据库操作
  19. arcgis server瓦片行列号计算
  20. python&amp;django 常见问题及解决方法

热门文章

  1. 第二次 Ubuntu16.04 vi编辑器的方向键和退格问题
  2. MySQL-----连表
  3. STM32F407 按键输入实验 库函数版 个人笔记
  4. Linux学习笔记02
  5. navicat mysql 连接本地 忘记密码 查看密码 操作
  6. [bzoj1188][HNOI2007]分裂游戏_博弈论
  7. 【SQL Server 学习系列】-- 随机生成日期时间的SQL脚本
  8. spring 数据源JNDI 基于tomcat mysql配置
  9. ubuntu12.04+cuda6.0+opencv2.4.9
  10. 使用NPOI将DataTable生成Excel