动态规划

ID	题目显示标签隐藏标签	AC / 尝试	难度
612	BW16 [GESP202512 六级] 道具商店动态规划	3 / 11	6
651	BW54 L国的战斗之间谍动态规划背包DP	3 / 4	6
653	BW56 [GESP202412 七级] 武器购买动态规划背包DP	2 / 2	7
533	YBT476 【例86.3】完全背包问题动态规划背包DP	2 / 2	6
534	YBT477 【例86.4】混合背包动态规划背包DP	2 / 2	6
535	YBT478 练86.1 旅行动态规划计数DP	2 / 2	6
536	YBT479 练86.2 采药问题动态规划背包DP	2 / 2	6
538	YBT480 练86.3 货币系统动态规划背包DP	2 / 13	6

语言基础
1. 顺序结构
2. 选择结构
3. 循环结构
4. 一维数组
5. 二维数组
6. 字符数组和字符串
7. 进制转换
8. 位运算
9. 函数
10. 结构体
11. 类
12. 模板
13. STL
基础算法
1. 枚举
2. 模拟
3. 双指针
4. 滑动窗口
5. 递推
6. 递归
7. 二分
8. 二分答案
9. 三分
10. 减治
11. 分治
12. 倍增
13. 贪心
高精度算法
1. 高精度加法
2. 高精度减法
3. 高精度乘法
4. 高精度除低精度
5. 高精度除高精度
排序算法
1. sort
2. 冒泡排序
3. 选择排序
4. 插入排序
5. 希尔排序
6. 计数排序
7. 桶排序
8. 基数排序
9. 快速排序
10. 归并排序
11. 堆排序
12. 拓扑排序
13. 锦标赛排序
14. Tim排序
字符串算法
1. KMP算法
2. 扩展KMP算法
3. Manacher算法
4. Lyndon分解
5. Z函数
6. AC自动机
7. 后缀自动机
8. 有穷自动机
9. 回文自动机
10. 后缀树
11. 后缀数组
12. 后缀平衡树
搜索算法
1. 深度优先搜索DFS
2. 回溯
3. 广度优先搜索BFS
4. 泛洪算法
5. 记忆化搜索
6. 搜索的剪枝优化
7. 双向广度优先搜索
8. 折半搜索
9. A*
10. IDA*
11. 启发式搜索
12. 迭代加深搜索
13. 启发式迭代加深搜索IDA*
14. Dancing Links(DLX)
15. 爬山算法Local search
16. 模拟退火
17. 遗传算法
18. 随机调整
19. 梯度下降法
20. Alpha–Beta剪枝
算法策略
1. 打表
2. 位运算
3. 前缀和
4. 差分
5. 离散化
6. 扫描线
7. 分块
8. 离线处理思想
9. 复杂分治思想
10. 平衡规划思想
11. 构造思想
12. 莫队
动态规划
1. 线性DP
2. 背包DP
3. 区间DP
4. 树形DP
5. 状压DP
6. 数位DP
7. 插头DP
8. 计数DP
9. 动态DP
10. 概率DP
11. DP套DP
12. 环形DP
13. DP优化
14. 轮廓线DP
15. 单调性DP
16. DAG上的DP
图论算法
1. 深度优先遍历
2. 广度优先遍历
3. 最小生成树Prim算法
4. 最小生成树Kruskal算法
5. 单源最短路径Bellman-Ford算法
6. 单源最短路径Dijkstra算法
7. 单源最短路径SPFA算法
8. 单源次短路
9. 多源最短路径Floyd-Warshall算法
10. 有向无环图的拓扑排序
11. 欧拉道路
12. 欧拉回路
13. 平面图
14. 平面图欧拉公式
15. 二分图的判定
16. 强连通分量
17. 最小环
18. 负权环
19. 连通块
20. 割点
21. 割边
22. 树的重心
23. 树的直径
24. 树的DFS序
25. 树的欧拉序
26. 树上差分
27. 树上子树
28. 树上倍增
29. 最近公共祖先
30. 基环树
31. 最小树形图
32. Kruskal重构树
33. 2-SAT
34. 网络流
35. 图的支配集
36. 图的独立集
37. 图的覆盖集
38. 匈牙利算法
39. KM算法
40. 一般图的匹配
数据结构
1. 单链表
2. 双向链表
3. 单向循环链表
4. 双向循环链表
5. 栈
6. 队列
7. 树
8. 二叉树
9. 二叉树的遍历
10. 完全二叉树
11. 哈夫曼树
12. 哈夫曼编码
13. 二叉搜索树
14. 二叉排序树
15. 图
16. 邻阶矩阵
17. 邻接表
18. 双端栈
19. 双端队列
20. 单调队列
21. 优先队列
22. ST表
23. 并查集
24. 树的孩子兄弟表示法
25. 二叉堆
26. 树状数组
27. 线段树
28. 字典树
29. 笛卡尔树
30. 平衡树
31. 稀疏图
32. 二分图
33. 欧拉图
34. 有向无环图
35. 连通图
36. 强连通图
37. 双连通图
38. 哈希表
39. 数值哈希函数构造
40. 字符串哈希函数构造
41. 哈希冲突的常用处理方法
42. 块状链表
43. 树链部分
44. 动态树LCT
45. 树套树
46. k-d树
47. 虚树
48. 左偏树
49. 二项堆
50. 可持久化线段树
51. 其他可持久化数据结构
初等数学
1. 数及其运算
2. 进制转换
3. 代数
4. 几何
初等数论
1. 取整
2. 模运算与取余
3. 整数唯一分解定理
4. 质因数分解
5. 欧几里得算法
6. 埃式筛法
7. 线性筛法
8. 快速幂
9. 同余式
10. 欧拉定理和欧拉函数
11. 费马小定理
12. 威尔逊定理
13. 裴蜀定理
14. 模运算意义下的逆元
15. 扩展欧几里得算法
16. 中国剩余定理
17. 原根和指数
18. 大步小步算法
19. 狄利克雷卷积
20. 二次剩余
21. 二次同余式
离散与组合数学
1. 集合
2. 加法原理
3. 乘法原理
4. 排列
5. 组合
6. 杨辉三角
7. 多重集合
8. 等价关系与等价类
9. 多重集上的排列
10. 多重集上的组合
11. 错排列
12. 圆排列
13. 鸽巢原理
14. 二项式定理
15. 容斥原理
16. 卡特兰Catalan数
17. 群及其基本性质
18. 置换群与循环群
19. 母函数
20. 莫比乌斯反演
21. Burnside引理与Pólya定理
22. 斯特林Stirling数
23. 无限树的Prüfer序列
线性代数
1. 向量与矩阵的概念
2. 向量的运算
3. 矩阵的初等变换
4. 矩阵的加法运算
5. 矩阵的减法运算
6. 矩阵的乘法运算
7. 矩阵的转置
8. 特殊的矩阵：单位阵
9. 特殊的矩阵：三角阵
10. 特殊的矩阵：对称阵
11. 特殊的矩阵：稀疏矩阵
12. 高斯消元法
13. 逆矩阵
14. 行列式
15. 向量空间
16. 线性相关
17. 基与线性基
高等数学
1. 多项式函数的微分
2. 多项式函数的积分
3. 泰勒Taylor级数
4. 快速傅里叶变换
概率论
1. 概率的基本概念
2. 离散随机变量的期望与方差
3. 条件概率
4. 贝叶斯公式
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG函数
线性规划
1. 线性规划基础
2. 单纯形法
计算几何
1. 点线面之间的位置关系的判定
2. 一般图形面积的计算
3. 二维凸包
4. 半平面交
信息论
1. 熵
2. 互信息
3. 条件熵
4. 相对熵
其他
1. 信息复杂度的概念
2. 描述复杂度的概念
3. 通讯复杂度的概念

试试手气

根据当前过滤条件随机选择一道题

分类

语言基础

基础算法

高精度算法

排序算法

字符串算法

搜索算法

算法策略

图论算法

数据结构

初等数学

初等数论

离散与组合数学

线性代数

高等数学

概率论

博弈论

线性规划

计算几何

信息论

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

登录