动态规划

ID	题目显示标签隐藏标签	AC / 尝试	难度
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 过河问题普及+/提高动态规划贪心	0 / 0	普及+/提高
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	20 / 60	普及+/提高
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	0 / 0	普及/提高-
4823	4823 最大为 N 的数字组合普及+/提高动态规划数学数位DP	0 / 0	普及+/提高
4824	4824 统计整数数目普及+/提高动态规划数位DP 数学	0 / 0	普及+/提高
4825	4825 至少有 1 位重复的数字普及+/提高动态规划数学数位DP	0 / 0	普及+/提高
4826	4826 windy数（加强版）提高+/省选- 动态规划数位DP	0 / 0	提高+/省选-
4828	4828 不含连续1的非负整数普及+/提高动态规划数位DP	0 / 0	普及+/提高
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	(无)
979	SFJSJJZN3167 「Substract」减操作动态规划线性DP 来源算法竞赛进阶指南 3	0 / 0	(无)
980	SFJSJJZN3168 陨石的秘密动态规划来源算法竞赛进阶指南线性DP 4	0 / 0	(无)
981	SFJSJJZN3169 划分大理石动态规划多重背包来源算法竞赛进阶指南 4	0 / 0	(无)
982	SFJSJJZN3170 「Folding」折叠序列动态规划区间DP 来源算法竞赛进阶指南 4	0 / 0	(无)
983	SFJSJJZN3171 能量项链动态规划区间DP 来源算法竞赛进阶指南环拆链并复制一倍 3	1 / 3	10
984	SFJSJJZN3172 棋盘分割动态规划区间DP 来源算法竞赛进阶指南 4	1 / 1	10
985	SFJSJJZN3173 「Blocks」消木块动态规划区间DP 来源算法竞赛进阶指南 3	0 / 0	(无)
986	SFJSJJZN3174 「Strategic game」战略游戏动态规划树形DP 来源算法竞赛进阶指南 3	1 / 1	10
987	SFJSJJZN3176 「Fence Obstacle Course」围栏障碍训练场动态规划线段树优化DP 来源算法竞赛进阶指南 4	0 / 0	(无)
988	SFJSJJZN3177 「K-Anonymous Sequence」 K匿名序列动态规划斜率优化来源算法竞赛进阶指南 4	0 / 0	(无)
989	SFJSJJZN3178 「Post Office」邮局动态规划四边形不等式来源算法竞赛进阶指南 3	0 / 0	(无)
990	SFJSJJZN3179 扑克牌动态规划计数类DP 来源算法竞赛进阶指南 6	0 / 0	(无)
991	SFJSJJZN3180 「The Counting Problem」计数问题动态规划数位统计DP 来源算法竞赛进阶指南 4	0 / 0	(无)
905	SFJSJJZN3218 「Team Them Up!」将他们分好队图论二分图判定动态规划来源算法竞赛进阶指南 6	0 / 0	(无)
2241	YBTJ1258 【例9.2】数字金字塔来源一本通在线测评动态规划	34 / 43	1
2242	YBTJ1259 【例9.3】求最长不下降序列来源一本通在线测评动态规划	35 / 84	5
2243	YBTJ1260 【例9.4】拦截导弹(Noip1999) 来源一本通在线测评动态规划	29 / 99	6
2245	YBTJ1262 【例9.6】挖地雷来源一本通在线测评难度普及/提高- 动态规划	19 / 78	普及/提高-
2279	YBTJ1296 开餐馆来源一本通在线测评动态规划背包二维费用背包	2 / 4	10
2280	YBTJ1297 公共子序列来源一本通在线测评动态规划 LCS	1 / 1	10
1880	YBTS1578 「一本通 5.2 例 4」战略游戏来源一本通在线测评动态规划树形DP	1 / 3	10
1914	YBTS1602 「一本通 5.5 练习 1」烽火传递来源一本通在线测评数据结构单调队列时间 2010 NOIP 动态规划 DP	18 / 197	9
2442	ZHB0001 远征动态规划背包	2 / 9	10
2444	ZY0002 syta要AK IOI 搜索贪心动态规划	4 / 102	9
3959	abc199e E - Permutation 来源 atcoder 动态规划状态压缩DP atcoder 状压DP DP	1 / 5	10
3277	abc208b B - Factorial Yen Coin 来源 atcoder 动态规划背包多重背包空间压缩	1 / 5	10
3479	abc234g G - Divide a Sequence 来源 atcoder 动态规划数据结构单调栈	1 / 3	10
3520	abc236e E - Average and Median 来源 atcoder 难度普及+/提高动态规划	2 / 4	普及+/提高
3640	abc251e E - Takahashi and Animals 来源 atcoder 动态规划环形DP	1 / 3	10
3650	abc252g G - Pre-Order 来源 atcoder 动态规划区间DP	0 / 0	(无)
3656	abc253e E - Distance Sequence 来源 atcoder 动态规划基础算法前缀和与差分前缀和	12 / 70	8
3775	abc271d D - Flip and Adjust 来源 atcoder 动态规划	1 / 3	10
3855	abc281d D - Max Multiple 来源 atcoder 动态规划	11 / 54	7

计算机基础
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

模板

难度

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

还没有账户？

登录