题库 - 动态规划

ID	题目显示标签隐藏标签	AC / 尝试	难度
613	P613 逢低吸纳 Buy Low, Buy Lower 高精度竞赛 USACO 动态规划 4.3	30 / 90	6
622	P622 乐曲主题 Musical Themes 竞赛 USACO 动态规划 5.1 哈希二分	1 / 1	10
626	P626 量取牛奶 Milk Measuring 竞赛 USACO 动态规划搜索 5.3 深度优先搜索	0 / 0	(无)
629	P629 巨大的牛棚 Big Barn 竞赛 USACO 动态规划 5.3	2 / 6	10
631	P631 周游加拿大 Canada Tour 字符串动态规划搜索竞赛 USACO 5.4	0 / 1	10
637	P637 二五语言 Two Five 动态规划概率论竞赛 USACO 搜索 DFS 5.5 统计	0 / 0	(无)
641	P641 导弹拦截贪心动态规划 1999 NOIP 提高组 DP	63 / 291	7
645	P645 乘积最大动态规划高精度 2000 NOIP 提高组 NOIP 普及组 DP	19 / 68	6
648	P648 方格取数动态规划 2000 NOIP 提高组 DP	28 / 54	3
652	P652 装箱问题动态规划竞赛 NOIP 普及组 2001	30 / 124	7
654	P654 统计单词个数字符串动态规划搜索枚举竞赛 NOIP 2001 提高组暴力	0 / 3	10
659	P659 过河卒竞赛 NOIP 动态规划普及组 2002	48 / 76	2
664	P664 数字游戏搜索动态规划竞赛 NOIP 普及组 2003 前缀和	10 / 13	7
681	P681 过河竞赛 NOIP 动态规划提高 2005 搜素	1 / 106	10
685	P685 开心的金明动态规划背包竞赛 NOIP 2006 普及组	22 / 48	4
688	P688 金明的预算方案动态规划背包竞赛 NOIP 提高 2006	39 / 100	5
693	P693 守望者的逃离动态规划贪心竞赛 NOIP 2007 普及组	7 / 7	9
699	P699 传球游戏竞赛 NOIP 模拟动态规划递推 2008 普及组	31 / 67	4
706	P706 道路游戏动态规划竞赛 NOIP 2009 普及组	0 / 0	(无)
713	P713 引水入城动态规划竞赛 NOIP 年份 2010 提高广度优先搜索	13 / 54	7
717	P717 表达式的值竞赛 NOIP 年份 2011 字符串动态规划普及组	0 / 1	10
724	P724 摆花模拟动态规划竞赛 NOIP 年份 2012 区间动态规划普及组	61 / 154	5
730	P730 小朋友的数字竞赛 NOIP 年份 2013 动态规划普及组	0 / 0	(无)
736	P736 花匠竞赛 NOIP 年份 2013 动态规划提高	1 / 13	10
741	P741 子矩阵动态规划搜索 NOIP 2014 普及组暴力枚举剪枝	2 / 3	10
743	P743 联合权值动态规划竞赛 NOIP 年份 2014 提高最近公共祖先LCA	0 / 0	(无)
744	P744 飞扬的小鸟竞赛 NOIP 年份 2014 动态规划背包提高暴力枚举	15 / 67	7
756	P756 子串竞赛 NOIP 年份 2015 字符串动态规划提高暴力枚举	0 / 0	(无)
768	P768 跳房子动态规划数据结构单调队列竞赛 NOIP 年份 2017 普及组二分答案	6 / 32	8
777	P777 摆渡车竞赛 NOIP 年份 2018 动态规划搜索普及组斜率优化	5 / 63	9
783	P783 填数游戏年份 2018 竞赛 NOIP 动态规划其他数学提高组	2 / 44	9
784	P784 保卫王国年份 2018 竞赛 NOIP 动态规划树结构树链剖分提高组倍增	4 / 14	9
787	P787 纪念品动态规划背包年份 2019 DP CSP-J	21 / 133	8
790	P790 括号树动态规划年份 2019 CSP-S 树形结构	6 / 30	8
792	P792 Emiya 家今天的饭动态规划竞赛 NOIP 年份 2019 CSP-S	1 / 8	10
794	P794 树的重心年份 2019 动态规划树形DP CSP-S	0 / 7	10
801	P801 函数调用动态规划图结构拓扑排序 CSP-S 2020	0 / 6	10
1267	P1267 山区建小学动态规划递推	3 / 3	10
1295	P1295 滑雪动态规划深度优先搜索记忆化	86 / 265	6
1300	P1300 装箱问题动态规划背包	76 / 290	7
1341	P1341 摘花生动态规划	109 / 259	5
1401	P1401 锁妖塔动态规划	59 / 153	5
1402	P1402 公路乘车动态规划	61 / 137	4
1403	P1403 抢金块动态规划	4 / 17	9
1404	P1404 仓库的架子动态规划	34 / 114	6
1405	P1405 尼克的任务动态规划	19 / 35	4
1406	P1406 摆动序列动态规划	2 / 4	10
1407	P1407 编辑距离动态规划	59 / 224	7
1408	P1408 最大子段和动态规划	77 / 206	5
1409	P1409 序列长度动态规划	0 / 11	10
1410	P1410 饥饿的奶牛动态规划	13 / 83	8
1411	P1411 移动路线动态规划	14 / 20	5
1412	P1412 最低通行费动态规划	28 / 61	4
1433	P1433 渡轮问题动态规划	16 / 65	7
1434	P1434 基因动态规划	0 / 0	(无)
1435	P1435 Ambigram串动态规划	1 / 3	10
1436	P1436 字串距离动态规划	11 / 30	6
1437	P1437 Game 动态规划	0 / 0	(无)
1438	P1438 欧元动态规划	4 / 9	9
1439	P1439 最大三角形动态规划	0 / 2	10
1440	P1440 Brike 动态规划	0 / 0	(无)
1441	P1441 Mine 动态规划	0 / 0	(无)
1442	P1442 俄罗斯方块动态规划	0 / 0	(无)
1443	P1443 关路灯动态规划	4 / 9	9
1444	P1444 凸多边形的划分动态规划	1 / 1	10
1445	P1445 特殊背包问题动态规划	0 / 0	(无)
1446	P1446 多米诺骨牌动态规划	1 / 1	10
1447	P1447 血缘关系动态规划	0 / 0	(无)
1448	P1448 书的复制动态规划	0 / 0	(无)
1449	P1449 Polygon 动态规划	0 / 3	10
1450	P1450 分球动态规划	0 / 0	(无)
1451	P1451 Block 动态规划	0 / 1	10
1452	P1452 简单的hash 动态规划	0 / 0	(无)
1453	P1453 Height 动态规划	0 / 0	(无)
1454	P1454 地图动态规划	0 / 0	(无)
1455	P1455 Mission 动态规划	0 / 0	(无)
1456	P1456 多边形动态规划	0 / 1	10
1457	P1457 PSequence 动态规划	0 / 0	(无)
1458	P1458 Ski 动态规划	0 / 0	(无)
1459	P1459 产品排序动态规划	0 / 0	(无)
1460	P1460 邮票动态规划	0 / 0	(无)
1461	P1461 Stone 动态规划	0 / 0	(无)
1462	P1462 子集统计动态规划	0 / 0	(无)
1463	P1463 电视广播动态规划	0 / 0	(无)
1614	P1614 最优时间表问题递推动态规划背包	0 / 0	(无)
1615	P1615 纸牌乘法游戏递推动态规划背包	1 / 2	10
1616	P1616 机器分配动态规划背包	4 / 40	9
1617	P1617 Depot 动态规划背包	0 / 0	(无)
1618	P1618 最少硬币问题递推动态规划背包	0 / 6	10
1619	P1619 贪婪格尔曼递推动态规划背包	0 / 0	(无)
1713	P1713 抄近路动态规划	0 / 0	(无)
1714	P1714 机器人军团动态规划	2 / 10	10
1715	P1715 魔法石矿动态规划	0 / 0	(无)
1716	P1716 楼兰宝藏动态规划	0 / 0	(无)
1717	P1717 和谐俱乐部动态规划	0 / 0	(无)
1722	P1722 友好城市动态规划	71 / 335	7
1724	P1724 简单背包问题动态规划背包	2 / 10	10
1725	P1725 0/1背包问题动态规划背包	79 / 218	5
1726	P1726 预算动态规划	0 / 0	(无)
1727	P1727 货币系统问题动态规划	6 / 13	8

