题库 - 动态规划

ID	题目显示标签隐藏标签	AC / 尝试	难度
1727	P1727 货币系统问题动态规划	6 / 13	8
1728	P1728 简单背包问题2 动态规划背包	9 / 15	7
1729	P1729 货币面值动态规划	0 / 0	(无)
1730	P1730 数字分组1 动态规划	1 / 1	10
1731	P1731 数字分组2 动态规划	0 / 0	(无)
1732	P1732 完全背包问题动态规划背包	45 / 105	4
1733	P1733 收益动态规划竞赛	0 / 1	10
1734	P1734 多重背包动态规划背包	27 / 65	5
1735	P1735 太空梯动态规划竞赛	0 / 1	10
1736	P1736 均分魔法石动态规划竞赛	0 / 0	(无)
1737	P1737 忙碌动态规划背包竞赛	0 / 0	(无)
1738	P1738 货币问题动态规划背包竞赛	0 / 0	(无)
1739	P1739 理想收入问题动态规划	0 / 0	(无)
1740	P1740 积木游戏动态规划	0 / 0	(无)
1741	P1741 合并魔法石1 动态规划	2 / 2	10
1743	P1743 合并魔法石2 动态规划	1 / 1	10
1744	P1744 多边形魔法阵动态规划	0 / 1	10
1746	P1746 最短路径动态规划	1 / 1	10
1747	P1747 最小交通费用问题动态规划	0 / 0	(无)
1749	P1749 书架问题1 动态规划	0 / 1	10
1750	P1750 书架问题2 动态规划	0 / 0	(无)
1751	P1751 安排车厢动态规划	0 / 0	(无)
1752	P1752 唱片录制动态规划	0 / 0	(无)
1753	P1753 双色马动态规划	0 / 0	(无)
1754	P1754 乘积最大动态规划	24 / 51	4
1755	P1755 添加号问题动态规划	0 / 0	(无)
1756	P1756 加减人生动态规划	0 / 0	(无)
1757	P1757 模拟人生动态规划竞赛 NOIP	0 / 0	(无)
1758	P1758 矩阵连乘动态规划	0 / 0	(无)
1759	P1759 选数统计动态规划	0 / 1	10
1760	P1760 相遇问题动态规划竞赛	0 / 0	(无)
1761	P1761 胜利大逃亡动态规划	0 / 0	(无)
1762	P1762 天上掉馅饼动态规划竞赛	0 / 0	(无)
1763	P1763 最大连续子序列和动态规划	60 / 223	7
1764	P1764 最大连续子序列积动态规划	1 / 38	10
1765	P1765 k个最大连续子序列和动态规划	0 / 0	(无)
1766	P1766 二维最大子矩阵问题动态规划	0 / 1	10
1767	P1767 扩展最大子矩阵问题动态规划	0 / 1	10
1768	P1768 子矩阵变形问题动态规划	0 / 0	(无)
1769	P1769 zipper 动态规划竞赛	0 / 0	(无)
1783	P1783 最长公共子串问题动态规划	0 / 18	10
1784	P1784 确定基因功能动态规划	0 / 0	(无)
1785	P1785 擦除游戏动态规划	0 / 0	(无)
1786	P1786 购物问题动态规划	0 / 0	(无)
1787	P1787 收购魔法石动态规划	0 / 0	(无)
1788	P1788 系统可靠性动态规划	0 / 0	(无)
1790	P1790 快餐问题动态规划	0 / 0	(无)
1791	P1791 切割能量棒动态规划	0 / 0	(无)
1793	P1793 凸多边形三角划分动态规划竞赛 NOIP	0 / 0	(无)
1794	P1794 棋盘制作动态规划	0 / 0	(无)
1795	P1795 城市交通动态规划	0 / 7	10
1796	P1796 复杂的审批动态规划	0 / 0	(无)
1797	P1797 基因序列动态规划	0 / 0	(无)
1798	P1798 猛兽军团1 动态规划	0 / 2	10
1799	P1799 猛兽军团2 动态规划	0 / 0	(无)
1800	P1800 清扫计划动态规划	0 / 0	(无)
1801	P1801 猛兽动物园动态规划	0 / 0	(无)
1802	P1802 鸿门宴动态规划	0 / 0	(无)
1803	P1803 技能树动态规划	0 / 1	10
1804	P1804 逆转未来动态规划竞赛	0 / 0	(无)
1805	P1805 最后一战动态规划	0 / 0	(无)
1820	P1820 奶牛排队搜索枚举动态规划竞赛 USACO	5 / 12	9
1936	P1936 MICOI div1 玩家视野动态规划	1 / 1	10
1989	P1989 避雷装置动态规划	0 / 0	(无)
1990	P1990 牧场动态规划	0 / 0	(无)
1991	P1991 弱点动态规划	0 / 0	(无)
1992	P1992 sam 动态规划	0 / 0	(无)
1993	P1993 操作系统动态规划	0 / 0	(无)
1994	P1994 图腾动态规划	0 / 0	(无)
1998	P1998 诗人小G 动态规划	0 / 0	(无)
2005	P2005 准考证号动态规划	1 / 2	10
2006	P2006 软件安装动态规划	0 / 0	(无)
2007	P2007 食堂动态规划	0 / 0	(无)
2062	P2062 Video Game 年份 2012 竞赛 USACO 动态规划	0 / 0	(无)
2067	P2067 Nearby Cows 年份 2012 竞赛 USACO 动态规划树形DP	1 / 1	10
2073	P2073 Cows in a Skyscraper 年份 2012 竞赛 USACO 贪心动态规划	2 / 2	10
2104	P2104 Farmer John has no Large Brown Cow 年份 2013 竞赛 USACO 动态规划	0 / 0	(无)
2106	P2106 Pogo-Cow 年份 2013 竞赛 USACO 动态规划	0 / 0	(无)
2112	P2112 No Change 年份 2013 竞赛 USACO 动态规划	4 / 16	9
2115	P2115 Empty Stalls 年份 2013 竞赛 USACO 动态规划	0 / 0	(无)
2123	P2123 Island Travels 年份 2013 竞赛 USACO 动态规划	0 / 0	(无)
2139	P2139 Haywire 年份 2013 竞赛 USACO 搜索动态规划	0 / 0	(无)
2168	P2168 Mooo Moo 年份 2014 竞赛 USACO 数据结构栈动态规划背包	6 / 42	8
2172	P2172 Marathon 年份 2014 竞赛 USACO 模拟动态规划搜索枚举	0 / 0	(无)
2177	P2177 Marathon 年份 2014 竞赛 USACO 搜索枚举动态规划	0 / 0	(无)
2182	P2182 Odometer 年份 2014 竞赛 USACO 动态规划数据结构平衡树	0 / 0	(无)
2183	P2183 Odometer 年份 2014 竞赛 USACO 动态规划数据结构平衡树	1 / 2	10
2189	P2189 Meeting Time 年份竞赛 USACO 2015 动态规划	0 / 0	(无)
2196	P2196 Moovie Mooving 年份 2015 竞赛 USACO 动态规划数据结构单调队列	0 / 0	(无)
2205	P2205 Palindromic Paths (Bronze) 年份 2015 竞赛 USACO 字符串动态规划搜索枚举	0 / 0	(无)
2209	P2209 Bessie's Birthday Buffet 年份 2015 竞赛 USACO 动态规划	0 / 0	(无)
2211	P2211 Bessie Goes Moo 年份 2015 竞赛 USACO 动态规划递推数据结构单调队列	2 / 2	10
2213	P2213 Palindromic Paths 年份 2015 竞赛 USACO 字符串动态规划搜索枚举	0 / 0	(无)
2237	P2237 Radio Contact 年份 2016 竞赛 USACO 动态规划贪心递推	0 / 0	(无)
2241	P2241 Fort Moo 年份 2016 竞赛 USACO 动态规划搜索枚举其他构造	0 / 0	(无)
2244	P2244 262144 年份 2016 竞赛 USACO 动态规划贪心区间	0 / 0	(无)
2245	P2245 Bull in a China Shop 竞赛 USACO 年份 2016 动态规划数据结构栈	0 / 0	(无)
2249	P2249 248 年份 2016 竞赛 USACO 动态规划区间DP 贪心	5 / 5	10
2253	P2253 Bull in a China Shop 年份 2016 竞赛 USACO 动态规划数据结构栈	0 / 0	(无)
2272	P2272 Subsequence Reversal 年份 2017 竞赛 USACO 动态规划搜索枚举	0 / 0	(无)

动态规划
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

状态

开发

支持

分类

状态

开发

支持

还没有账户？

登录