训练详情 - 33OJ

展开收缩

题目	尝试	AC	难度
D0541 1.5.1 [IOI1994]数字三角形 Number Triangles	84	45	3
D0430 最长上升子序列（n1000）	120	54	4
D0431 求最长不下降序列（n200）	90	37	5
D0432 最长公共子序列（n200）	81	37	4
D0433 拦截导弹	63	32	3
D0434 合唱队形	55	30	3
P2758 编辑距离	33	14	3
P1077 [NOIP 2012 普及组] 摆花	24	14	2
P4933 大师	42	19	4
P1156 垃圾陷阱	40	15	4

展开收缩

题目	尝试	AC	难度
D0357 最长上升子序列长度（简单版）	48	27	3
D0358 最长上升子序列长度	56	26	4
D0359 最长上升子序列方案	36	15	5
D0360 最长不上升子序列长度	24	15	5
D0361 最长上升奇偶子序列	37	18	4
D0362 最长上升子序列方案数	35	18	4
D0363 最长公共子序列长度	39	21	4
D0364 排列的最长公共子序列长度	24	13	5
D0365 反向最长公共子序列	22	18	4
D0366 最长公共子序列方案	21	14	5
D0367 字母的最长公共子序列	28	9	7

展开收缩

题目	尝试	AC	难度
D0445 01背包问题	131	48	5
D0446 01背包输出方案	69	30	4
D0447 完全背包问题	88	41	4
D0448 庆功会（多重背包）	103	34	6
D0449 混合背包	49	30	2
D0450 潜水员（二维背包）	48	22	4
D0451 分组背包	49	26	3
D0452 货币系统（装箱方案数）	70	25	5
D0453 装箱问题（装箱剩余空间）	40	25	2
D0376 又见采药	40	8	8
D0377 吃菜	16	8	8
NOIPS2006A 金明的预算方案	13	9	7

展开收缩

题目	尝试	AC	难度
588 合并果子	106	43	5
493 合并石子	111	45	5
799 「一本通 5.1 例 1」石子合并	107	42	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	3	2	6
P5336 [THUSC 2016] 成绩单	5	3	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	3	2	3
P1853 投资的最大效益	2	2	3
P1509 找啊找啊找GF	2	2	3
P1455 搭配购买	2	2	3
P2370 yyy2015c01 的 U 盘	2	2	3
P2918 [USACO08NOV] Buying Hay S	4	2	3
P2904 [USACO08MAR] River Crossing S	2	2	3
P6771 [USACO05MAR] Space Elevator 太空电梯	2	2	3
P5662 [CSP-J2019] 纪念品	2	2	4
P1064 [NOIP 2006 提高组] 金明的预算方案	7	2	4
P1833 樱花	37	13	3
P1941 [NOIP 2014 提高组] 飞扬的小鸟	58	11	4
P2170 选学霸	4	1	4
P3985 不开心的金明	1	1	4
P5365 [SNOI2017] 英雄联盟	1	1	4
P1776 宝物筛选	22	13	4
P5020 [NOIP 2018 提高组] 货币系统	35	19	4
P1782 旅行商的背包	3	1	5
P1858 多人背包	3	1	5
P4141 消失之物	1	1	3
P5322 [BJOI2019] 排兵布阵	1	1	4
P2851 [USACO06DEC] The Fewest Coins G	1	1	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

开放

还没有账户？

登录