贪心
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
统计完全子字符串
很不错的计数问题,用到了分组循环技巧和滑动窗口 代码的实现方式也非常值得多看。原创 2024-06-16 15:36:44 · 369 阅读 · 0 评论 -
归纳贪心好题
很有趣的一道归纳贪心题目。原创 2024-06-16 14:30:30 · 218 阅读 · 0 评论 -
D.新居规划 贪心
【代码】D.新居规划 贪心。原创 2024-04-04 22:07:09 · 188 阅读 · 0 评论 -
D. In Love
贪心,维护最靠左的右端点以及最靠右的左端点。原创 2023-12-06 21:32:13 · 42 阅读 · 0 评论 -
F. Magic Will Save the World
也就是只要存在合法的体积(即装入背包的怪物的体积之和)就可以用水魔法攻击,然后维护最小值就行了。那么怎么进行攻击了?可以尽量的多选怪物使用水魔法攻击剩余的再用火魔法进行攻击,首先积攒了能量打了怪再积攒是没有意义的,可以直接积攒好,然后一次性进行攻击。原创 2023-11-29 22:58:11 · 116 阅读 · 0 评论 -
E. Kolya and Movie Theatre
维护非负序列和这里可以用一个set,有点类似于滑动窗口,当窗口出去的时候我们去掉最没用的那一项就可以了。容易发现就是维护一个长度至多为m的序列和 减去 i*d(i为最后选择看电影的是哪一天)一开始没有把第0天的p是0用上,没想出来。原创 2023-11-29 21:44:20 · 65 阅读 · 0 评论