训练详情 - 33OJ

展开收缩

题目	尝试	AC	难度
D0541 1.5.1 [IOI1994]数字三角形 Number Triangles	90	49	3
D0430 最长上升子序列（n1000）	131	56	4
D0431 求最长不下降序列（n200）	94	40	4
D0432 最长公共子序列（n200）	93	42	4
D0433 拦截导弹	76	36	4
D0434 合唱队形	58	33	3
P2758 编辑距离	38	17	5
P1077 [NOIP 2012 普及组] 摆花	28	17	3
P4933 大师	45	21	6
P1156 垃圾陷阱	40	15	6

展开收缩

题目	尝试	AC	难度
D0357 最长上升子序列长度（简单版）	49	28	3
D0358 最长上升子序列长度	57	26	4
D0359 最长上升子序列方案	46	15	6
D0360 最长不上升子序列长度	26	16	4
D0361 最长上升奇偶子序列	41	19	4
D0362 最长上升子序列方案数	35	18	4
D0363 最长公共子序列长度	45	24	3
D0364 排列的最长公共子序列长度	24	13	5
D0365 反向最长公共子序列	23	19	3
D0366 最长公共子序列方案	23	15	4
D0367 字母的最长公共子序列	28	9	7

展开收缩

题目	尝试	AC	难度
D0445 01背包问题	135	49	5
D0446 01背包输出方案	71	31	4
D0447 完全背包问题	89	42	4
D0448 庆功会（多重背包）	108	36	6
D0449 混合背包	53	32	2
D0450 潜水员（二维背包）	53	23	4
D0451 分组背包	50	27	3
NOIPS2006A 金明的预算方案	17	10	6
D0452 货币系统（装箱方案数）	76	26	6
D0453 装箱问题（装箱剩余空间）	43	27	2
D0376 又见采药	41	8	8
P13018 [GESP202506 七级] 调味平衡	10	4	5
D0377 吃菜	17	8	7
P1282 多米诺骨牌	23	13	6

展开收缩

题目	尝试	AC	难度
588 合并果子	112	47	5
493 合并石子	117	49	5
799 「一本通 5.1 例 1」石子合并	116	45	5
800 「一本通 5.1 例 2」能量项链	75	41	3
802 「一本通 5.1 练习 1」括号配对	80	36	4
13401 【区间DP练习题】石子合并【模板四边形不等式】	96	21	7
13400 【区间DP练习题】空当接龙	37	21	3
13402 【区间DP练习题】选秀	85	21	7
13403 【区间DP练习题】开灯	56	13	7
13404 【区间DP练习题】AVL树	44	13	6
13405 【区间DP练习题】挖油	33	14	5
13407 【区间DP练习题】ABC217F	51	16	6
P1220 关路灯	11	6	6
P4870 [BalticOI 2009] 甲虫 (Day1)	5	4	7
P2135 方块消除	4	3	8
P2519 [HAOI2011] problem a	25	10	7
P1005 [NOIP 2007 提高组] 矩阵取数游戏	4	3	6
P1758 [NOI2009] 管道取珠	30	10	7
LX0053 【区间DP练习题】云顶之弈	54	9	8
P3592 [POI 2015 R3] 洗车 Car washes	3	2	8
P5336 [THUSC 2016] 成绩单	5	3	8

展开收缩

题目	尝试	AC	难度
821 「一本通 5.3 练习 4」数字计数	66	21	6
816 「一本通 5.3 例 2」数字游戏（不降数）	67	31	4
819 「一本通 5.3 练习 2」不要 62	112	31	6
817 「一本通 5.3 例 3」Windy 数	66	28	5
818 「一本通 5.3 练习 1」数字游戏（取模数）	107	26	7
P4124 [CQOI2016] 手机号码	11	4	7
P1149 [NOIP 2008 提高组] 火柴棒等式	61	25	3
13436 【数位DP练习题】火柴棒等式	42	15	6
P4127 [AHOI2009] 同类分布	36	13	7
CF55D 美丽数字（Beautiful numbers）	51	13	7
D0496 好数	168	20	8

展开收缩

题目	尝试	AC	难度
P1896 [SCOI2005] 互不侵犯	71	17	7
P1171 售货员的难题	29	13	6
P1879 [USACO06NOV] Corn Fields G	29	14	7
P5005 中国象棋 - 摆上马	41	12	7
P2704 [NOI2001] 炮兵阵地	34	12	7
13420 【状压DP练习题】铺砖块	54	14	7
P3226 [HNOI2012] 集合选数	36	11	8
13422 【状压DP练习题】GYM102396 G	24	11	6
P2150 [NOI2015] 寿司晚宴	11	3	8
NOI2015C 寿司晚宴	23	8	7

展开收缩

题目	尝试	AC	难度
P5020 [NOIP 2018 提高组] 货币系统	35	19	6
P1941 [NOIP 2014 提高组] 飞扬的小鸟	58	11	6
P1437 [HNOI2004] 敲砖块	54	14	7
P1006 [NOIP 2008 提高组] 传纸条	27	14	6

