训练详情 - 33OJ

3. 算法专题（一轮学习）

登录以参加训练计划

必做题单

动态规划

基础 DP
背包 DP
区间 DP
简单树上 DP

图论

最小生成树
最短路

数据结构

树状数组
线段树

展开收缩

题目	尝试	AC	显示难度难度
P5739 【深基7.例7】计算阶乘	44	22	隐藏入门
D0541 1.5.1 [IOI1994]数字三角形 Number Triangles	148	72	隐藏普及−
D0133 Frog 1	100	39	隐藏普及
D0134 Frog 2	90	37	隐藏普及
D0135 Vacation	78	40	隐藏普及−
D0430 最长上升子序列（n1000）	158	72	隐藏普及
D0432 最长公共子序列（n200）	113	53	隐藏普及
D0433 拦截导弹	77	37	隐藏普及−
D0434 合唱队形	104	40	隐藏普及
P2758 编辑距离	46	23	隐藏普及
P1077 [NOIP 2012 普及组] 摆花	81	31	隐藏普及−

展开收缩

题目	尝试	AC	显示难度难度
D0445 01背包问题	167	61	隐藏普及−
D0447 完全背包问题	120	53	隐藏普及−
D0448 庆功会（多重背包）	126	40	隐藏普及
D0449 混合背包	59	35	隐藏普及
D0450 潜水员（二维背包）	58	26	隐藏普及−
D0451 分组背包	56	29	隐藏普及
D0452 货币系统（装箱方案数）	80	29	隐藏普及
D0453 装箱问题（装箱剩余空间）	44	28	隐藏普及−
D0446 01背包输出方案	81	35	隐藏普及−
NOIPS2006A 金明的预算方案	24	14	隐藏暂无评定

展开收缩

题目	尝试	AC	显示难度难度
493 合并石子	158	66	隐藏普及
799 「一本通 5.1 例 1」石子合并	157	59	隐藏普及+/提高−
802 「一本通 5.1 练习 1」括号配对	111	50	隐藏普及
800 「一本通 5.1 例 2」能量项链	97	52	隐藏普及+/提高−
P1220 关路灯	12	7	隐藏普及+/提高−

展开收缩

题目	尝试	AC	显示难度难度
P1352 没有上司的舞会	49	28	隐藏普及
P1122 最大子树和	63	24	隐藏普及
P2016 [SEERC 2000] 战略游戏	8	7	隐藏普及
P2015 二叉苹果树	34	24	隐藏普及+/提高−
P2014 [CTSC1997] 选课	32	20	隐藏普及+/提高−
P1040 [NOIP 2003 提高组] 加分二叉树	15	13	隐藏普及+/提高−

展开收缩

题目	尝试	AC	显示难度难度
P3366 【模板】最小生成树	207	55	隐藏普及
T1350 【例4-11】最短网络(agrinet)	71	42	隐藏暂无评定
P2330 [SCOI2005] 繁忙的都市	10	8	隐藏普及
P1396 营救	35	20	隐藏普及
P2504 [HAOI2006] 聪明的猴子	24	11	隐藏普及
P1991 无线通讯网	11	4	隐藏普及
P1195 口袋的天空	40	18	隐藏普及
P2872 [USACO07DEC] Building Roads S	7	5	隐藏普及
P1550 [USACO08OCT] Watering Hole G	46	24	隐藏普及

展开收缩

题目	尝试	AC	显示难度难度
B3647 【模板】Floyd	110	45	隐藏普及
P3371 【模板】单源最短路径（弱化版）	130	43	隐藏普及
P4779 【模板】单源最短路径（标准版）	119	41	隐藏普及
D0427 最优乘车	120	44	隐藏普及
605 信使	97	45	隐藏暂无评定
P2888 [USACO07NOV] Cow Hurdles S	58	27	隐藏普及
P2935 [USACO09JAN] Best Spot S	26	18	隐藏普及
P1629 邮递员送信	22	13	隐藏普及
564 香甜的黄油	142	52	隐藏暂无评定

展开收缩

题目	尝试	AC	显示难度难度
P3374 【模板】树状数组 1	269	67	隐藏普及+/提高−
P3368 【模板】树状数组 2	73	42	隐藏普及+/提高−
P1908 逆序对	147	44	隐藏普及
P1168 中位数	61	27	隐藏普及
D0476 二维树状数组 1：单点修改，区间查询	67	26	隐藏普及+/提高−
D0477 二维树状数组 2：区间修改，单点查询	26	19	隐藏普及
D0478 二维树状数组 3：区间修改，区间查询	2	1	隐藏普及+/提高−

展开收缩

题目	尝试	AC	显示难度难度
P3372 【模板】线段树 1	283	63	隐藏普及+/提高−
P3373 【模板】线段树 2	44	24	隐藏普及+/提高−
P2023 [AHOI2009] 维护序列	21	16	隐藏普及+/提高−
P1198 [JSOI2008] 最大数	80	34	隐藏普及+/提高−
P4145 上帝造题的七分钟 2 / 花神游历各国	73	37	隐藏提高

参加人数: 17
创建人: 33DAI