水——洛谷P1182 数列分段Section II
来源:互联网 发布:vmware12安装ubuntu 编辑:程序博客网 时间:2024/05/19 05:04
https://www.luogu.org/problem/show?pid=1182
的确是水题啊;
但是我说过我没1a就要写博客;
尴尬;
话说还是要谨慎啊
#include<cmath>#include<iostream>#include<cstring>#include<cstdio>using namespace std;int a[100005],ans,n,m;bool check(int x){ int last=0,sum=0; for(int i=1;i<=n;i++){ if(a[i]-a[i-1]>x)return 0; if(a[i]-a[last]>x)last=i-1,sum++; if(sum>m-1)return 0; }return 1;}int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%d",&a[i]),a[i]+=a[i-1]; int l=0,r=a[n];ans=1e9; while(r>=l){ int mid=l+r>>1; if(check(mid)){ ans=min(ans,mid); r=mid-1; }else l=mid+1; } printf("%d",ans);}
1 0
- 水——洛谷P1182 数列分段Section II
- 洛谷 P1182数列分段Section II
- 洛谷 P1182 数列分段Section II
- |洛谷|二分|P1182 数列分段Section II
- 洛谷 P1182 数列分段Section II
- 【分治】洛谷 P1182 数列分段Section II
- P1182 数列分段Section II
- 洛谷P1182 数列分段Section II(二分)
- luogu P1182 数列分段Section II
- 洛谷 [P1182] 数列分段
- 洛谷1182 数列分段Section II
- 洛谷Oj-数列分段Section II-贪心 + 二分答案
- 洛谷 1181——数列分段Section I(贪心)
- |洛谷|模拟|P1181 数列分段Section I
- 洛谷1181数列分段Section I
- 洛谷 P1181 数列分段Section I
- 洛谷 P1181 数列分段Section I
- 洛谷 P1181 数列分段Section I
- 训练好caffemodel后,提取人脸图片的特征向量
- Java.lang.ClassCastException: com.sun.proxy.$Proxy8 cannot be cast to com.bjsxt.service.UserServiceI
- 安卓 AnimationDrawble介绍
- [leetcode: Python]387.First Unique Character in a String
- Activity中bindService和registerReceiver的清理工作
- 水——洛谷P1182 数列分段Section II
- 基于Metronic的Bootstrap开发框架经验总结(3)--下拉列表Select2插件的使用
- 程序员也有情,攻城狮也有爱
- 关于敏捷迭代的思考
- Maximum Product-UVA 11059
- BP神经网络原理简单介绍以及公式推导(矩阵形式和分量形式)
- 初学编程的人一般会遇到的几个问题
- 基于Metronic的Bootstrap开发框架经验总结(4)--Bootstrap图标的提取和利用
- JAVA 8 Streams API 学习札记