动态规划

ID	题目显示标签隐藏标签	AC / 尝试	难度
4723	4723 [USACO11FEB] Generic Cow Protests G(修改 EASY) 来源 USACO 动态规划时间 2011 难度普及-	1 / 2	普及-
4737	4737 [USACO11JAN] Profits S 动态规划来源 USACO 时间 2011 难度普及-	1 / 1	普及-
4738	4738 [USACO16DEC] Team Building P 难度普及+/提高动态规划基础算法前缀和与差分	0 / 0	普及+/提高
4740	4740 [USACO10OCT] Making Money G 难度普及/提高- 来源 USACO 时间 2010 动态规划背包	1 / 6	普及/提高-
4759	4759 多米诺和托米诺平铺普及+/提高动态规划数学矩阵运算矩阵乘法	2 / 10	普及+/提高
4760	4760 统计元音字母序列的数目提高+/省选- 动态规划数学矩阵运算	0 / 0	提高+/省选-
4761	4761 学生出勤记录 II 提高+/省选- 动态规划数学矩阵运算	0 / 0	提高+/省选-
4769	4769 [HAOI2008] 硬币购物难度提高+/省选- 来源省选动态规划组合数学容斥原理河南	0 / 0	提高+/省选-
4773	4773 无重叠区间难度普及/提高- 贪心动态规划	24 / 75	普及/提高-
4787	4787 最低加油次数难度普及+/提高贪心动态规划	31 / 106	普及+/提高
4788	4788 跳跃游戏 II 普及/提高- 动态规划贪心	30 / 78	普及/提高-
4789	4789 灌溉花园的最少水龙头数目难度普及+/提高动态规划贪心	23 / 164	普及+/提高
4790	4790 过河问题普及+/提高动态规划贪心	6 / 93	普及+/提高
4802	4802 监控二叉树难度普及+/提高动态规划树形DP 图论	18 / 181	普及+/提高
4803	4803 二叉搜索树的最大键值和难度普及+/提高动态规划树形DP	20 / 143	普及+/提高
4805	4805 在二叉树中分配硬币普及/提高- 动态规划树形DP	9 / 20	普及/提高-
4806	4806 到达首都的最少油耗普及/提高- 动态规划树形DP	5 / 27	普及/提高-
4807	4807 相邻字符不同的最长路径普及+/提高动态规划树形DP	11 / 42	普及+/提高
4809	4809 从树中删除边的最小分数普及+/提高动态规划树形DP	21 / 64	普及+/提高
4810	4810 我能赢吗难度普及/提高- 动态规划状压DP	0 / 384	普及/提高-
4811	4811 火柴拼正方形普及/提高- 动态规划状压DP	14 / 223	普及/提高-
4812	4812 划分为k个相等的子集普及/提高- 动态规划状压DP	10 / 194	普及/提高-
4813	4813 售货员的难题普及+/提高动态规划搜索状压DP	11 / 59	普及+/提高
4814	4814 每个人戴不同帽子的方案数普及+/提高动态规划搜索状压DP	0 / 0	普及+/提高
4815	4815 好子集的数目普及+/提高动态规划状压DP	0 / 0	普及+/提高
4816	4816 分配重复整数提高+/省选- 动态规划状压DP	0 / 0	提高+/省选-
4819	4819 统计各位数字都不同的数字个数普及/提高- 动态规划组合数学数位DP	13 / 28	普及/提高-
4823	4823 最大为 N 的数字组合普及+/提高动态规划数学数位DP	9 / 32	普及+/提高
4824	4824 统计整数数目普及+/提高动态规划数位DP 数学	6 / 34	普及+/提高
4825	4825 至少有 1 位重复的数字普及+/提高动态规划数学数位DP	6 / 24	普及+/提高
4826	4826 windy数（加强版）提高+/省选- 动态规划数位DP	11 / 32	提高+/省选-
4828	4828 不含连续1的非负整数普及+/提高动态规划数位DP	8 / 11	普及+/提高
4829	4829 [POI 2008] STA-Station(换根DP模板) 难度普及+/提高动态规划换根DP	14 / 20	普及+/提高
4830	4830 「COCI 2014.10」Kamp 来源 LOJ 时间 2014 难度省选/NOI- 动态规划 COCI 换根DP	0 / 0	省选/NOI-
4831	4831 CF1187E Tree Painting 提高+/省选- 动态规划换根DP	13 / 14	提高+/省选-
4844	4844 CF219D Choosing Capital for Treeland 普及+/提高动态规划换根DP	10 / 22	普及+/提高
4845	4845 water flow 普及+/提高动态规划换根DP	0 / 8	普及+/提高
4846	4846 CF708C Centroids 提高+/省选- 动态规划换根DP	7 / 15	提高+/省选-
4849	4849 夏季特惠难度普及/提高- 动态规划背包DP	5 / 38	普及/提高-
4850	4850 目标和动态规划难度普及+/提高背包DP	11 / 31	普及+/提高
4851	4851 最后一块石头的重量 II 普及/提高- 动态规划背包DP	0 / 0	普及/提高-
4852	4852 从栈中取出 K 个硬币的最大面值和普及+/提高动态规划背包DP	8 / 26	普及+/提高
4853	4853 正则表达式匹配普及+/提高动态规划背包DP	6 / 450	普及+/提高
4854	4854 通配符匹配普及+/提高动态规划背包DP	0 / 0	普及+/提高
4855	4855 [USACO08NOV] Buying Hay S 时间 2008 来源 USACO 动态规划背包难度普及/提高-	12 / 53	普及/提高-
4856	4856 让字符串成为回文串的最少插入次数普及+/提高动态规划区间DP	12 / 19	普及+/提高
4857	4857 预测赢家普及/提高- 动态规划区间DP	12 / 294	普及/提高-
4858	4858 多边形三角剖分的最低得分普及/提高- 动态规划区间DP	0 / 0	普及/提高-
4859	4859 切棍子的最小成本普及+/提高动态规划区间DP	10 / 17	普及+/提高
4860	4860 戳气球普及+/提高动态规划区间DP	8 / 14	普及+/提高
4861	4861 布尔运算普及+/提高动态规划区间DP	9 / 21	普及+/提高
4862	4862 括号区间匹配普及/提高- 动态规划区间DP	9 / 37	普及/提高-
4863	4863 [CQOI2007] 涂色难度提高+/省选- 来源省选动态规划区间DP	9 / 22	提高+/省选-
4864	4864 [HNOI2010] 合唱队难度普及+/提高动态规划区间DP	9 / 13	普及+/提高
4865	4865 移除盒子普及+/提高动态规划区间DP	4 / 8	普及+/提高
4866	4866 合并石头的最低成本普及+/提高动态规划区间DP	4 / 15	普及+/提高
4867	4867 统计不同回文子序列普及+/提高动态规划区间DP	1 / 2	普及+/提高
4868	4868 宝物筛选普及+/提高动态规划背包	10 / 41	普及+/提高
4869	4869 樱花普及/提高- 动态规划背包	0 / 0	普及/提高-
4870	4870 Coins 普及+/提高动态规划背包DP	1 / 1	普及+/提高
4876	4876 矩阵中和能被 K 整除的路径普及+/提高动态规划	0 / 0	普及+/提高
4880	4880 [POI 2014] HOT-Hotels 加强版难度提高+/省选- 树结构树链剖分基础算法前缀和与差分动态规划树形DP	0 / 0	提高+/省选-
4898	4898 已经没有什么好害怕的了省选/NOI- 动态规划组合数学二项式定理	1 / 1	省选/NOI-
4899	4899 [NOI Online #2 提高组] 游戏省选/NOI- 动态规划树形DP 排列组合	1 / 2	省选/NOI-
914	SFJSJJZN3102 守卫者的挑战数学知识概率动态规划来源算法竞赛进阶指南 3	0 / 0	(无)
915	SFJSJJZN3103 换教室数学知识数学期望动态规划 floyd 来源算法竞赛进阶指南 4	0 / 0	(无)
935	SFJSJJZN3123 「True Liars」真正的骗子高级数据结构并查集动态规划背包来源算法竞赛进阶指南 6	0 / 0	(无)
946	SFJSJJZN3134 「Mr Young's Picture Permutations」杨老师的照相排列动态规划来源算法竞赛进阶指南线性DP 3	0 / 0	(无)
947	SFJSJJZN3135 「LCIS」最长公共上升子序列动态规划线性DP 前缀和来源算法竞赛进阶指南 4	0 / 0	(无)
948	SFJSJJZN3136 「Mobile Service」移动服务动态规划线性DP 来源算法竞赛进阶指南 4	0 / 0	(无)
949	SFJSJJZN3137 「Making the Grade」分级动态规划线性DP 来源算法竞赛进阶指南 3	0 / 0	(无)
950	SFJSJJZN3138 传纸条动态规划线性DP 来源算法竞赛进阶指南 4	2 / 4	10
951	SFJSJJZN3139 「I-country」 I-区域动态规划线性DP 来源算法竞赛进阶指南 6	0 / 0	(无)
952	SFJSJJZN3140 「Cookies」饼干动态规划线性DP 来源算法竞赛进阶指南 4	0 / 0	(无)
953	SFJSJJZN3141 数字组合动态规划来源算法竞赛进阶指南 01背包问题 3	13 / 32	6
954	SFJSJJZN3142 「自然数拆分Lunatic版」自然数拆分动态规划完全背包问题来源算法竞赛进阶指南 3	1 / 1	10
955	SFJSJJZN3143 「Jury Compromise」陪审团动态规划来源算法竞赛进阶指南 01背包问题 4	0 / 0	(无)
956	SFJSJJZN3144 「Coins」硬币动态规划来源算法竞赛进阶指南多重背包 6	1 / 4	10
957	SFJSJJZN3145 石子合并动态规划区间DP 来源算法竞赛进阶指南 3	13 / 41	6
958	SFJSJJZN3146 「Polygon」多边形动态规划区间DP 来源算法竞赛进阶指南 4	3 / 21	9
959	SFJSJJZN3147 金字塔动态规划区间DP 来源算法竞赛进阶指南 4	0 / 0	(无)
960	SFJSJJZN3148 没有上司的舞会动态规划树形DP 来源算法竞赛进阶指南难度普及/提高- 3	15 / 17	普及/提高-
961	SFJSJJZN3149 选课动态规划来源算法竞赛进阶指南难度普及+/提高背包类树形DP 4	1 / 1	普及+/提高
962	SFJSJJZN3150 「Naptime」休息时间动态规划来源算法竞赛进阶指南环形结构 4	1 / 1	10
963	SFJSJJZN3151 环路运输动态规划环形结构来源算法竞赛进阶指南 4	0 / 0	(无)
964	SFJSJJZN3152 「Mondriaan's Dream」蒙德里安的梦想动态规划状态压缩DP 来源算法竞赛进阶指南 4	0 / 0	(无)
965	SFJSJJZN3153 炮兵阵地动态规划状态压缩DP 来源算法竞赛进阶指南难度提高+/省选-	0 / 0	提高+/省选-
966	SFJSJJZN3154 开车旅行动态规划来源算法竞赛进阶指南倍增优化DP 6	0 / 0	(无)
967	SFJSJJZN3155 「Count The Repetitions」计算重复动态规划倍增优化DP 来源算法竞赛进阶指南 6	0 / 0	(无)
968	SFJSJJZN3156 「Cleaning Shifts」清理班次动态规划数据结构优化DP 线段树来源算法竞赛进阶指南 6	0 / 0	(无)
969	SFJSJJZN3157 「Fence」围栏动态规划单调队列优化DP 来源算法竞赛进阶指南 4	0 / 0	(无)
970	SFJSJJZN3158 任务安排1 动态规划斜率优化来源算法竞赛进阶指南 4	0 / 0	(无)
971	SFJSJJZN3159 任务安排2 动态规划斜率优化来源算法竞赛进阶指南 6	0 / 0	(无)
972	SFJSJJZN3160 「Connected Graph」连通图动态规划计数类DP 来源算法竞赛进阶指南 6	0 / 0	(无)
973	SFJSJJZN3161 「How Many of Them?」它们中的多少个动态规划来源算法竞赛进阶指南计数类DP 6	0 / 0	(无)
974	SFJSJJZN3162 「A Decorative Fence」装饰围栏动态规划计数类DP 来源算法竞赛进阶指南 4	0 / 0	(无)
975	SFJSJJZN3163 乌龟棋动态规划线性DP 来源算法竞赛进阶指南 3	1 / 1	10
976	SFJSJJZN3164 花店橱窗动态规划来源算法竞赛进阶指南线性DP 输出方案 3	4 / 16	9
977	SFJSJJZN3165 「Buy Low Buy Lower」低买动态规划线性DP 统计LIS方案数来源算法竞赛进阶指南 4	0 / 0	(无)
978	SFJSJJZN3166 「Trip」旅行动态规划线性DP 统计LCS方案并输出来源算法竞赛进阶指南 4	0 / 0	(无)

计算机基础
1. 二进制
2. 进制转换
3. 编译原理
4. 编码
C++语法基础
1. 顺序
2. 选择结构
3. 循环
4. 其他
C++语法高级
1. 结构体
2. 函数
3. 一维数组
4. 二维数组
5. 字符串
6. 其他
基础算法
1. 位运算
2. 快速幂
3. 枚举
4. 搜索
5. 前缀和与差分
6. BFS
7. 贪心
8. 递推
9. 递归
10. 模拟
11. 高精度
12. 二分
13. 三分
14. 倍增
15. 排序
16. 简单DP
17. 离散化
18. 哈希
19. 双指针
高级数据结构
1. 并查集
2. 分块
3. 线段树
来源
1. CSP-J
2. CSP-S
3. NOIP普级组
4. NOIP提高组
5. NOIP
6. NOI-Online
7. NOI
8. 省选
9. 蓝桥杯
10. WC
11. 一本通在线测评
12. 算法竞赛进阶指南
13. CCF中学生计算机程序设计（基础篇）
14. CCF中学生计算机程序设计（提高篇）
15. IOI
16. CEOI
17. USACO
18. APIO
19. LOJ
20. codeforces
21. atcoder
22. GESP
23. 威海市编程挑战赛
时间
1. 1995
2. 1996
3. 1997
4. 1998
5. 1999
6. 2000
7. 2001
8. 2002
9. 2003
10. 2004
11. 2005
12. 2006
13. 2007
14. 2008
15. 2009
16. 2010
17. 2011
18. 2012
19. 2013
20. 2014
21. 2015
22. 2016
23. 2017
24. 2018
25. 2019
26. 2020
27. 2021
28. 2022
29. 2023
30. 2024
31. 2025
32. 2026
难易程度
1. 小学级1-3
2. 入门级1-5
3. 提高级5-8
4. 省选级7-8
5. NOI级7-9
6. NOI级10
7. IOI级9
8. IOI级10
动态规划
1. LCS
2. LIS
3. 背包
4. 区间DP
5. 单调性DP
6. 环形DP
7. 树形DP
8. 状态压缩DP
9. 数位DP
搜索
1. 枚举
2. 搜索与剪枝
3. 启发式搜索
4. DLX
5. 双向搜索
6. 折半搜索
7. 记忆化搜索
8. 模拟退火
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
T1
T2
T3
T4
STL
1. list
2. vector
3. set
4. stack
5. queue
6. map
7. algorithm
8. other
树结构
1. 树的重心
2. 树的直径
3. 最近公共祖先
4. LCA
5. 最小生成树
6. 次小生成树
7. DFS序列
8. 树上倍增
9. 树上前缀和
10. 树上差分
11. 树的分治
12. 树链剖分
13. Link-Cut-Tree
CSP提高组题目标号
1. A
2. B
3. C
4. D
图结构
1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 二分图
7. 二分图匹配
8. 最短路
9. 差分约束
10. 拓扑排序
11. 网络流
12. 强连通分量
13. 割点割边
14. 欧拉回路
15. 2-SAT
数论
1. 素数判定
2. GCD
3. 欧几里得算法
4. 乘法逆元
5. 不定方程
6. 数位统计
7. 解线性同余方程
8. baby-step-giant-step
9. Pell方程
10. 大整数质因数分解
11. 勾股方程
12. 积性函数
13. Fibonacci数列
数据结构
1. 栈
2. 单调栈
3. 队列
4. 链表
5. 单调队列
6. 并查集
7. 堆
8. 平衡树
9. 线段树
10. 线段树合并
11. 线段树分裂
12. 可持久化数据结构
13. 可持久化
14. 可持久化线段树
15. 点分治
16. 字典树
17. Trie
18. 可持久化Trie
19. 树状数组
20. 树套树
21. 四分树
22. 划分树
23. 归并树
24. 替罪羊树
25. 左偏树
26. k-d树
27. 块状链表
28. Hashing
29. 函数式编程
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
组合数学
1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. 差分
8. Polya定理
线性代数
1. 矩阵乘法
2. 高斯消元
3. 线性规划
高精度
1. FFT
概率论
1. 随机化
NPC
模板
难度
1. 入门
2. 普及-
3. 普及/提高-
4. 普及+/提高
5. 提高+/省选-
6. 省选/NOI-
7. NOI/NOI+/CTSC
其他
1. 二分查找
2. 三分
3. 双指针扫描
4. 分治
5. 分块
6. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队

试试手气

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

分类

计算机基础

C++语法基础

C++语法高级

基础算法

高级数据结构

来源

时间

难易程度

搜索

计算几何

贪心

T1

T2

T3

T4

STL

树结构

CSP提高组题目标号

图结构

数论

数据结构

博弈论

字符串

组合数学

线性代数

高精度

概率论

NPC

模板

难度

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

还没有账户？

登录