luoguP4343自动刷题机

https://www.luogu.org/problem/P4343

又是一题二分答案.....自主思考吧....不熟悉的可以选择看看我之前写的二分博文，当然也可以在网上找一些....
（主要原因是作者要写luogu里的考试题....又一次菜掉了....

标题就是注意事项，这里的二分求最大最小值中，ans的取值位置是不一样的...
int ：好好好，都是我的错emm.....

#include<cstdio>
#include<algorithm>
using namespace std;
#define MAX 100000+9
#define INF 0x7f7f7f7f7f7f7f
#define ll long longll L, k;
ll a[MAX];long long MAXmax(long long a,long long b)
{if(a>b)return a;else return b;
}
ll check(ll n) {ll sum = 0, num = 0;for(int i = 1; i <= L; i++) {sum += a[i];if(sum >= n) {num++;sum = 0;} sum = MAXmax(sum, 0);//有可能删成负数了 }return num;
}int main() {scanf("%lld%lld",&L, &k);for(int i = 1; i <= L; i++) scanf("%lld",&a[i]);ll l = 1, r = INF, ansmin = -1, mid, num;while(l <= r) {mid = (l+r)>>1;num = check(mid);if(num <= k) {r = mid-1;if(num == k) ansmin = mid;} else{l = mid+1;}}l = 1, r = INF;ll ansmax = -1;while(l <= r) {mid = (l+r)>>1;num = check(mid);if(num < k) {r = mid-1;} else {if(num == k) ansmax = mid;l = mid+1;}}if(ansmin == -1) {printf("-1");return 0;}printf("%lld %lld",ansmin, ansmax);
}

转载于:https://www.cnblogs.com/tyner/p/11289044.html

luoguP4343自动刷题机相关推荐

BZOJ4590 [Shoi2015]自动刷题机
Description 一个自动刷题机,每次有两种操作:写下\(x\)行代码或删除\(x\)行代码(不足则全部删除).存在一个\(n\),每当代码量大于等于\(n\)时将提交一次并把代码全部删除.已知 ...
[SHOI2015]自动刷题机
[SHOI2015]自动刷题机题目描述曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明:自动刷题机--一种可以自动 AC 题目的神秘装置. 自动刷题机刷题的方式非常简单:首先会瞬间得出 ...
[bzoj4590][Shoi2015]自动刷题机
来自FallDream 的博客,未经允许,请勿转载,谢谢. 曾经发明了信号增幅仪的发明家ditoly又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置.自动刷题机刷题的方式非常简单:首先 ...
P4343 [SHOI2015]自动刷题机 Python(二分答案)
在这吐槽一下洛谷的OJ,对Python不是很友好,一样的思路实现下来大部分数据会TLE,需要不断的优化复杂度 :( 题目地址:[SHOI2015]自动刷题机 - 洛谷优化不下去了,对比了一下Pyt ...
P4343 [SHOI2015]自动刷题机
P4343 [SHOI2015]自动刷题机明显二分答案然后对于一个mid直接按照题意模拟一下如果cnt==k那么ans=x,只记录相等的答案最后记得:-1只输出一个! 代码: #include ...
P4343 自动刷题机题解（二分）
题目题目背景曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明:自动刷题机--一种可以自动 AC 题目的神秘装置. 题目描述自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法, ...
HDU 自动刷题机 Auto AC （轻轻松松进入HDU首页）
前言: 在写这篇文章之前,首先感谢给我思路以及帮助过我的学长们以下4篇博客都是学长原创,其中有很多有用的,值得学习的东西,希望能够帮到大家! 1.手把手教你用C++ 写ACM自动刷题神器(冲入HDU ...
python题库刷题训练软件_自动刷题机 Python 解释源码超新泛雅
本文解释一下代码,如果有想要用机器刷题的(前提是能找的到答案),可以参考一下. 开发原因:作业又多又无聊自己不想做,干脆用机器刷题. 主要方法:主要用Python的selenium库实现刷题. 需要基 ...
P4343-[SHOI2015]自动刷题机【二分答案】
正题题目链接:https://www.luogu.org/problem/P4343 题目大意 nnn个操作每个操作加几行代码或减几行代码,若代码积累到xxx行就自动删除所有代码并切掉一道题. 已知 ...

luoguP4343自动刷题机

luoguP4343自动刷题机相关推荐

最新文章

热门文章