训练详情 - 33OJ

33训练计划【进阶篇】

登录以参加训练计划

【图论】
- 图、树基础（二叉树遍历、树的节点深度、子树大小、直径、重心、基础图上搜索）
- 并查集
- 拓扑排序
- 最小生成树(kruskal、prim)
- 最短路(floyd、bellman-ford、spfa、dijkstra、差分约束)
- LCA 问题
【动态规划】
- 动态规划基础（数字三角形、LIS、LCS）
- 背包DP
- 区间DP
- 数位DP
- 状压DP
【数据结构】
- 树状数组与线段树
- 分块

展开收缩

题目	尝试	AC	难度
T1336 【例3-1】找树根和孩子	72	37	3
T1339 【例3-4】求后序遍历	65	32	4
T1340 【例3-5】扩展二叉树	51	26	4
D1045 树的节点深度（无权）	47	31	2
D1046 树的节点深度（有权）	32	29	1
D1047 子树大小	35	28	1
D1048 树的直径	53	30	3
D1049 树的重心	44	25	3
T1338 【例3-3】医院设置	34	25	2
T1365 FBI树(fbi)	28	20	3
D1050 图的遍历	55	25	4
TRN201 图/树基础、树的遍历 - 扩展题单	28	27	1

展开收缩

题目	尝试	AC	难度
T1346 【例4-7】亲戚(relation)	128	30	7
T1347 【例4-8】格子游戏	59	25	5
T1385 团伙(group)	48	25	3
T1389 亲戚	39	23	3
TRN202 并查集 - 扩展题单	24	24	1

展开收缩

题目	尝试	AC	难度
T1352 【例4-13】奖金	36	21	3
TRN203 拓扑排序 - 扩展题单	22	22	2

展开收缩

题目	尝试	AC	难度
USACO1017 1.5.1 [IOI1994]数字三角形 Number Triangles	44	26	3
T1281 最长上升子序列	69	30	4
T1259 【例9.3】求最长不下降序列	57	20	6
T1297 最长公共子序列	48	20	5
T1260 【例9.4】拦截导弹(Noip1999)	36	17	5
T1264 【例9.8】合唱队形	23	16	4
TRN204 动态规划基础 - 扩展题单	21	20	2

展开收缩

题目	尝试	AC	难度
T1267 【例9.11】01背包问题	74	29	5
D1051 01背包输出方案	42	19	4
T1268 【例9.12】完全背包问题	44	23	4
T1269 【例9.13】庆功会（多重背包）	74	21	6
T1270 【例9.14】混合背包	19	17	4
T1271 【例9.15】潜水员（二维背包）	29	16	4
T1272 【例9.16】分组背包	26	14	5
T1273 【例9.17】货币系统（装箱方案数）	35	14	5
T1295 装箱问题（装箱剩余空间）	20	14	5
TRN205 背包问题 - 扩展题单	19	18	3

展开收缩

题目	尝试	AC	难度
T1369 合并果子(fruit)	77	29	5
T1274 【例9.18】合并石子	72	30	5
799 「一本通 5.1 例 1」石子合并	69	27	5
800 「一本通 5.1 例 2」能量项链	46	25	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」数字游戏（取模数）	57	22	5
TRN207 数位dp - 扩展题单	19	19	3

展开收缩

题目	尝试	AC	难度
TRN208 状压DP - 扩展题单	31	23	2

展开收缩

题目	尝试	AC	难度
T1348 【例4-9】城市公交网建设问题	51	18	6
T1350 【例4-11】最短网络(agrinet)	44	23	4
T1391 局域网(net)	35	23	2
T1393 联络员(liaison)	48	22	4
T1394 连接格点(grid)	52	19	5
TRN209 最小生成树 - 扩展题单	30	22	2

展开收缩

题目	尝试	AC	难度
T1342 【例4-1】最短路径问题	44	20	4
T1345 【例4-6】香甜的黄油	33	15	5
T1376 信使(msner)	25	15	4
T1377 最优乘车(travel)	33	14	5
T1343 【例4-2】牛的旅行	26	11	6
TRN210 最短路 - 扩展题单	22	19	3

展开收缩

题目	尝试	AC	难度
782 「一本通 4.4 例 1」点的距离	52	18	6
786 「一本通 4.4 练习 1」Dis	39	19	4
787 「一本通 4.4 练习 2」祖孙询问	23	17	4
788 「一本通 4.4 练习 3」聚会	30	18	4
TRN211 最近公共祖先 - 扩展题单	22	20	3

展开收缩

题目	尝试	AC	难度
TRN212 图论基础综合应用 - 扩展题单	23	22	2

展开收缩

题目	尝试	AC	难度
TRN213 树状数组与线段树 - 扩展题单	27	22	2

展开收缩

题目	尝试	AC	难度
872 数列分块入门 1	83	23	6
873 数列分块入门 2	95	20	7
874 数列分块入门 3	87	17	7
875 数列分块入门 4	57	16	6
876 数列分块入门 5	62	15	7
878 数列分块入门 7	26	11	6
D1052 DQUERY	20	11	6
TRN214 分块 - 扩展题单	18	16	5

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