训练详情 - 33OJ

展开收缩

题目	尝试	AC	难度
USACO1017 1.5.1 [IOI1994]数字三角形 Number Triangles	54	32	2
D0430 最长上升子序列（n1000）	78	35	4
D0431 求最长不下降序列（n200）	63	25	5
D0432 最长公共子序列（n200）	53	24	4
D0433 拦截导弹	44	22	4
D0434 合唱队形	35	20	3
P2758 编辑距离	10	4	3
P1077 [NOIP 2012 普及组] 摆花	5	4	2
P4933 大师	20	9	4

展开收缩

题目	尝试	AC	难度
D0357 最长上升子序列长度（简单版）	13	10	7
D0358 最长上升子序列长度	14	9	8
D0359 最长上升子序列方案	20	7	8
D0360 最长不上升子序列长度	8	7	9
D0361 最长上升奇偶子序列	14	7	8
D0362 最长上升子序列方案数	8	6	9
D0363 最长公共子序列长度	6	6	10
D0364 排列的最长公共子序列长度	5	5	10
D0365 反向最长公共子序列	5	5	10
D0366 最长公共子序列方案	6	5	10
D0367 字母的最长公共子序列	11	5	9

展开收缩

题目	尝试	AC	难度
D0445 01背包问题	80	34	4
D0446 01背包输出方案	47	22	4
D0447 完全背包问题	51	27	3
D0448 庆功会（多重背包）	82	25	6
D0449 混合背包	25	21	2
D0450 【例9.15】潜水员（二维背包）	36	20	4
D0451 【例9.16】分组背包	31	18	4
D0452 货币系统（装箱方案数）	46	17	5
D0453 装箱问题（装箱剩余空间）	27	18	3
D0376 又见采药	15	4	9
D0377 吃菜	8	4	10
NOIPS2006A 金明的预算方案	10	7	9

展开收缩

题目	尝试	AC	难度
T1369 合并果子(fruit)	85	35	5
T1274 【例9.18】合并石子	82	37	4
799 「一本通 5.1 例 1」石子合并	82	34	5
800 「一本通 5.1 例 2」能量项链	52	30	3
802 「一本通 5.1 练习 1」括号配对	60	26	4
13401 【区间DP练习题】石子合并【模板四边形不等式】	55	13	7
13400 【区间DP练习题】空当接龙	18	14	5
13402 【区间DP练习题】选秀	56	13	7
13403 【区间DP练习题】开灯	50	10	7
13404 【区间DP练习题】AVL树	29	9	7
13405 【区间DP练习题】挖油	12	9	8
13407 【区间DP练习题】ABC217F	34	10	7

展开收缩

题目	尝试	AC	难度
821 「一本通 5.3 练习 4」数字计数	54	18	6
816 「一本通 5.3 例 2」数字游戏（不降数）	59	28	4
819 「一本通 5.3 练习 2」不要 62	106	28	7
817 「一本通 5.3 例 3」Windy 数	59	24	5
818 「一本通 5.3 练习 1」数字游戏（取模数）	59	22	5
P4124 [CQOI2016] 手机号码	1	1	5

展开收缩

题目	尝试	AC	难度
P1896 [SCOI2005] 互不侵犯	50	14	5
P1171 售货员的难题	21	9	4
P1879 [USACO06NOV] Corn Fields G	25	10	5
P5005 中国象棋 - 摆上马	32	8	5
P2704 [NOI2001] 炮兵阵地	27	9	5

展开收缩

题目	尝试	AC	难度
P5020 [NOIP 2018 提高组] 货币系统	15	14	4
P1941 [NOIP 2014 提高组] 飞扬的小鸟	44	8	4
P1156 垃圾陷阱	14	7	4
P1282 多米诺骨牌	12	8	4
P1437 [HNOI2004] 敲砖块	45	11	5
P1006 [NOIP 2008 提高组] 传纸条	16	10	4

展开收缩

题目	尝试	AC	难度
P1048 [NOIP 2005 普及组] 采药	29	19	2
P2871 [USACO07DEC] Charm Bracelet S	2	2	2
P1049 [NOIP 2001 普及组] 装箱问题	17	12	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	1	1	2
P2925 [USACO08DEC] Hay For Sale S	3	2	2
P1802 5 倍经验日	3	2	2
P1734 最大约数和	1	1	2
P1926 小书童——刷题大军	1	1	2
P2392 kkksc03考前临时抱佛脚	1	1	2
P1507 NASA的食物计划	2	2	2
P1910 L 国的战斗之间谍	0	0	2
P1855 榨取kkksc03	1	1	2
P1877 [HAOI2012] 音量调节	0	0	2
P1616 疯狂的采药	44	17	2
P2722 [USACO3.1] 总分 Score Inflation	1	1	2
P1679 神奇的四次方数	0	0	2
P1832 A+B Problem（再升级）	2	1	2
P2347 [NOIP 1996 提高组] 砝码称重	19	10	2
P1757 通天之分组背包	21	16	2
P1466 [USACO2.2] 集合 Subset Sums	0	0	3
P1853 投资的最大效益	1	1	3
P1509 找啊找啊找GF	0	0	3
P1455 搭配购买	0	0	3
P2370 yyy2015c01 的 U 盘	1	1	3
P2918 [USACO08NOV] Buying Hay S	0	0	3
P2904 [USACO08MAR] River Crossing S	0	0	3
P6771 [USACO05MAR] Space Elevator 太空电梯	0	0	3
P5662 [CSP-J2019] 纪念品	1	1	4
P1064 [NOIP 2006 提高组] 金明的预算方案	7	2	4
P1833 樱花	37	13	3
P1941 [NOIP 2014 提高组] 飞扬的小鸟	44	8	4
P2170 选学霸	0	0	4
P3985 不开心的金明	0	0	4
P5365 [SNOI2017] 英雄联盟	0	0	4
P1776 宝物筛选	21	12	4
P5020 [NOIP 2018 提高组] 货币系统	15	14	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 垃圾陷阱	14	7	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

开放

还没有账户？

登录