博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BZOJ4590: [Shoi2015]自动刷题机
阅读量:4979 次
发布时间:2019-06-12

本文共 834 字,大约阅读时间需要 2 分钟。

分析:

这道题很恶心...那个-1卡了我一会儿,其他的部分很简单。

我们能够看出,解题个数和n相关,并且形成不下降序列,那么我们可以二分找到第一个满足解题数为K和最后一个满足解题数为K的位置

判断两件事,(1)check(1)>=k(2)ans1<=ans2

附上代码:

#include 
#include
#include
#include
#include
#include
#include
using namespace std;#define N 100005#define ll long longint a[N],l,k;int check(ll x){ ll t=0; int num=0; for(int i=1;i<=l;i++) { t=max(t+a[i],0ll); if(t>=x)t=0,num++; } return num;}int main(){ scanf("%d%d",&l,&k); for(int i=1;i<=l;i++) { scanf("%d",&a[i]); } if(check(1)
>1; if(check(m)>k)l=m+1; else r=m; } ll ans=l; l=1,r=1ll<<60; while(l
>1; if(check(m)>=k)l=m+1; else r=m; } if(ans>l-1) { puts("-1"); return 0; } printf("%lld %lld\n",ans,l-1); return 0;}

  

转载于:https://www.cnblogs.com/Winniechen/p/9005158.html

你可能感兴趣的文章
python 迭代器与生成器
查看>>
[django]form的content-type(mime)
查看>>
仿面包旅行个人中心下拉顶部背景放大高斯模糊效果
查看>>
C# 小叙 Encoding (二)
查看>>
CSS自学笔记(14):CSS3动画效果
查看>>
项目应用1
查看>>
基本SCTP套接字编程常用函数
查看>>
C 编译程序步骤
查看>>
[Git] 005 初识 Git 与 GitHub 之分支
查看>>
【自定义异常】
查看>>
pip install 后 importError no module named "*"
查看>>
springmvc跳转方式
查看>>
IOS 第三方管理库管理 CocoaPods
查看>>
背景色渐变(兼容各浏览器)
查看>>
MariaDB 和 MySQL 比较
查看>>
MYSQL: 1292 - Truncated incorrect DOUBLE value: '184B3C0A-C411-47F7-BE45-CE7C0818F420'
查看>>
SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder".
查看>>
springMVC Controller 参数映射
查看>>
【bzoj题解】2186 莎拉公主的困惑
查看>>
Protocol Buffer学习笔记
查看>>