Problem Searching Tags
动态规划 (433)语言学习 (190)图论 (181)搜索 (177)算法策略 (160)循环结构 (115)贪心 (86)数学/数论 (85)数组 (78)算法与数据结构 (77)字符数组/字符串 (70)模拟 (69)递推和递归 (66)背包模型 (64)最短路 (62)排序 (60)树型结构 (54)枚举 (54)栈和队列 (48)二分 (42)BFS (40)语言入门 (39)线段树 (38)数论 (38)区间/合并 (38)线性表 (37)模块化 (31)连通性 (31)分治 (29)MST (29)高精度 (28)回溯 (28)字符串 (28)LCS/LIS/LCIS (27)单调队列 (27)选择结构 (25)DFS (24)网络流 (23)计算机几何 (22)树型DP (21)并查集 (19)线性模型 (19)树状数组 (17)Tarjan (17)哈希 (17)位运算 (16)分块 (14)Toposort (13)概率/期望 (12)二叉堆 (11)离散化 (11)斜率优化 (11)单调栈 (10)LCA (9)堆/优先队列 (9)前缀和 (9)状态压缩 (9)同余/同余方程 (8)Flood Fill (8)高斯消元 (8)线性基 (8)后缀数组 (7)博弈论 (7)欧拉函数 (7)STL (7)逆元 (7)最大流 (6)2-SAT (6)KMP (6)组合数学/代数学 (6)树链剖分 (6)四边形不等式 (6)扩展欧几里德 (6)思维 (6)IDA* (6)矩阵乘法 (5)缩圈 (5)扫描线 (5)倍增 (5)二分图匹配 (5)Tire (5)素数 (5)逆序对 (5)CDQ分治 (5)RMQ (4)容斥原理 (4)凸包 (4)中国剩余定理 (4)LCT动态树 (4)Trie (3)快速幂 (3)A* (3)平衡树 (3)建模 (3)约瑟夫问题 (3)点分治 (3)离线 (3)AC自动机 (3)基环 (3)欧拉回路 (3)Treap/SBT/Splay (3)矩阵快速幂 (3)差分 (3)Dancing Link舞蹈链 (3)最大独立集 (3)斐波那契 (3)可持久化线段树 (3)二分图最大匹配 (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)树套树 (2)可持久化Trie (2)SPFA (1)Dijkstra (1)专题 (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)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)仙人掌 (0)母函数/生成函数 (0)FST (0)
树型结构 (共54题)
ID Problem Title Source AC Ratio Solved Tries
1191 家族 vijos 56% 18 39
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普及组 38% 6 16
1721 树求和 112 - Tree Summing UVa 100% 1 1
1722 S树 712 - S-Trees UVa 100% 1 1
1723 小球下落 679-Dropping Balls UVa 33% 1 6
1724 二叉树重建 536 - Tree Recovery UVa 77% 10 13
1753 广义表的遍历 yzoi 34% 20 59
1754 二叉树建树 yzoi 57% 27 54
1890 找树根和孩子 YZOI 54% 49 91
2040 格子游戏 一本通 100% 1 1
2041 团伙(group) 一本通 33% 2 9
2042 打击犯罪(black) 一本通 50% 1 2
2043 家谱(gen) 一本通 50% 2 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% 11 36
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
2890 Connect 连接 USACO 2007 Open Gold 0% 0 0
2967 黑匣子(blackbox) XOJ 63% 5 8