第一章基础算法
排序(题目数量: 3)
快速排序 简单 (裸题) 2
归并排序 简单 (裸题) 3
逆序对的数量 简单 (归并排序 + 注意范围) 3
高精度(题目数量: 4)
高精度加法 简单 (裸题) 4
高精度减法 简单 (裸题) 4
高精度乘法 简单 (裸题) 5
高精度除法 简单 (裸题) 5
前缀和与差分 (题目数量: 9)
前缀和 简单 5
子矩阵的和 简单 5
截断数组 中等 6
K倍区间 中等 7
激光炸弹 简单 5
差分 简单 6
差分矩阵 简单 5
改变数组的元素 中等 5
增减序列 中等 4
二分 (题目数量: 4)
数的范围 简单 (裸题) 7
数的三次方根 简单 (浮点数二分) 4
我在哪 简单 (字符串位置二分) 6
分巧克力 简单 (思考+二分) 6
双指针算法 (题目数量: 4)
字符串删减 简单(简单思维) 4
最长连续不重复子序列 简单(简单思维) 6
数组元素的目标和 简单 (简单思维) 5
判断子序列 简单 (简单思维) 4
离散化 (题目数量: 1)
区间和 简单 (裸题) 3
递推 (题目数量: 2)(类似贪心)
砖块 简单(递推,有种贪心的感觉) 5
翻硬币 简单 (递推,贪心) 5
区间问题 (题目数量: 3)
区间合并 简单 (贪心 + 区间合并) 3
区间选点 简单 (贪心) 2
区间覆盖 简单 (贪心 + 思维 + 优先队列) 2
第二章数据结构
并查集 (题目数量: 5)(维护集合常用)
合并集合 简单(裸题) 5
亲戚 简单(裸题+卡cin,cout) 4
连通块中点的数量 简单 (维护数量 + 注意两个点是否有同一个祖先,避免重复增加数量) 6
食物链 中等 (维护距离) 4
银河英雄传说 简单 (维护数量,距离) 9
哈希 (题目数量: 2)
字符串哈希 简单 9
笨拙的手指 简单 9
单调队列 (题目数量: 4)
单调栈 简单 (裸题) 7
滑动窗口 简单 (单调队列裸题) 8
最大子序列和 简单 (前缀和+单调队列) 8
烽火传递 中等 (dp + 单调队列) 3
KMP (题目数量: 1)
KMP字符串 简单 10
Trie树 (高效的存储和查找字符串) (题目数量: 1)
Trie字符串统计 简单 2
第三章图论
DFS (题目数量: 4)
不同路径 简单 5
排列数字 简单 5
小猫爬山 简单 8
n皇后问题 中等 5
BFS (题目数量: 3)
走迷宫 简单 4
八数码 中等 8
微博转发 中等 (邻接表bfs) 6
最短路 (题目数量: 10)
dijkstraI 简单(裸题) 10
dijkstraII 简单 (堆优化版本) 9
最短距离 简单 (dijkstra堆优化 + 创建虚拟原点) 7
有边数限制的最短路 简单 (bellman算法) 6
spfa求最短路 简单 (spfa算法,对bellman的优化) 6
spfa判断负环 简单 (spfa判断图中是否有负环) 5
Floyd求最短路 简单 (任意两点之间最短距离) 6
铁路与公路 中等 (思维 + 最短路问题) 6
Prim算法求最小生成树 简单 (最小生成树问题) 7
Kruskal算法求最小生成树 简单 (最小生成树优化版本) 7
最短网络 简单 (最小生成树) 5
染色法判定二分图 简单 (判断二分图 BFS+DFS) 6
二分图的最大匹配 简单 (求二分图匹配最大数量) 6
完美牛棚 中等 (建图 + 二分图最大匹配) 4
拓扑序列(题目数量:3)
有向图的拓扑序列 简单 (裸题) 6
家谱树 简单 (裸题) 4
构造有向无环图 困难 (判断输入的图是否是拓扑序列,并给无向边规定方向) 3
第四章数学
质数问题 (题目数量: 3)
筛质数 简单 (埃式筛法) 6
试除法判定质数 简单 (判定一个数是否为质数) 5
质数问题 傻逼题 (题意含糊不清,说你麻痹呢) 5
约数问题 (题目数量: 5)
试除法求约数 简单 (求一个数的约数个数) 6
最大公约数 简单 (欧几里得算法) 6
消灭老鼠 中等 (求斜率 + 最大公约数) 5
约数个数 简单 (求约数个数) 2
约数之和 简单 (求约数之和) 1
快速幂 (题目数量:3)
快速幂 简单 (裸题) 6
幂次方 简单 (裸题) 4
序列的第k个数 简单 (推理 + 快速幂) 5
组合数 (题目数量: 1)
求组合数 I 简单 (裸题) 5
博弈论 (题目数量:1)
Nim游戏 简单 (裸题) 5
第五章动态规划
背包问题 (题目数量:8)
01背包问题 简单 (裸题) 5
完全背包 简单 (裸题) 4
多重背包问题 I 简单 (裸题) 5
多重背包问题 II 中等 (二进制优化) 5
数字组合 简单 (01背包方案数问题) 5
整数拆分 简单 (完全背包问题 + 快速幂优化) 4
分组背包问题 中等 (裸题) 4
货币系统I 简单 (完全背包方案数) 6
线性DP (题目数量:6)
数字三角形 简单 (裸题) 5
最长上升子序列 简单 (裸题) 6
最长上升子序列 II 中等 (二分优化) 6
登山 简单 (求最长上升下降子序列) 5
最长公共子序列 简单 (裸题) 4
最短编辑距离 简单 (思维 + 线性DP) 4
编辑距离 简单 (线性dp) 2
区间DP (题目数量:1)
石子合并 简单 (区间dp) 3
计数DP (题目数量:1)
整数划分 简单 (计数dp, 类似完全背包方案数量) 2
状态压缩DP (题目数量:2)
蒙德里安的梦想 中等 (状态压缩DP入门题, 二进制压缩) 3
最短Hamilton路径 中等 (状态压缩DP入门题, 二进制压缩) 2
已经省一了, 备战国赛!