洛谷 2678 跳石头——二分答案
题目:https://www.luogu.org/problemnew/show/P2678
不要以为是做过的那个题。想一想就有了。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=5e4+5; int n,m,L,p[N],d[N],l=0x3f3f3f3f,r,ans,ynt; int rdn() { int ret=0;char ch=getchar(); while(ch>'9'||ch<'0') ch=getchar(); while(ch>='0'&&ch<='9') ret=(ret<<3)+(ret<<1)+ch-'0',ch=getchar(); return ret; } int main() { L=rdn();n=rdn();m=rdn(); m=n-m+1;//至少m段 for(int i=1;i<=n;i++) { p[i]=rdn(); d[i]=p[i]-p[i-1];l=min(l,d[i]); } d[n+1]=L-p[n]; l=min(l,d[n+1]); r=L;//别忘了与d[n+1]取min while(l<=r) { int mid=l+r>>1,s=0,cnt=0; for(int i=1;i<=n+1;i++) { if(s+d[i]>=mid)cnt++,s=0; else s+=d[i]; }//有s剩余也不管 if(cnt>=m) ans=mid,l=mid+1; else r=mid-1; } printf("%d\n",ans); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库