博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Book Borders (Gym - 101480B)(二分)
阅读量:4457 次
发布时间:2019-06-08

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

题解:用二分查询一下每次满足长度的下一个加上它的长度。

#include 
using namespace std;typedef long long ll;ll a[500005];ll b[500005] = {0};int main(){ ll n,i,j,k,p=1,l,r; char c; memset(a,0,sizeof(a)); while((c=getchar()) != '\n') { if(c == ' '){a[p]++;p++;} else a[p]++; } a[p]++; for(i = 1; i <= p; i++)b[i] = b[i - 1] + a[i]; ll sum,ans; scanf("%lld%lld",&l,&r); for(k=l + 1;k<=r + 1;k++) { ans = 0; int qwe = 0; for(i=1;i<=p;) { if(i == 1) { ans += a[1] - 1; qwe++; i = upper_bound(b + 1, b + p + 1, k + b[i - 1]) - (b); ans += a[i] - 1; qwe++; } else { i = upper_bound(b + 1, b + p + 1, k + b[i - 1]) - (b); ans += a[i] - 1; qwe++; } } printf("%lld\n",ans + qwe - 1); } return 0;}

 

 

转载于:https://www.cnblogs.com/lcchy/p/10139503.html

你可能感兴趣的文章
为什么说 Git 比 SVN 更好
查看>>
1.基础数据类型的初识 字符串 bool 整型 if else elif
查看>>
【设计模式】4、原型模式
查看>>
进入meta模式关闭背光灯
查看>>
webstorm上svn的安装使用
查看>>
【JEECG技术文档】数据权限自定义SQL表达式用法说明
查看>>
使用 Bootstrap Typeahead 组件
查看>>
EF不能很好的支持DDD?估计是我们搞错了!
查看>>
Qt 静态库与共享库(动态库)共享配置的一个小办法
查看>>
linux_cacti 配置之 安装snmp 服务
查看>>
201407-至今
查看>>
c# 应用事务
查看>>
优化杭州某著名电子商务网站高并发千万级大型数据库经验之- SQL语句优化(转)...
查看>>
WPF——TargetNullValue(如何在绑定空值显示默认字符)
查看>>
Linux之crontab
查看>>
清除浮动
查看>>
CenOS+宝塔(模拟)上线博客项目
查看>>
loadrunner Vugen-Tools General-Options-Replay设置
查看>>
redis限频
查看>>
Floyd判圈算法
查看>>