C++ / ACM 自学笔记 · v5.0

按章节与题号查阅

笔记中的位置 仓库题解索引 解答数
一、C++ 语法基础;三、解题方法论 语言基础与条件建模 16
一(十五)STL STL 容器与操作模拟 20
三、解题方法论 方法选择与事件模拟 4
四(二)大整数运算 大整数四则运算 5
五(二)至(四) 枚举、前缀和、差分与排序 6
五(五)(六) 基础数论与快速幂 6
五(九)(十) 双指针、窗口与二分 7
五(十一) 贪心策略 5
五(十二)搜索 递归、回溯、DFS、BFS 与记忆化 12
五(十三)动态规划 动态规划 14
五(八)(十四)(十五) 树、并查集与图论 12
二(九)面向对象部分的练习 面向对象的四项练习 4

按章节查阅时,从上表进入对应目录;已经知道题号时,可以打开 全部题号索引,用 Ctrl+F 搜索。例如:

  • P1605 迷宫:沿一条路径尝试,返回时撤销标记,再继续尝试其他方向。
  • P1434 滑雪:同一个格子的最长下降路径会被多次计算,保存第一次的结果,后面直接查表。
  • P1048 采药:分别计算采这株药材和跳过它能得到的总价值,再取较大值。
  • P2679 子串:把当前字符接在已有一段后面,或让它成为新一段的开头,分别统计两种情况。

查阅笔记正文与全部题解 · Ctrl / ⌘ K