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