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)
算法与数据结构 (共77题)
ID Problem Title Source AC Ratio Solved Tries
1032 猴子选大王(简单版) yzoi 68% 80 123
1150 猴子选大王(链表版) yzoi 51% 39 85
1151 多项式相加 XOJ 64% 25 47
1523 高精度阶乘和的运算 NOIP1998普及组 61% 43 70
1562 FBI树 NOIP2004普及组 38% 6 16
1698 线性表练习(1) yzoi 61% 52 89
1699 线性表练习(2) yzoi 72% 40 57
1700 线性表练习(3) yzoi 30% 29 98
1701 线性表练习(4) yzoi 47% 32 75
1702 趣味报数 yzoi 46% 26 56
1715 纸牌游戏 127 - “Accordian” Patience UVa 100% 1 1
1716 括号平衡 673 - Parentheses Balance UVa 34% 25 77
1717 俄罗斯许愿娃娃 11111 - Generalized Matrioshkas UVa 13% 4 38
1718 小团体队列 540 - Team Queue UVa 27% 7 51
1719 卡片游戏 10935 - Throwing cards away I UVa 100% 1 1
1720 铁轨 514 - Rails UVa 35% 15 46
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
1725 油田 572 - Oil Deposits UVa 100% 2 2
1726 迷宫探索 784 - Maze Exploration UVa 22% 12 55
1729 清晨漫步 10596 - Morning Walk UVa 100% 1 1
1745 分隔符的匹配 yzoi 20% 20 123
1746 铁路局的转轨网络 yzoi 88% 45 52
1747 后缀表达式求值 yzoi 54% 43 84
1748 中缀表达式求值 yzoi 40% 16 43
1749 一般化表达式求值 yzoi 100% 1 1
1750 舞伴问题 yzoi 43% 52 122
1751 报数问题 yzoi 17% 24 149
1752 荷鲁斯神殿前的天平 yzoi 58% 15 33
1753 广义表的遍历 yzoi 34% 20 59
1754 二叉树建树 yzoi 57% 27 54
1756 柯尼斯堡七桥问题(欧拉一笔画问题) yzoi 47% 31 68
1757 八方向迷宫问题 yzoi 20% 5 35
1928 高精度阶乘 一本通 54% 48 96
1929 求a/b的高精度值 一本通 27% 19 70
1930 高精度除以高精度 一本通 37% 15 43
2032 最短路径问题 一本通 40% 9 25
2315 字符串匹配问题 一本通 22% 15 67
2317 车厢调度 一本通 35% 20 66
2318 中缀表达式值 一本通 29% 2 7
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