数据结构

Login to join training plan

一些进阶数据结构

Section 1. STL

Open

Problem Tried AC Difficulty
P317  vector 108 21 2
P318  map 28 19 2
P327  set 1 41 22 2
P328  set 2 37 14 2
P453  二叉排序 62 28 2

Section 2. 栈与队列

Open

Problem Tried AC Difficulty
P353  程序输入问题 95 47 2
P354  括弧匹配检验 92 37 2
P355  Blash数集 48 37 2
P356  海港 38 21 3

Section 3. 树

Open

Problem Tried AC Difficulty
P357  二叉树的父子结点 86 56 1
P360  二叉树的先序遍历 59 45 1
P361  二叉树的中序遍历 47 44 1
P358  二叉树的后序遍历 50 45 1
P359  二叉树的结点差 49 38 1
P362  二叉树后中求先 44 39 2
P363  二叉树先中求后 43 40 2
P380  二叉树先后求中 7 5 3
P453  二叉排序 62 28 2
P461  树的直径 68 18 2
P462  树的重心 19 14 3
P464  最近公共祖先 93 20 3
P1064  FBI 树 14 6 2

Section 4. 并查集

Open

Problem Tried AC Difficulty
P382  并查集 152 87 2
P454  亲戚 292 78 2
P455  朋友 128 58 2
P456  食物链 56 21 5
P457  团伙 42 23 4
P469  Circumferences 5 3 3
P784  How Many Answers Are Wrong 4 3 5

Section 5. 图

Open

Problem Tried AC Difficulty
P465  建立航线图 243 134 2
P466  图的概念 176 106 2
P467  图的遍历 147 95 2
P468  发书 220 84 2
P470  编号最大的点 295 60 3
P471  奖金 343 93 2
P472  病毒 223 14 3
P473  最小生成树 914 97 3
P474  Out of Hay 147 74 3
P475  单源最短路 503 112 3
P476  口袋的天空 69 28 3
P477  营救 59 28 3
P478  Johnson 全源最短路 199 19 5
P479  邮递员送信 58 21 3
P480  多源最短路 189 83 2
P481  产品检测 42 6 3
P485  强连通分量 397 76 3
P486  受欢迎的牛 181 41 4
P487  割点 307 84 4
P488  炸铁路 / 割边 137 67 4
P822  秘密的牛奶运输 / 次小生成树 116 6 5
P823  Roadblocks / 次短路 143 19 5
P1081  希望有羽毛和翅膀 22 1 3
P1125  [CZOJ 一周一测 R15 C] 出埃及记 50 4 3
 
Enrollees
183
Created By