动态规划
1. LCS
2. LIS
3. 背包
4. 单调性DP
5. 线性DP
6. 区间DP
7. 环形DP
8. 树形DP
9. 数位DP
10. 状态压缩DP
搜索
1. 枚举
2. 搜索与剪枝
3. 启发式搜索
4. DFS
5. BFS
6. DLX
7. 双向搜索
8. 折半搜索
9. 记忆化搜索
10. 模拟退火
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
树结构
1. 最近公共祖先
2. 生成树
3. 次小生成树
4. DFS序列
5. 树上倍增
6. 树的分治
7. 树链剖分
8. Link-Cut-Tree
图结构
1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 最小生成树
7. 二分图
8. 二分图匹配
9. 最小点覆盖
10. 最小路径覆盖
11. 最短路
12. 差分约束
13. 拓扑排序
14. 网络流
15. 强连通分量
16. 割点割边
17. 欧拉回路
18. 2-SAT
数论
1. 素数判定
2. 欧几里得算法
3. 不定方程
4. 数位统计
5. 解线性同余方程
6. baby-step-giant-step
7. Pell方程
8. 大整数质因数分解
9. 勾股方程
10. 积性函数
11. Fibonacci数列
模拟
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 堆
7. 平衡树
8. 线段树
9. 树状数组
10. 树套树
11. 四分树
12. 划分树
13. 归并树
14. 替罪羊树
15. 左偏树
16. k-d树
17. 块状链表
18. Hashing
19. 函数式编程
博弈论
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. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队
语言基础
1. 基础语法
2. 选择语句
3. 循环语句
4. 一维数组
5. 二维数组
6. 递归
7. 结构体
8. 字符串、字符数组
9. 函数
10. 进制转换
竞赛
1. NOIP
2. CSP
3. USACO
年份
1. 2010
2. 2011
3. 2012
4. 2013
5. 2014
6. 2015
7. 2016
8. 2017
9. 2018
10. 2019
11. 2020
12. 2021
月份
1. JAN
2. FEB
3. MAR
4. APR
5. MAY
6. JUN
7. JUL
8. AUG
9. SEP
10. OCT
11. NOV
12. DEC
python

手气不错

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

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

语言基础

竞赛

年份

月份

python

状态

开发

支持

分类

状态

开发

支持

还没有账户？

登录