Problem Searching Tags
动态规划 (446)图论 (248)语言学习 (194)搜索 (179)算法策略 (160)循环结构 (133)贪心 (101)模拟 (97)数组 (96)数学/数论 (89)字符数组/字符串 (84)算法与数据结构 (76)最短路 (76)背包模型 (70)递推和递归 (68)排序 (64)枚举 (59)树型结构 (56)语言入门 (51)字符串 (50)栈和队列 (49)线段树 (49)连通性 (49)线性表 (46)二分 (45)BFS (42)区间/合并 (40)数论 (39)MST/最小生成树 (39)模板 (39)模块化 (37)选择结构 (34)LCS/LIS/LCIS (32)分治 (30)高精度 (30)Hash/哈希 (30)回溯 (28)并查集 (28)Tarjan (28)树型DP (28)单调队列 (28)网络流 (25)DFS (25)计算机几何 (24)STL (23)线性模型 (23)概率/期望 (22)LCA (18)树状数组 (18)位运算 (17)Toposort/拓扑排序 (16)前缀和 (15)分块 (15)状态压缩 (14)KMP (13)BST/平衡树 (13)缩圈/缩点 (13)堆/优先队列 (12)二叉堆 (12)欧拉回路 (12)Treap/SBT/Splay (12)思维/构造 (12)单调栈 (11)离散化 (11)斜率优化 (11)AC自动机/DFA/NFA (11)最大流 (10)2-SAT (10)欧拉函数 (10)二分图最大匹配 (9)高斯消元 (9)后缀数组 (8)树链剖分 (8)博弈论 (8)Trie树 (8)容斥原理 (8)倍增 (8)同余/同余方程 (8)Flood Fill (8)逆元 (8)线性基 (8)组合数学/代数学 (7)SPFA (7)矩阵乘法 (7)四边形不等式 (7)二分图匹配 (7)差分 (7)差分约束系统 (6)凸包 (6)基环树 (6)Tire (6)扩展欧几里德 (6)LCT动态树 (6)IDA* (6)CDQ分治 (6)非完美算法 (5)快速幂 (5)扫描线 (5)点分治 (5)素数 (5)逆序对 (5)最大独立集 (5)树套树 (5)RMQ (4)多线程/状压 (4)A* (4)离线 (4)中国剩余定理 (4)多项式/DFT/NTT/FFT (4)建模 (3)约瑟夫问题 (3)动态点分治 (3)后缀自动机 (3)树重心 (3)二分图 (3)LCP (3)矩阵快速幂 (3)Dancing Link舞蹈链 (3)分数规划 (3)Lucas卢卡斯定理 (3)斐波那契 (3)可持久化线段树 (3)树的直径 (3)最小表示法 (2)竞赛树 (2)二项堆 (2)左偏树 (2)点分树 (2)后缀和 (2)最大子段和 (2)稀疏表/ST表 (2)插头DP (2)外向树 (2)最小割 (2)Manacher/马拉车 (2)威尔逊定理 (2)原根 (2)树上差分 (2)多重背包 (2)二项式反演 (2)费用流 (2)最大权匹配 (2)KM算法 (2)负环 (2)线性筛 (2)三分 (2)数位DP (2)次短路 (2)BSGS(baby-step giant-step) (2)SG函数 (2)最大公约数 (2)归并树 (2)可持久化Trie (2)完全背包 (2)二分图多重匹配 (2)Dijkstra (1)专题 (1)莫队 (1)Dirichlet/狄利克雷原理 (1)Meet-in-the-middle (1)二分图最小路径点覆盖 (1)最大子矩阵 (1)最大团 (1)Nim游戏 (1)记忆化搜索 (1)仙人掌 (1)虚树 (1)可并堆 (1)Mobius莫比乌斯反演 (1)母函数/生成函数 (1)超级源 (1)整体分治 (1)二分图完备匹配/完美匹配 (1)最小路径点覆盖 (1)杨氏矩阵/杨表 (1)割点 (1)尺取法 (1)卷积 (1)贝叶斯公式 (1)置换群 (1)Burnside/Polya定理 (1)神仙题 (1)反演 (1)模拟退火 (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)FST (0)
搜索 (共179题)
ID Problem Title Source AC Ratio Solved Tries
1159 周期串(455) UVa 17% 14 104
1161 Period 周期串 SEERC 2004 47% 9 19
1167 清帝之惑之顺治 vijos 46% 6 13
1175 北京2008的挂钟 IOI 1994 PKU 1166 100% 1 1
1177 智破连环阵 NOI2003 Day2 Problem3 0% 0 0
1178 补丁VS错误 CTSC1999 Day1 ProblemB 0% 0 0
1179 切蛋糕 vijos 100% 2 2
1185 毒药?解药? vijos 67% 2 3
1187 晴天小猪历险记之Number vijos 100% 1 1
1188 重叠的方框 ZJU 1083 0% 0 0
1189 奶牛加密术 vijos 0% 0 3
1199 Wappo vijos 0% 0 0
1205 1.2 Transformations 变形(transform) usaco 23% 14 69
1206 1.2 Name That Number 给数字起名(namenum) usaco 27% 3 15
1207 1.2 Palindromic Squares 回文平方数(palsquare) usaco 61% 18 31
1208 1.2 Dual Palindromes 双重回文数(dualpal) usaco 71% 16 28
1213 1.4 Packing Rectangles 铺放矩形块(packrec) usaco 29% 3 14
1214 1.4 The Clocks 时钟(clocks) usaco 44% 8 25
1215 1.4 Arithmetic Progressions 等差数列(ariprog) usaco 40% 12 35
1216 1.4 Mother's Milk 母亲的牛奶(milk3) usaco 78% 20 27
1218 1.5 Prime Palindromes 回文质数(pprime) usaco 37% 16 46
1219 1.5 Superprime Rib 超级质数肋骨(sprime) usaco 74% 19 35
1220 1.5 Checker Challenge 跳棋挑战(checker) usaco 60% 10 20
1260 4.1 Beef McNuggets 麦香牛块(nuggets) usaco 33% 5 21
1261 4.1 Fence Rails 栅栏的木料(fence8) usaco 100% 1 1
1262 4.1 Fence Loops 篱笆回路(fence6) usaco 100% 1 1
1263 4.1 Cryptcowgraphy 解密牛语(cryptcow) usaco 0% 0 0
1272 4.4 Shuttle Puzzle 棋盘游戏(shuttle) usaco 100% 1 1
1274 4.4 Frame Up 重叠的图像(frameup) usaco 100% 1 1
1278 5.2 Snail Trails 蜗牛的旅行(snail) usaco 67% 2 3
1280 5.2 Wisconsin Squares 威斯康星州的牧场(wissqu) usaco 0% 0 0
1281 5.3 Milk Measuring 量取牛奶(milk4) usaco 60% 3 5
1282 5.3 Window Area 窗体面积(window) usaco 50% 1 2
1283 5.3 Network of Schools 校园网(schlnet) usaco 100% 1 1
1284 5.3 Big Barn 巨大的牛棚(bigbrn) usaco 15% 4 26
1285 5.4 All Latin Squares 拉丁正方形(latin) usaco 0% 0 1
1286 5.4 Canada Tour 周游加拿大(tour) usaco 100% 1 1
1287 5.4 Character Recognition 字符识别(char) usaco 0% 0 0
1288 5.4 Betsy's Tour 漫游小镇(betsy) usaco 47% 14 38
1289 5.4 Telecowmunication 奶牛的电信(telecow) usaco 100% 2 2
1294 6.1 Postal Vans 邮政货车(vans) usaco 100% 1 1
1404 Balanced Teams(bteams) USACO 2014 Jan Bronze 33% 6 21
1501 方阵填数 NOIP1995普及组 24% 57 322
1505 四层积木块 NOIP1995提高组 24% 4 21
1511 挖地雷 NOIP1996提高组 56% 10 34
1512 砝码称重 NOIP1996提高组 53% 21 49
1516 棋盘上的素数 NOIP1997提高组 25% 2 8
1518 骑士游历 NOIP1997提高组 21% 9 57
1545 字串变换 NOIP2002提高组 26% 16 82
1547 矩形覆盖 NOIP2002提高组 68% 9 22