训练详情 - 33OJ

展开收缩

题目	尝试	AC	难度
USACO1017 1.5.1 [IOI1994]数字三角形 Number Triangles	52	30	3
D0430 最长上升子序列（n1000）	76	34	4
D0431 求最长不下降序列（n200）	62	24	5
D0432 最长公共子序列（n200）	52	23	4
D0433 拦截导弹	43	21	4
D0434 合唱队形	33	19	3
P2758 编辑距离	6	3	3
P1077 [NOIP 2012 普及组] 摆花	4	3	3
P4933 大师	18	7	4

展开收缩

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

展开收缩

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

展开收缩

题目	尝试	AC	难度
P1048 [NOIP 2005 普及组] 采药	27	17	2
P2871 [USACO07DEC] Charm Bracelet S	1	1	2
P1049 [NOIP 2001 普及组] 装箱问题	15	10	2
P1060 [NOIP 2006 普及组] 开心的金明	25	14	2
P1164 小A点菜	1	1	2
P1510 精卫填海	1	1	3
P8742 [蓝桥杯 2021 省 AB] 砝码称重	0	0	2
P2639 [USACO09OCT] Bessie's Weight Problem G	1	1	2
P2925 [USACO08DEC] Hay For Sale S	2	1	2
P1802 5 倍经验日	2	1	2
P1734 最大约数和	1	1	2
P1926 小书童——刷题大军	0	0	2
P2392 kkksc03考前临时抱佛脚	0	0	2
P1507 NASA的食物计划	1	1	2
P1910 L 国的战斗之间谍	0	0	2
P1855 榨取kkksc03	1	1	2
P1877 [HAOI2012] 音量调节	0	0	2
P1616 疯狂的采药	43	16	2
P2722 [USACO3.1] 总分 Score Inflation	1	1	2
P1679 神奇的四次方数	0	0	2
P1832 A+B Problem（再升级）	0	0	2
P2347 [NOIP 1996 提高组] 砝码称重	14	8	2
P1757 通天之分组背包	20	15	2
P1466 [USACO2.2] 集合 Subset Sums	0	0	3
P1853 投资的最大效益	0	0	3
P1509 找啊找啊找GF	0	0	3
P1455 搭配购买	0	0	3
P2370 yyy2015c01 的 U 盘	0	0	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] 纪念品	0	0	4
P1064 [NOIP 2006 提高组] 金明的预算方案	6	1	4
P1833 樱花	36	12	3
P1941 [NOIP 2014 提高组] 飞扬的小鸟	42	7	4
P2170 选学霸	0	0	4
P3985 不开心的金明	0	0	4
P5365 [SNOI2017] 英雄联盟	0	0	4
P1776 宝物筛选	20	11	4
P5020 [NOIP 2018 提高组] 货币系统	13	12	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 垃圾陷阱	13	6	4

展开收缩

题目	尝试	AC	难度
T1369 合并果子(fruit)	79	31	5
T1274 【例9.18】合并石子	75	33	4
799 「一本通 5.1 例 1」石子合并	73	30	5
800 「一本通 5.1 例 2」能量项链	48	27	3
802 「一本通 5.1 练习 1」括号配对	57	23	5

展开收缩

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

展开收缩

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

展开收缩

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

章节 1. 动态规划基础

开放

章节 2. LIS与LCS扩展

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

开放

章节 3. 背包DP

开放

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

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

开放

章节 4. 区间DP

开放

章节 5. 数位DP

开放

章节 6. 状压DP

开放

章节 7. 综合应用

开放

章节 1. 动态规划基础

开放

章节 2. LIS与LCS扩展

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

开放

章节 3. 背包DP

开放

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

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

开放

章节 4. 区间DP

开放

章节 5. 数位DP

开放

章节 6. 状压DP

开放

章节 7. 综合应用

开放

还没有账户？

登录