训练详情 - 33OJ

展开收缩

题目	尝试	AC	难度
D0541 1.5.1 [IOI1994]数字三角形 Number Triangles	76	41	3
D0430 最长上升子序列（n1000）	104	46	4
D0431 求最长不下降序列（n200）	83	33	5
D0432 最长公共子序列（n200）	71	32	4
D0433 拦截导弹	62	31	4
D0434 合唱队形	54	29	3
P2758 编辑距离	30	13	3
P1077 [NOIP 2012 普及组] 摆花	15	12	2
P4933 大师	35	17	4
P1156 垃圾陷阱	40	15	4

展开收缩

题目	尝试	AC	难度
D0357 最长上升子序列长度（简单版）	39	20	4
D0358 最长上升子序列长度	34	17	4
D0359 最长上升子序列方案	28	11	6
D0360 最长不上升子序列长度	12	9	8
D0361 最长上升奇偶子序列	33	16	5
D0362 最长上升子序列方案数	28	15	5
D0363 最长公共子序列长度	30	15	5
D0364 排列的最长公共子序列长度	22	12	6
D0365 反向最长公共子序列	18	14	5
D0366 最长公共子序列方案	20	13	5
D0367 字母的最长公共子序列	27	8	7

展开收缩

题目	尝试	AC	难度
D0445 01背包问题	105	41	5
D0446 01背包输出方案	67	29	4
D0447 完全背包问题	74	34	4
D0448 庆功会（多重背包）	101	32	6
D0449 混合背包	46	28	2
D0450 潜水员（二维背包）	47	21	4
D0451 分组背包	36	20	4
D0452 货币系统（装箱方案数）	69	24	6
D0453 装箱问题（装箱剩余空间）	38	24	3
D0376 又见采药	35	8	7
D0377 吃菜	14	7	8
NOIPS2006A 金明的预算方案	11	8	8

展开收缩

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

展开收缩

题目	尝试	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	5
P1149 [NOIP 2008 提高组] 火柴棒等式	37	16	2
13436 【数位DP练习题】火柴棒等式	42	15	6
P4127 [AHOI2009] 同类分布	36	13	5
CF55D 美丽数字（Beautiful numbers）	36	12	6
D0496 好数	145	18	8

展开收缩

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

展开收缩

题目	尝试	AC	难度
P5020 [NOIP 2018 提高组] 货币系统	35	19	4
P1941 [NOIP 2014 提高组] 飞扬的小鸟	58	11	4
P1282 多米诺骨牌	22	12	4
P1437 [HNOI2004] 敲砖块	54	14	5
P1006 [NOIP 2008 提高组] 传纸条	27	14	4

展开收缩

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

章节 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

开放

章节 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

开放

还没有账户？

登录