树型结构 (共56题)
ID Problem Title Source AC Ratio Solved Tries
1191 家族 vijos 55% 34 76
1221 2.1 The Castle 城堡(castle) usaco 52% 10 21
1222 2.1 Ordered Fractions 顺序的分数(frac1) USACO 70% 11 20
1223 2.1 Sorting a Three-Valued Sequence 三值的排序(sort3) usaco 81% 13 16
1224 2.1 Healthy Holsteins 健康的好斯坦奶牛(holstein) usaco 74% 14 19
1225 2.1 Hamming Codes 海明码(hamming) usaco 77% 10 13
1231 2.3 Cow Pedigrees 奶牛家谱(nocows) usaco 53% 8 17
1232 2.3 Zero Sum 和为零(zerosum) usaco 91% 9 11
1233 2.3 Money Systems 货币系统(money) usaco 66% 17 29
1234 2.3 Controlling Companies 控制公司(concom) usaco 63% 10 16
1562 FBI树 NOIP2004普及组 41% 7 17
1721 树求和 112 - Tree Summing UVa 50% 4 8
1722 S树 712 - S-Trees UVa 100% 1 1
1723 小球下落 679-Dropping Balls UVa 50% 13 28
1724 二叉树重建 536 - Tree Recovery UVa 77% 10 13
1753 广义表的遍历 yzoi 34% 20 59
1754 二叉树建树 yzoi 50% 28 64
1797 BST POJ 2309 86% 40 50
1798 Falling Leaves UVa 2064 45% 9 20
1890 找树根和孩子 YZOI 56% 65 131
2040 格子游戏 一本通 100% 1 1
2041 团伙(group) 一本通 33% 3 9
2042 打击犯罪(black) 一本通 50% 1 2
2043 家谱(gen) 一本通 53% 7 15
2048 连接格点 一本通 40% 8 20
2053 搭配购买 YZOI 67% 2 3
2319 鱼塘钓鱼 一本通 33% 2 6
2320 最小函数值 一本通 16% 3 25
2321 单词查找树 一本通 20% 8 51
2322 医院设置 一本通 80% 10 15
2323 求后序遍历 一本通 61% 24 41
2324 扩展二叉树 一本通 93% 10 14
2325 二叉树遍历 一本通 65% 11 17
2326 二叉树输出 一本通 0% 0 2
2327 查找二叉树的结点 一本通 75% 3 4
2328 对称二叉树 一本通 46% 6 13
2338 TOPOVI 城堡的攻击 COCi 2015-2016 1st 100% 1 1
2344 SAVEZ COCi 2015-2016 2th 100% 1 1
2351 NEKAMELEONI 变色龙 COCi 2015-2016 3th 100% 1 1
2445 OOP 面向对象程序设计 COCi 2015-2016 5th 100% 1 1
2446 PODNIZOVI 子串 COCi 2015-2016 5th 0% 0 1
2533 吝啬的国度 YZOI 33% 12 39
2534 中缀表达式转后缀表达式 YZOI 80% 3 5
2535 Common Subexpression Elimination 公共表达式消除 ACM/ICPC NWERC 2009, UVa12219 0% 0 0
2717 Constructing BST ACM ICPC World Finals Warmup 1 2005 100% 1 1
2766 有根树 Rooted Tree AOJ 23% 31 173
2767 二叉树的表示 Binary Trees AOJ 27% 14 55
2768 最大堆 Maximum Heap XOJ 50% 20 58
2769 优先队列 Priority Queue XOJ 46% 10 24
2773 Connected Components 连通分量 AOJ 21% 13 94