Codeforces Round 835 (Div. 4) — F. Quests
从任务冷却时间到周期长度：理清 k 与 m 的关系，再用单调性二分最大的可行答案。
PERSONAL NOTES / CSDN
Algorithm算法题解与笔记
我的 CSDN 原创算法文章，
包括搜索、字符串、贪心、动态规划与模拟。
11 篇文章点击文章，在 CSDN 阅读完整题解与代码 ↗
贪心与二分
搜索与枚举
dfs枚举你真的会吗？（强烈建议看看本题）
用递增下标保证组合不重不漏，理解 start 参数的作用，以及什么时候可以提前剪枝。
字符串与哈希
最最最夯的一篇：浅谈哈希防退化与字符串离散化（不会的会被卡疯的）
字符串操作为什么会成为瓶颈？从哈希退化出发，理解把字符串映射为整数的价值。
贪心与二分
贪心入门【区间分组】
同一道区间分组题，从小根堆和扫描线两条路线理解最少组数与最大重叠数的关系。
字符串与哈希
清华复试机考THU20172C(KMP)
把原问题转化为差分数组匹配，让 KMP 从字符串算法变成序列匹配工具。
基础与模拟
离散化入门
离散化的入门练习：把实际数值与排序后的索引对应起来。
字符串与哈希
KMP算法入门
从朴素匹配的重复比较开始，理解前缀信息如何让失配后的匹配继续前进。
基础与模拟
Linux文件操作命令模拟
用栈维护目录层级，处理绝对路径、相对路径、点号与连续分隔符。
动态规划
P1115 最大子段和（前缀和/Kadane）
连续且非空的最大子段和，比较前缀和思路与 Kadane 的状态转移。
搜索与枚举
P2241 统计方形（数据加强版）
枚举矩形的高与宽，通过水平和垂直方向可移动的位置数统计矩形与正方形。
搜索与枚举
P1618三连击 （暴力+枚举）
把九个数字分为三组三位数，枚举满足比例与数字约束的解。
没有找到这篇笔记。
换一个题号或关键词，或者看看其他分类。完整题解与代码发布在 CSDN。前往我的 CSDN ↗