一、堆：
AcWing 146. 序列（小根堆+多路归并）
二、枚举：
AcWing 4366. 上课睡觉（合并石子 枚举+构造）
AcWing 4261. 孤独的照片（乘法原理+构造+枚举）
4780. 等差数列 - AcWing题库（数学+枚举）
AcWing 4510. 寻宝！大冒险！ - AcWing（思维+枚举）
三、贪心：
AcWing 145. 超市（反悔贪心+小根堆）
AcWing 4655. 重新排序（排序不等式，反哈夫曼）
四、排序：
AcWing 4653. 数位排序 - AcWing（自定义排序+打表优化时间复杂度）
4711. 排队 - AcWing题库（自定义排序）
五、前缀和：
AcWing 4644. 求和 - AcWing（推公式优化时间复杂度+前缀和）
六、数学问题：
AcWing 4656. 技能升级 - AcWing（贪心+多路归并证明+等差数列）
AcWing 4699. 如此编码 - AcWing（模拟+找规律推公式）
七、模拟：
AcWing 4509. 归一化处理 - AcWing（纯纯模拟）
AcWing 4454. 未初始化警告 - AcWing（纯纯模拟）
AcWing 1162. 公交换乘 - AcWing（思维+vecto+模拟）
AcWing 470. 图书管理员 - AcWing（思维+模拟）
八、dp：
AcWing 4700. 何以包邮？ - AcWing（01背包）
AcWing 4802. 金明的假期 - AcWing（状态机）
九、差分：
AcWing 4455. 出行计划 - AcWing（一维差分+逆向分析）
十、字符串：
4725. 末尾字母 - AcWing题库（字符串操作）
4726. 寻找数字 - AcWing题库（字符串+dfs）
十一、搜索：
4726. 寻找数字 - AcWing题库（dfs+字符串）
AcWing 171. 送礼物 - AcWing（双向搜索，以后再补）
十二、STL操作：
4725. 末尾字母 - AcWing题库（大小写转换+string函数）
4714. 数对 - AcWing题库（STL+模拟）
4716. 进球 - AcWing题库（map+模拟）
十三、二分：
P3500 [POI2010]TES-Intelligence Test（vector+二分）
十四、并查集：
AcWing 1250. 格子游戏 - AcWing（并查集维护连通块+康托展开）
AcWing 237. 程序自动分析 - AcWing（并查集维护关系+离散化）
AcWing 239. 奇偶游戏 - AcWing（离散化+带权并查集）
十五、动态规划：
AcWing 1163. 纪念品 - AcWing（完全背包）
AcWing 472. 跳房子 - AcWing（二分答案+dp数字三角形模型+单调队列优化）
十六、思维：
AcWing 4801. 强连通图 - AcWing（思维+结论）
AcWing 4800. 下一个 - AcWing（思维+结论）
十七、树状数组：
AcWing 260. 买票 - AcWing（二分+树状数组）
扫一扫
2725
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
