![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 70
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
(二分)1227. 分巧克力
1227. 分巧克力 - AcWing题库跟cf上的一道铺设地板的题的手法有共通之处,都是拿长宽/地板边长,然后相乘边长与数量成负相关,符合二分的特征我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我原创 2023-03-11 12:18:00 · 60 阅读 · 0 评论 -
(二分)(结构体)(多关键字排序)1221. 四平方和
/ 只看范围枚举可能超时,但实际上因为是算平方和还有0≤a≤b≤c≤d这个条件,枚举的情况有很多可以被剪去,实际的时间。// 用n减去这个平方和,然后二分查找结构体里有没有存和这个结果相同的数据,有的话就缩小右边界,找到最左的下标.// 先枚举c,d得到平方和,把结果存起来(平方和与字母)(也可以枚举a,b)(但后面的c,d枚举要稍微修改)重载>运算符,按平方和->c ->d的顺序排序后,再枚举另外两个字母,//最后输出当前枚举的a,b,和下标对应的结构体里存的c,d。// 输出满足性质的情况,原创 2023-03-11 11:59:17 · 86 阅读 · 0 评论 -
(二分)730. 机器人跳跃问题
/ 递推,枚举每一个台阶,然后对mid操作,每次操作后判断mid是否跳出了0~1e5的区间,小于0return false,大于0return true;// 这里我用了浮点二分,mid = (l + r) / 2,最后再手动写了个向上取整的句子,所以没有wa,可能是题目数据太弱。// 向上取整 mid的表示要写成l + r + 1 >> 1即可,向下取整 mid = l + r >> 1。// 因为f[i]max = 1e5,所以只要mid>1e5,直接return true就可以了。原创 2023-03-11 10:10:12 · 344 阅读 · 0 评论 -
(浮点二分模板)790. 数的三次方根
可知浮点二分的精度(r - l > 1e-8)给定一个浮点数 n,求它的三次方根。由范围确定l,r的值。由:注意,结果保留 6 位小数。求三次方根,常用点二分。原创 2023-03-11 00:33:25 · 49 阅读 · 0 评论 -
(二分模板边界移动写法解析)789. 数的范围
f[mid]在x区间里时要让mid尽可能大,所以要移动左边界,对应l = mid(此时mid要写成l + r + 1 >> 1;原创 2023-03-11 00:21:13 · 292 阅读 · 0 评论 -
售卖数字(二分)找不到原题
答案区间在售卖数字1-1e9,还有个买不到时输出的0,因此将l,r设置为0,1e9。比赛时不知道为啥一开始用ll没写出来,代码找不到了。check函数里写个位数计算小程序。后来就坚定地用double来二分。情景:售价随N增大而增大,用二分。原创 2022-11-21 21:12:48 · 65 阅读 · 0 评论