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)
区间/合并 (共38题)
ID Problem Title Source AC Ratio Solved Tries
2173 盖房子 XOJ 64% 6 11
2175 迎春舞会之集体舞 XOJ 0% 0 0
2197 邮局问题 IOI 2000, 黑书 100% 5 5
2300 乘法游戏 太原成成中学第2次模拟赛 89% 7 9
2301 合并沙子 YZOI 60% 12 20
2302 合并傻子 YZOI 41% 8 22
2303 删数 YZOI 100% 2 3
2304 MM不哭 YZOI 100% 1 1
2305 最优矩阵链乘 XOJ 57% 8 14
2482 Blast 字符串编辑距离 XOJ 33% 1 3
2483 书的复制(Book) XOJ 43% 3 7
2496 Polygon 凸多边形 XOJ 100% 1 1
2497 Power 关路灯 XOJ 67% 2 3
2962 Computers Southeastern European Regional Contest 2007, SEERC 2007 0% 0 0
3024 Unidirectional TSP 单向旅行商问题 UVa 116 31% 4 16
3030 The Tower of Babylon 巴比伦塔 UVa 437 53% 7 15
3035 最优三角剖分 XOJ 48% 10 25
3036 Cutting Sticks 切木棍 UVa 10003 82% 9 17
3037 Brackets sequence 括号序列 NEERC 2001, UVa 1626, 黑书 18% 5 40
3044 决斗(mus) POI, SPOJ 196, 黑书 0% 0 0
3045 Dance Dance Revolution 跳舞机 ACM/ICPC Asia Shanghai 2000, 黑书 0% 0 0
3048 方块消除 Blocks UVa 10559, 黑书 0% 0 4
3052 青蛙的烦恼(frog) XOJ, 黑书 0% 0 0
3054 最优排序二叉树 CTSC 2001, 黑书 0% 0 0
3058 移动机器人(robots) BOI 2002, 黑书 0% 0 0
3059 筷子(Chopsticks) UVa 10271, 黑书 0% 0 0
3061 铁路调度(train) XOJ, 黑书 0% 0 0
3068 Optimal Binary Search Tree 最优二分搜索树 UVa 10304, 黑书 0% 0 0
3069 Batch Scheduling 任务调度(数据已加强) IOI 2002, POJ 1180, 黑书 36% 7 22
3070 Euro 序列分割 BOI 2003, 黑书 0% 0 0
3073 DNA序列密码 FJOI 2000, 黑书 0% 0 0
3472 Polygon IOI 1998 24% 9 37
3473 金字塔 XOJ 40% 11 30
3493 Folding NEERC 2002 0% 0 1