Problem Searching Tags
动态规划 (432)语言学习 (190)图论 (180)搜索 (165)算法策略 (159)循环结构 (110)贪心 (86)数学/数论 (84)数组 (78)算法与数据结构 (77)字符数组/字符串 (70)模拟 (69)递推和递归 (65)背包模型 (63)最短路 (61)排序 (60)树型结构 (54)枚举 (52)栈和队列 (48)BFS (39)语言入门 (38)区间/合并 (38)线性表 (37)二分 (36)数论 (33)线段树 (32)连通性 (31)模块化 (30)分治 (29)MST (29)高精度 (28)字符串 (28)回溯 (27)LCS/LIS/LCIS (27)单调队列 (27)DFS (24)选择结构 (23)网络流 (23)计算机几何 (22)树型DP (21)线性模型 (19)Tarjan (17)哈希 (17)位运算 (16)并查集 (14)Toposort (13)树状数组 (11)二叉堆 (11)概率/期望 (11)斜率优化 (11)分块 (11)离散化 (10)LCA (9)堆/优先队列 (9)前缀和 (9)单调栈 (9)状态压缩 (9)Flood Fill (8)高斯消元 (8)线性基 (8)后缀数组 (7)博弈论 (7)STL (7)逆元 (7)最大流 (6)2-SAT (6)KMP (6)组合数学/代数学 (6)欧拉函数 (6)四边形不等式 (6)同余/同余方程 (6)扩展欧几里德 (6)IDA* (6)矩阵乘法 (5)缩圈 (5)二分图匹配 (5)Tire (5)思维 (5)RMQ (4)树链剖分 (4)凸包 (4)倍增 (4)中国剩余定理 (4)逆序对 (4)Trie (3)容斥原理 (3)快速幂 (3)A* (3)平衡树 (3)建模 (3)扫描线 (3)约瑟夫问题 (3)离线 (3)AC自动机 (3)基环 (3)欧拉回路 (3)素数 (3)Dancing Link舞蹈链 (3)LCT动态树 (3)最大独立集 (3)二分图最大匹配 (2)最小表示法 (2)非完美算法 (2)差分约束系统 (2)竞赛树 (2)二项堆 (2)左偏树 (2)点分治 (2)后缀和 (2)最大子段和 (2)树重心 (2)二分图 (2)Treap/SBT/Splay (2)LCP (2)Manacher马拉车 (2)矩阵快速幂 (2)威尔逊定理 (2)原根 (2)差分 (2)最大权匹配 (2)KM算法 (2)分数规划 (2)三分 (2)数位DP (2)Lucas卢卡斯定理 (2)SG函数 (2)SPFA (1)Dijkstra (1)专题 (1)莫队 (1)多线程/状压 (1)Dirichlet狄利克雷原理 (1)Meet-in-the-middle (1)动态点分治 (1)点分树 (1)后缀自动机 (1)树的最大独立集 (1)最大子矩阵 (1)稀疏表 (1)插头DP (1)外向树 (1)最大团 (1)Nim (1)最小割 (1)记忆化搜索 (1)树上差分 (1)多重背包 (1)二项式反演 (1)费用流 (1)虚树 (1)负环 (1)线性筛 (1)次短路 (1)可并堆 (1)BSGS(baby-step giant-step) (1)Mobius莫比乌斯反演 (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)仙人掌 (0)
算法与数据结构 (共77题)
ID Problem Title Source AC Ratio Solved Tries
1032 猴子选大王(简单版) yzoi 72% 62 97
1150 猴子选大王(链表版) yzoi 56% 30 61
1151 多项式相加 XOJ 69% 24 42
1523 高精度阶乘和的运算 NOIP1998普及组 64% 43 67
1562 FBI树 NOIP2004普及组 40% 6 15
1698 线性表练习(1) yzoi 60% 42 70
1699 线性表练习(2) yzoi 73% 33 48
1700 线性表练习(3) yzoi 35% 22 66
1701 线性表练习(4) yzoi 49% 31 69
1702 趣味报数 yzoi 46% 26 56
1715 纸牌游戏 127 - “Accordian” Patience UVa 100% 1 1
1716 括号平衡 673 - Parentheses Balance UVa 34% 20 77
1717 俄罗斯许愿娃娃 11111 - Generalized Matrioshkas UVa 13% 4 38
1718 小团体队列 540 - Team Queue UVa 26% 6 47
1719 卡片游戏 10935 - Throwing cards away I UVa 100% 1 1
1720 铁轨 514 - Rails UVa 35% 14 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 3
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% 10 123
1746 铁路局的转轨网络 yzoi 88% 33 52
1747 后缀表达式求值 yzoi 53% 41 83
1748 中缀表达式求值 yzoi 40% 16 42
1749 一般化表达式求值 yzoi 100% 1 1
1750 舞伴问题 yzoi 46% 42 93
1751 报数问题 yzoi 20% 24 125
1752 荷鲁斯神殿前的天平 yzoi 58% 15 33
1753 广义表的遍历 yzoi 33% 15 45
1754 二叉树建树 yzoi 63% 22 40
1756 柯尼斯堡七桥问题(欧拉一笔画问题) yzoi 48% 31 67
1757 八方向迷宫问题 yzoi 20% 5 35
1928 高精度阶乘 一本通 55% 48 94
1929 求a/b的高精度值 一本通 29% 19 66
1930 高精度除以高精度 一本通 41% 15 39
2032 最短路径问题 一本通 38% 8 24
2315 字符串匹配问题 一本通 22% 14 67
2317 车厢调度 一本通 35% 19 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