训练详情 - 33OJ

3. 算法专题（二轮巩固）

登录以参加训练计划

选做题单

动态规划

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

图论

最小生成树
最短路

数据结构

树状数组
线段树

展开收缩

题目	尝试	AC	显示难度难度
D0361 最长上升奇偶子序列	43	20	隐藏普及
D0362 最长上升子序列方案数	36	19	隐藏普及
D0366 最长公共子序列方案	24	16	隐藏普及
D0359 最长上升子序列方案	61	19	隐藏普及+/提高−
D0364 排列的最长公共子序列长度	40	20	隐藏普及+/提高−
D0365 反向最长公共子序列	30	24	隐藏普及+/提高−
P4933 大师	53	26	隐藏普及+/提高−
D0367 字母的最长公共子序列	40	14	隐藏提高

展开收缩

题目	尝试	AC	显示难度难度
D0137 Knapsack 2	92	35	隐藏普及+/提高−
P1282 [CEOI 1997] 多米诺骨牌	57	19	隐藏普及+/提高−
P1156 [USACO01OPEN] 垃圾陷阱	78	21	隐藏普及+/提高−
P13018 [GESP202506 七级] 调味平衡	13	7	隐藏普及
D0376 又见采药	51	8	隐藏提高+/省选−

展开收缩

题目	尝试	AC	显示难度难度
13401 【区间DP练习题】石子合并【模板四边形不等式】	125	28	隐藏提高
P1005 [NOIP 2007 提高组] 矩阵取数游戏	5	4	隐藏普及+/提高−
P4870 [BalticOI 2009] 甲虫 (Day1)	10	4	隐藏提高
P2519 [HAOI2011] problem a	25	10	隐藏提高
P2135 方块消除	7	5	隐藏提高+/省选−
P5336 [THUSC 2016] 成绩单	5	3	隐藏提高+/省选−
P1758 [NOI2009] 管道取珠	30	10	隐藏提高+/省选−
P3592 [POI 2015 R3] 洗车 Car washes	10	3	隐藏省选/NOI−

展开收缩

题目	尝试	AC	显示难度难度
P1273 [CHCI 2002 Final Exam #2] 有线电视网	30	17	隐藏普及+/提高−
P1131 [ZJOI2007] 时态同步	21	11	隐藏普及+/提高−
P2585 [ZJOI2006] 三色二叉树	12	6	隐藏普及+/提高−
P2986 [USACO10MAR] Great Cow Gathering G	29	11	隐藏普及+/提高−
P3047 [USACO12FEB] Nearby Cows G	41	15	隐藏普及+/提高−
P5658 [CSP-S 2019] 括号树	62	13	隐藏普及+/提高−

展开收缩

题目	尝试	AC	显示难度难度
P1194 买礼物	41	18	隐藏普及
T1391 局域网(net)	64	46	隐藏暂无评定
T1394 连接格点(grid)	84	32	隐藏暂无评定
T1393 联络员(liaison)	91	42	隐藏暂无评定
P2121 拆地毯	19	6	隐藏普及
P4047 [JSOI2010] 部落划分	47	28	隐藏普及+/提高−
P10928 走廊泼水节	47	31	隐藏普及+/提高−
P1265 公路修建	37	11	隐藏普及+/提高−
P2323 [HNOI2006] 公路修建问题	18	10	隐藏普及+/提高−
P4951 [USACO01OPEN] Earthquake	21	13	隐藏提高
P2573 [SCOI2012] 滑雪	41	15	隐藏提高

展开收缩

题目	尝试	AC	显示难度难度
P1144 最短路计数	63	33	隐藏普及+/提高−
D0428 牛的旅行	109	42	隐藏普及+/提高−
P5837 [USACO19DEC] Milk Pumping G	24	12	隐藏普及+/提高−
ABC395E 翻转边 / Flip Edge	50	18	隐藏普及+/提高−
P1462 通往奥格瑞玛的道路	102	22	隐藏普及+/提高−
P1993 小 K 的农场	119	27	隐藏普及+/提高−
P1119 灾后重建	51	26	隐藏普及+/提高−
P4568 [JLOI2011] 飞行路线	31	14	隐藏普及+/提高−
P9751 [CSP-J 2023] 旅游巴士	73	15	隐藏普及+/提高−
P1073 [NOIP 2009 提高组] 最优贸易	51	23	隐藏普及+/提高−
P3956 [NOIP 2017 普及组] 棋盘	25	9	隐藏普及+/提高−
P2865 [USACO06NOV] Roadblocks G	32	10	隐藏提高
P3403 跳楼机	55	18	隐藏提高
P7473 [NOI Online 2021 入门组] 重力球	7	2	隐藏提高
P3716 [CTSC2000] 冰原探险	20	5	隐藏提高
P3953 [NOIP 2017 提高组] 逛公园	40	5	隐藏提高+/省选−
D0444 旅游	14	8	隐藏提高+/省选−

展开收缩

题目	尝试	AC	显示难度难度
P1637 三元上升子序列	14	8	隐藏普及+/提高−
P1966 [NOIP 2013 提高组] 火柴排队	11	9	隐藏提高
P6225 [eJOI 2019] 异或橙子	10	7	隐藏普及+/提高−
P1503 鬼子进村	12	9	隐藏普及+/提高−
P2163 [SHOI2007] 园丁的烦恼	23	8	隐藏普及+/提高−
P1972 [SDOI2009] HH 的项链	97	16	隐藏提高
D0665 排列交集3	19	4	隐藏提高

展开收缩

题目	尝试	AC	显示难度难度
P5490 【模板】扫描线 & 矩形面积并	44	21	隐藏提高
P1502 窗口的星星	5	3	隐藏提高
P5677 [GZOI2017] 配对统计	9	2	隐藏提高
P1712 [NOI2016] 区间	3	3	隐藏提高
P3919 【模板】可持久化线段树 1（可持久化数组）	13	6	隐藏提高+/省选−
P3834 【模板】可持久化线段树 2（静态区间第 k 小）	8	6	隐藏提高+/省选−
P4137 Rmq Problem / mex	26	11	隐藏提高+/省选−
P4556 【模板】线段树合并 / [Vani 有约会] 雨天的尾巴	32	8	隐藏提高+/省选−
D0100 天天爱跑步	12	3	隐藏提高+/省选−

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