Problem Searching Tags
动态规划 (439)语言学习 (196)图论 (183)搜索 (178)算法策略 (160)循环结构 (120)数组 (92)贪心 (90)数学/数论 (85)算法与数据结构 (77)字符数组/字符串 (77)模拟 (70)递推和递归 (68)背包模型 (65)最短路 (63)排序 (60)树型结构 (56)枚举 (56)语言入门 (50)栈和队列 (48)线段树 (46)线性表 (46)二分 (44)BFS (42)区间/合并 (40)数论 (38)模块化 (35)选择结构 (34)连通性 (31)字符串 (31)分治 (29)高精度 (29)MST/最小生成树 (29)模板 (29)回溯 (28)LCS/LIS/LCIS (28)单调队列 (27)并查集 (25)树型DP (25)DFS (25)网络流 (23)Hash/哈希 (23)计算机几何 (22)线性模型 (21)树状数组 (17)Tarjan (17)Toposort/拓扑排序 (16)位运算 (16)概率/期望 (14)分块 (14)前缀和 (13)BST/平衡树 (13)二叉堆 (12)Treap/SBT/Splay (12)堆/优先队列 (11)离散化 (11)STL (11)斜率优化 (11)单调栈 (10)欧拉函数 (10)LCA (9)状态压缩 (9)后缀数组 (8)同余/同余方程 (8)Flood Fill (8)高斯消元 (8)线性基 (8)KMP (7)博弈论 (7)四边形不等式 (7)差分 (7)逆元 (7)最大流 (6)2-SAT (6)组合数学/代数学 (6)树链剖分 (6)矩阵乘法 (6)Tire (6)扩展欧几里德 (6)思维 (6)IDA* (6)CDQ分治 (6)快速幂 (5)缩圈 (5)扫描线 (5)倍增 (5)二分图匹配 (5)素数 (5)逆序对 (5)RMQ (4)容斥原理 (4)A* (4)凸包 (4)点分治 (4)离线 (4)欧拉回路 (4)中国剩余定理 (4)LCT动态树 (4)树套树 (4)Trie树 (3)建模 (3)约瑟夫问题 (3)AC自动机 (3)基环 (3)矩阵快速幂 (3)Dancing Link舞蹈链 (3)最大独立集 (3)斐波那契 (3)可持久化线段树 (3)二分图最大匹配 (2)最小表示法 (2)SPFA (2)非完美算法 (2)差分约束系统 (2)多线程/状压 (2)竞赛树 (2)二项堆 (2)左偏树 (2)动态点分治 (2)后缀和 (2)最大子段和 (2)树重心 (2)插头DP (2)二分图 (2)LCP (2)Manacher/马拉车 (2)威尔逊定理 (2)原根 (2)最大权匹配 (2)KM算法 (2)分数规划 (2)线性筛 (2)三分 (2)数位DP (2)BSGS(baby-step giant-step) (2)Lucas卢卡斯定理 (2)SG函数 (2)归并树 (2)可持久化Trie (2)Dijkstra (1)专题 (1)莫队 (1)Dirichlet/狄利克雷原理 (1)Meet-in-the-middle (1)点分树 (1)后缀自动机 (1)树的最大独立集 (1)最大子矩阵 (1)稀疏表 (1)外向树 (1)最大团 (1)Nim游戏 (1)最小割 (1)记忆化搜索 (1)树上差分 (1)多重背包 (1)二项式反演 (1)费用流 (1)虚树 (1)负环 (1)次短路 (1)可并堆 (1)Mobius莫比乌斯反演 (1)最大公约数 (1)超级源 (1)整体分治 (1)多项式/DFT/NTT/FFT (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)仙人掌 (0)母函数/生成函数 (0)FST (0)
树型结构 (共56题)
ID Problem Title Source AC Ratio Solved Tries
1191 家族 vijos 57% 30 58
1221 2.1 The Castle 城堡(castle) usaco 52% 10 21
1222 2.1 Ordered Fractions 顺序的分数(frac1) USACO 74% 11 19
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 67% 10 15
1562 FBI树 NOIP2004普及组 41% 7 17
1721 树求和 112 - Tree Summing UVa 33% 2 6
1722 S树 712 - S-Trees UVa 100% 1 1
1723 小球下落 679-Dropping Balls UVa 59% 9 17
1724 二叉树重建 536 - Tree Recovery UVa 77% 10 13
1753 广义表的遍历 yzoi 34% 20 59
1754 二叉树建树 yzoi 51% 27 61
1797 BST POJ 2309 84% 34 44
1798 Falling Leaves UVa 2064 45% 9 20
1890 找树根和孩子 YZOI 53% 57 110
2040 格子游戏 一本通 100% 1 1
2041 团伙(group) 一本通 33% 3 9
2042 打击犯罪(black) 一本通 50% 1 2
2043 家谱(gen) 一本通 50% 3 8
2048 连接格点 一本通 44% 7 16
2053 搭配购买 YZOI 67% 2 3
2319 鱼塘钓鱼 一本通 33% 2 6
2320 最小函数值 一本通 18% 3 22
2321 单词查找树 一本通 22% 7 37
2322 医院设置 一本通 88% 5 8
2323 求后序遍历 一本通 56% 18 34
2324 扩展二叉树 一本通 93% 10 14
2325 二叉树遍历 一本通 65% 11 17
2326 二叉树输出 一本通 0% 0 2
2327 查找二叉树的结点 一本通 67% 2 3
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 21% 19 94
2767 二叉树的表示 Binary Trees AOJ 38% 12 34
2768 最大堆 Maximum Heap XOJ 47% 15 51
2769 优先队列 Priority Queue XOJ 60% 5 10
2773 Connected Components 连通分量 AOJ 21% 13 94