二分
luyiming123
初中OIer,水平入门,喜欢数据结构与算法
展开
-
洛谷 P1083 借教室 题解【NOIP2012提高】
题目地址这题很明显是区间修改,我们当然珂以用一些比较高级的DS,当然博主蒟蒻DS很蒻。。。于是就想到了二分,题目要求第几次操作第一次不合法,我们就珂以二分了,左闭右闭区间[l,r][l,r][l,r],刚开始的区间[1,m][1,m][1,m],然后一波二分模板。接下来就是二分的核心:check\color{blue}checkcheck函数纯暴力很简单,就是模拟操作,具体代码如下:fo...原创 2020-02-03 18:15:20 · 253 阅读 · 0 评论 -
洛谷 P3743 kotori的设备 题解
题目地址题目大意:kotori有n个设备,每个设备使用速度为aia_iai每秒,一开始的电量为bib_ibi,一旦有一个设备电量为0即停止使用,有一个充电宝可以连续给一个设备每秒冲ppp的电量,求最多这套设备能用多久,如果用之不竭输出-1数据范围:1≤n,p,ai,bi≤1e51\le n,p,a_i,b_i\le1e51≤n,p,ai,bi≤1e5读完题之后,我们会发现这道题珂以...原创 2020-01-31 15:48:33 · 3166 阅读 · 8 评论