[bzoj4590][Shoi2015]自动刷题机
#include<iostream> #include<cstdio> #include<cstring> #include<queue> #define ll long long #define MN 100000 #define INF 100000000000000LL #define getchar() (*S++) char B[1<<26],*S=B; using namespace std; inline ll read() {ll x = 0 , f = 1; char ch = getchar();while(ch < '0' || ch > '9'){ if(ch == '-') f = -1; ch = getchar();}while(ch >= '0' && ch <= '9'){x = x * 10 + ch - '0';ch = getchar();}return x * f; }int n,k,s[MN+5];int check(ll lim) {ll now=0;int sum=0;for(register int i=1;i<=n;i++) now=max(0LL,s[i]+now),now>=lim?(now=0,sum++):0;return sum; } int main() {fread(B,1,1<<26,stdin);n=read();k=read();for(int i=1;i<=n;i++ )s[i]=read();ll l=1,r=INF,ans=-1,mid;while(l<=r){int num=check(mid=l+r>>1);if(num<k) r=mid-1;else if(num==k) ans=mid,r=mid-1;else l=mid+1;}if(ans==-1) return 0*puts("-1");else printf("%lld ",ans);l=1,r=INF,ans=-1;while(l<=r){int num=check(mid=l+r>>1);if(num<k) r=mid-1;else if(num==k) ans=mid,l=mid+1;else l=mid+1;}printf("%lld",ans);return 0; }
转载于:https://www.cnblogs.com/FallDream/p/bzoj4590.html
[bzoj4590][Shoi2015]自动刷题机相关推荐
- BZOJ4590 [Shoi2015]自动刷题机
Description 一个自动刷题机,每次有两种操作:写下\(x\)行代码或删除\(x\)行代码(不足则全部删除).存在一个\(n\),每当代码量大于等于\(n\)时将提交一次并把代码全部删除.已知 ...
- BZOJ4590: [Shoi2015]自动刷题机
[传送门:BZOJ4590] 简要题意: 有l秒时间,AC了k道题,给出每秒写的代码行数(行数>0表示写,<0表示删除,如果剩下的行数不够删,则为0),假设行数>=n时能够提交AC一 ...
- [SHOI2015]自动刷题机
[SHOI2015]自动刷题机 题目描述 曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明:自动刷题机--一种可以自动 AC 题目的神秘装置. 自动刷题机刷题的方式非常简单:首先会瞬间得出 ...
- P4343 [SHOI2015]自动刷题机 Python(二分答案)
在这吐槽一下洛谷的OJ,对Python不是很友好,一样的思路实现下来大部分数据会TLE,需要不断的优化复杂度 :( 题目地址:[SHOI2015]自动刷题机 - 洛谷 优化不下去了,对比了一下Pyt ...
- P4343 [SHOI2015]自动刷题机
P4343 [SHOI2015]自动刷题机 明显二分答案 然后对于一个mid直接按照题意模拟一下 如果cnt==k那么ans=x,只记录相等的答案 最后记得:-1只输出一个! 代码: #include ...
- 洛谷P4343 [SHOI2015]自动刷题机
题目链接 由题可知,随着固定的长度n的递减,ac的题目数sum是递增的,n的递减区间: n1 n2 n3 n4-nm, 则有sum的递增区间sum1 sum2-sum m,题目需要求sum区间中的一段 ...
- Luogu P4343 [SHOI2015]自动刷题机
题目链接:传送门 二分一个最大值一个最小值就好了 注意输出-1的情况,就是达不到k到题的时候 下面还特判了一下下 #include <iostream> #include <cstd ...
- 【P4343】【二分】[SHOI2015]自动刷题机
用二分寻找最大于最小值. 二分的核心通常是寻找查找的方向即check()函数 check()函数:返回A了几道题目,A多了说明行数n取小了,否则行数n取大了. check()函数源码: ll chec ...
- P4343 自动刷题机题解(二分)
题目 题目背景 曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明:自动刷题机--一种可以自动 AC 题目的神秘装置. 题目描述 自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法, ...
最新文章
- 阵列卡缓存电池充放电问题详解
- storm自定义分组与Hbase预分区结合节省内存消耗
- c# out原理 ref_3-Unity入门学习之C#基础2「数据类型」
- 轻芒阅读距离今日头条还差一个即刻
- 思考题目,仔细检查,外加一个ceil函数
- 私家车合乘系统 matlab,适用于预约拼车的合乘人员沟通方法及其系统的制作方法...
- 【安卓开发】Android初级开发(okhttp3发送带header与带参数的GET请求)
- oj运行时错误如何查找原因_VLOOKUP又失灵?避免这四种错误类型
- php输入数据提交排序,排序php数据var
- Lodop输出页面input文本框的最新值
- Elastic Search Java Api 创建索引结构,添加索引
- 计算机丢失gdiplus.dll怎么办,win7系统丢失gdiplus.dll报错的解决办法
- MySQL学习笔记(一)基本查询操作
- mysql卸载删除注册表
- fastdfs 内网 公网 双ip问题
- 赵小楼《天道》《遥远的救世主》深度解析(123)价格战的目的:是分一杯羹,不是吃肉
- SimulateSlidingTrack滑动轨迹库:一行代码获取仿真手动滑动轨迹
- java学习日记-进阶三
- LCM/OLED模组点灯检测设备
- Vue脚手架安装 与 Vue项目创建运行、vue项目迁移后运行失败问题