![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 61
seez
njfu
展开
-
牛客寒假训练营 3 I 智乃的密码(二分+前缀和,尺取)
可以发现,是一个典型的尺取(滑动窗口)的题目 对于尺取的题目,一般都具有双单调性,以该题为例 左指针向右移动,单调递减 右指针向右移动,单调递增 对于这种具有双单调性的问题,直接用尺取就可以了 需要特别区分的是以下情况 越界,不能超过n 必须要在[L,R]范围内 每次跳出内循环都是在第一个满足条件点的后面,需要考虑在n时是否有解 由于要求满足条件的区间数,那么在第一个满足条件点~距离R点,这一段区间都是满足条件的,直接加上就可以了避免多余运算 问题1,越界: i+R不能越界,所以min..原创 2022-02-02 22:17:03 · 435 阅读 · 0 评论 -
牛客寒假训练营 2 A(二分,结论,区间合并)
链接 题目没有说所有攻击牌都必须用完,只是说只要存在一种牌的组合,能够恰好满足伤害值就可以了 限制条件: 某次攻击血量恰好为0 开始有一点法力 法力没有上限 性质:我们先假设某次 攻击数为a,回复牌数为b 最小伤害和的牌顺序如下,攻击牌和回复牌交替使用 1010101010101010101 最大伤害和的牌顺序如下,回复牌全部用完,然后再用伤害牌 00000000000001111111 在最小伤害和和最大伤害和区间中间的元素都可以通过交换攻击牌和回复牌获得,每次把后面的攻击牌放到...原创 2022-01-30 11:47:40 · 583 阅读 · 0 评论