展开收缩

题目	尝试	AC	难度
P1048 [NOIP 2005 普及组] 采药	45	28	3
P2871 [USACO07DEC] Charm Bracelet S	25	8	3
P1049 [NOIP 2001 普及组] 装箱问题	22	15	3
P1060 [NOIP 2006 普及组] 开心的金明	28	17	3
P1164 小A点菜	4	4	3
P1510 精卫填海	8	3	3
P8742 [蓝桥杯 2021 省 AB] 砝码称重	1	1	3
P2639 [USACO09OCT] Bessie's Weight Problem G	2	2	3
P2925 [USACO08DEC] Hay For Sale S	4	3	3
P1802 5 倍经验日	3	2	3
P1734 最大约数和	2	2	3
P1926 小书童——刷题大军	3	2	3
P2392 kkksc03考前临时抱佛脚	9	6	3
P1507 NASA的食物计划	2	2	3
P1910 L 国的战斗之间谍	4	2	3
P1855 榨取kkksc03	3	2	3
P1877 [HAOI2012] 音量调节	1	1	3
P1616 疯狂的采药	46	18	3
P2722 [USACO3.1] 总分 Score Inflation	1	1	3
P1679 神奇的四次方数	1	1	3
P1832 A+B Problem（再升级）	4	3	3
P2347 [NOIP 1996 提高组] 砝码称重	19	10	3
P1757 通天之分组背包	21	16	3
P1466 [USACO2.2] 集合 Subset Sums	3	2	5
P1853 投资的最大效益	2	2	5
P1509 找啊找啊找GF	2	2	5
P1455 搭配购买	2	2	5
P2370 yyy2015c01 的 U 盘	2	2	5
P2918 [USACO08NOV] Buying Hay S	4	2	5
P2904 [USACO08MAR] River Crossing S	2	2	5
P6771 [USACO05MAR] Space Elevator 太空电梯	2	2	5
P5662 [CSP-J 2019] 纪念品	2	2	6
P1064 [NOIP 2006 提高组] 金明的预算方案	7	2	6
P1833 樱花	37	13	5
P1941 [NOIP 2014 提高组] 飞扬的小鸟	58	11	6
P2170 选学霸	4	1	5
P3985 不开心的金明	1	1	6
P5365 [SNOI2017] 英雄联盟	1	1	6
P1776 宝物筛选	22	13	6
P5020 [NOIP 2018 提高组] 货币系统	35	19	6
P1782 旅行商的背包	3	1	7
P1858 多人背包	3	1	7
P4141 消失之物	1	1	5
P5322 [BJOI2019] 排兵布阵	1	1	6
P2851 [USACO06DEC] The Fewest Coins G	1	1	7
P1156 垃圾陷阱	40	15	6

展开收缩

题目	尝试	AC	难度
D0133 Frog 1	47	21	4
D0134 Frog 2	48	20	5
D0135 Vacation	41	20	4
D0136 Knapsack 1	43	19	5
D0137 Knapsack 2	46	16	6
D0138 LCS	45	19	5
D0139 Longest Path	35	16	5
D0140 Grid 1	46	18	5
D0141 Coins	25	15	4
D0142 Sushi	6	5	10
D0143 Stones	19	11	6
D0144 Deque	26	13	5
D0145 Candies	10	5	9
D0146 Slimes	8	5	10
D0147 Matching	32	9	7
D0148 Independent Set	23	9	7
D0149 Flowers	13	8	8
D0150 Walk	2	2	10
D0151 Digit Sum	4	2	10
D0152 Permutation	3	1	10
D0153 Grouping	1	1	10
D0154 Subtree	2	1	10
D0155 Intervals	0	0	(无)
D0156 Tower	0	0	(无)
D0157 Grid 2	4	1	10
D0158 Frog 3	3	1	10

章节 1. 动态规划基础

开放

章节 2. LIS与LCS扩展

题解在 https://33dai.wiki/ 搜索

开放

章节 3. 背包DP

开放

章节 4. 区间DP

开放

章节 5. 数位DP

开放

章节 6. 状压DP

开放

章节 7. 综合应用

开放

章节 301. 背包DP洛谷经典题单

https://www.luogu.com.cn/training/8917#problems

开放

章节 999. AtCoder Educational DP Contest

开放

章节 1. 动态规划基础

开放

章节 2. LIS与LCS扩展

题解在 https://33dai.wiki/ 搜索

开放

章节 3. 背包DP

开放

章节 4. 区间DP

开放

章节 5. 数位DP

开放

章节 6. 状压DP

开放

章节 7. 综合应用

开放

章节 301. 背包DP洛谷经典题单

https://www.luogu.com.cn/training/8917#problems

开放

章节 999. AtCoder Educational DP Contest

开放

还没有账户？

登录