1
| 2.1 | 简单模拟 | 6 | |
| 题号 | 题目 | 相对难度1-5 | 备注 |
| 1003 | 铺地毯 | 2 | 逆向查找 |
| 1067 | 多项式输出 | 3 | 分段模拟 |
| 1540 | 机器翻译 | 4 | 循环队列 |
| 1056 | 排座椅 | 3 | 统计排序 |
| 1328 | 生活大爆炸石头剪刀布 | 3 | 暴力模拟 |
| 1563 | 玩具谜题 | 5 | 环形思维 |
2
| 2.2 | 交叉模拟 | 6 | |
| 题号 | 题目 | 相对难度1-5 | 备注 |
| 1023 | 税收与补贴问题 | 3 | 理解价量关系 |
| 1031 | 均分纸牌 | 2 | 简单模拟 |
| 1042 | 乒乓球 | 4 | 字符统计+细节 |
| 1086 | 花生采摘 | 3 | 棋盘分析 |
| 1098 | 字符串的展开 | 5 | 细节处理 |
| 3952 | 时间复杂度 | 6 | 栈的复杂分析 |
3
| 2.3 | 排序 | 4 | |
| 题号 | 题目 | 相对难度1-5 | 备注 |
| 1177 | 【模板】快速排序 | 1 | 二分排序模板 |
| 1059 | 明明的随机数 | 1 | 同上一题 |
| 1068 | 分数线划定 | 2 | 排序+统计 |
| 1781 | 宇宙总统 | 3 | 字符串排序 |
4
| 2.4 | 排序Ex | 4 | |
| 题号 | 题目 | 相对难度1-5 | 备注 |
| 1583 | 魔法照片 | 3 | 双关键字排序 |
| 1051 | 谁拿了最多奖学金 | 2 | 细节处理+排序 |
| 1093 | 奖学金 | 4 | 多关键字排序 |
| 1309 | 瑞士轮 | 5 | 归并排序思想 |
5
| 2.5 | 字符串处理 | 4 | |
| 题号 | 题目 | 相对难度1-5 | 备注 |
| 1603 | 斯诺登的密码 | 4 | 单词分析 |
| 1071 | 潜伏者 | 3 | 填表问题 |
| 1012 | 拼数 | 4 | 字符排序+坑 |
| 1538 | 迎春舞会之数字舞蹈 | 5 | 细节处理与换行 |
6
| 2.6 | 贪心 | 8 | |
| 题号 | 题目 | 相对难度1-5 | 备注 |
| 1090 | 合并果子 | 4 | 多次排序+最小值相加 |
| 1181 | 数列分段Section I | 2 | 直接贪心 |
| 1208 | 混合牛奶 Mixing Milk | 3 | 排序+贪心 |
| 1223 | 排队接水 | 3 | 排序+统计+贪心 |
| 1094 | 纪念品分组 | 4 | 排序+双游标 |
| 1803 | 凌乱的yyy / 线段覆盖 | 4 | 线段覆盖问题 |
| 1031 | 均分纸牌 | 2 | 简单模拟2.2出现过了！ |
| 1080 | 国王游戏 | 8 | 高精度+数学分析 |
7
| 2.7 | 深度优先搜索 | 6 | 深搜分析+题目拓展 |
| 题号 | 题目 | 相对难度1-5 | 备注 |
| 1219 | 八皇后 | 3 | 经典题+棋盘分析 |
| 1019 | 单词接龙 | 3 | 单词拼接+不包含 |
| 1101 | 单词方阵 | 3 | 纯粹模拟与判断 |
| 1605 | 迷宫 | 2 | 棋盘类迷宫元问题 |
| 1040 | 加分二叉树 | 4 | 遍历问题 |
| 1092 | 虫食算 | 5 | 棋盘遍历问题+加剪枝 |
8
| 2.8 | 宽度优先搜索 | 5 | |
| 题号 | 题目 | 相对难度1-5 | 备注 |
| 1162 | 填涂颜色 | 3 | 封边处理 |
| 1032 | 字串变换 | 5 | 字符的操作 |
| 1141 | 01迷宫 | 3 | 宽搜+统计 |
| 1126 | 机器人搬重物 | 6 | 地图转换+方向分析 |
| 1443 | 马的遍历 | 4 | 8个方向的宽搜+记录步数 |
9
| 2.9 | 带有技巧的搜索 | 4+1 | ||
| 题号 | 题目 | 相对难度1-5 | 分析 | 备注 |
| 1118 | [USACO06FEB]数字三角形 | 4 | 全排列+杨辉三角剪枝 | |
| 1434 | [SHOI2002]滑雪 | 3 | 记忆化搜索 | |
| 1433 | 吃奶酪 | 3 | 暴力搜索 | |
| 1171 | 售货员的难题 | 4 | 过程分析+剪枝 | 手动加题 |
| 1074 | 靶形数独 | 5 | 过程优化 |
10
| 2.10 | 分治算法 | 4 | ||
| 题号 | 题目 | 相对难度1-5 | 分析 | 备注 |
| 1226 | 【模板】快速幂||取余运算 | 3 | 模板题 | |
| 1010 | 幂次方 | 3 | 二进制+递归 | |
| 1908 | 逆序对 | 4 | 归并解决/树状数组 | 前置模板 |
| 1498 | 南蛮图腾 | 4 | 倍增+打表 |
11
| 2.11 | 简单数学问题 | 6 | ||
| 题号 | 题目 | 相对难度1-5 | 分析 | 备注 |
| 1088 | 火星人 | 4 | 全排列多角度分析 | |
| 1045 | 麦森数 | 4 | 高精*高精+快速幂 | 快速幂 |
| 1403 | [AHOI2005]约数研究 | 2 | 数学分析 | 套公式 |
| 1017 | 进制转换 | 3 | 负数取模的原理 | |
| 1147 | 连续自然数和 | 2 | 队列入门题 | |
| 1029 | 最大公约数和最小公倍数问题 | 3 | 辗转相除法 |
12
| 2.12 | 递推与递归二分 | 7 | ||
| 题号 | 题目 | 相对难度1-5 | 分析 | 备注 |
| 1192 | 台阶问题 | 3 | 递推优化 | |
| 1025 | 数的划分 | 3 | 简单深搜 | |
| 1057 | 传球游戏 | 4 | 记忆化搜索/DP | |
| 1135 | 奇怪的电梯 | 3 | 简单宽搜 | |
| 1216 | [USACO1.5]数字三角形 | 2 | 递推大水题 | 递推元问题 |
| 1182 | 数列分段`Section II` | 4 | 二分答案+贪心查找 | 二分元问题 |
| 1316 | 丢瓶盖 | 4 | 排序+二分 |
13
| 2.13 | 线性数据结构 | 5 | ||
| 题号 | 题目 | 相对难度1-5 | 分析 | 备注 |
| 1996 | 约瑟夫问题 | 2 | 循环队列元问题 | 队列+链表 |
| 1115 | 最大子段和 | 3 | 贪心/线段树前置 | |
| 1739 | 表达式括号匹配 | 1 | 模拟大水题 | |
| 1160 | 队列安排 | 4 | 双向链表/树的中序遍历 | 树的入门 |
| 1449 | 后缀表达式 | 2 | 栈的基础题 | 手工栈 |
14
| 2.14 | 树形数据结构 | 4 | ||
| 题号 | 题目 | 相对难度1-5 | 分析 | 备注 |
| 1087 | FBI树 | 3 | 树的后序遍历 | 遍历类元题 |
| 1030 | 求先序排列 | 3 | 树的遍历转换问题 | 遍历类元题 |
| 1305 | 新二叉树 | 3 | 建树与前序遍历 | 遍历类元题 |
| 5018 | 对称二叉树 | 5 | 树的对称性 | 二叉树完全题 |
15
| 2.15 | 动态规划的背包问题 | 6 | ||
| 题号 | 题目 | 相对难度1-5 | 分析 | 备注 |
| 1060 | 开心的金明 | 3 | 01背包问题 | 采药+1 |
| 1164 | 小A点菜 | 3 | 01背包计数问题 | 采药+1 |
| 1064 | 金明的预算方案 | 5 | 带从属关系的背包 | 采药+1 |
| 1048 | 采药 | 2 | 01背包元问题 | |
| 1049 | 装箱问题 | 2 | 装箱元问题 | |
| 1616 | 疯狂的采药 | 3 | 完全背包元问题 |
16
| 2.16 | 线性动态规划 | 6 | ||
| 题号 | 题目 | 相对难度1-5 | 分析 | 备注 |
| 1020 | 导弹拦截 | 4 | DP+单调队列优化 | 元问题 |
| 1091 | 合唱队形 | 3 | 最长上升子序列 | 元问题 |
| 1280 | 尼克的任务 | 4 | 线段最小覆盖问题 | |
| 1880 | [NOI1995]石子合并 | 4 | 最优子区间问题 | 元问题+优化 |
| 1140 | 相似基因 | 4 | 补空匹配问题 | |
| 1282 | 多米诺骨牌 | 4 | 背包思路 |
17
| 2.17 | 多维动态规划 | 6 | ||
| 题号 | 题目 | 相对难度1-5 | 分析 | 备注 |
| 1508 | Likecloud-吃、吃、吃 | 2 | 数字三角形递推 | |
| 1006 | 传纸条 | 3 | 棋盘DP+降维优化 | |
| 1387 | 最大正方形 | 3 | 子矩阵问题 | |
| 1417 | 烹调方案 | 4 | 背包+排序 | 好题 |
| 1855 | 榨取kkksc03 | 3 | 二维01背包基础题 | |
| 1736 | 创意吃鱼法 | 4 | 子矩阵问题2 |
18
19
20
21
22
23
24
25
1208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
