Problem Searching Tags
动态规划 (440)图论 (247)语言学习 (196)搜索 (178)算法策略 (160)循环结构 (134)数组 (95)模拟 (95)贪心 (93)字符数组/字符串 (86)数学/数论 (85)算法与数据结构 (77)最短路 (74)背包模型 (69)递推和递归 (68)排序 (60)枚举 (57)树型结构 (56)语言入门 (51)栈和队列 (50)字符串 (49)连通性 (48)线段树 (46)线性表 (46)二分 (44)BFS (42)区间/合并 (40)数论 (39)MST/最小生成树 (38)模块化 (37)模板 (36)选择结构 (34)LCS/LIS/LCIS (31)高精度 (30)分治 (29)回溯 (28)Hash/哈希 (28)单调队列 (28)并查集 (27)Tarjan (27)网络流 (25)树型DP (25)DFS (25)线性模型 (23)计算机几何 (22)树状数组 (18)Toposort/拓扑排序 (16)位运算 (16)前缀和 (14)概率/期望 (14)分块 (14)BST/平衡树 (13)缩圈/缩点 (13)STL (13)KMP (12)二叉堆 (12)欧拉回路 (12)Treap/SBT/Splay (12)LCA (11)堆/优先队列 (11)单调栈 (11)离散化 (11)斜率优化 (11)状态压缩 (11)2-SAT (10)欧拉函数 (10)二分图最大匹配 (9)最大流 (9)AC自动机 (9)后缀数组 (8)同余/同余方程 (8)Flood Fill (8)高斯消元 (8)逆元 (8)线性基 (8)SPFA (7)博弈论 (7)Trie树 (7)四边形不等式 (7)二分图匹配 (7)差分 (7)思维 (7)组合数学/代数学 (6)树链剖分 (6)矩阵乘法 (6)差分约束系统 (6)Tire (6)扩展欧几里德 (6)IDA* (6)CDQ分治 (6)快速幂 (5)扫描线 (5)倍增 (5)素数 (5)逆序对 (5)最大独立集 (5)RMQ (4)多线程/状压 (4)容斥原理 (4)A* (4)凸包 (4)点分治 (4)离线 (4)基环树 (4)中国剩余定理 (4)LCT动态树 (4)树套树 (4)建模 (3)约瑟夫问题 (3)树重心 (3)二分图 (3)矩阵快速幂 (3)Dancing Link舞蹈链 (3)分数规划 (3)斐波那契 (3)可持久化线段树 (3)最小表示法 (2)非完美算法 (2)竞赛树 (2)二项堆 (2)左偏树 (2)动态点分治 (2)后缀和 (2)最大子段和 (2)插头DP (2)最小割 (2)LCP (2)Manacher/马拉车 (2)威尔逊定理 (2)原根 (2)多重背包 (2)费用流 (2)最大权匹配 (2)KM算法 (2)负环 (2)线性筛 (2)三分 (2)数位DP (2)次短路 (2)BSGS(baby-step giant-step) (2)Lucas卢卡斯定理 (2)SG函数 (2)归并树 (2)可持久化Trie (2)完全背包 (2)二分图多重匹配 (2)树的直径 (2)Dijkstra (1)专题 (1)莫队 (1)Dirichlet/狄利克雷原理 (1)Meet-in-the-middle (1)点分树 (1)后缀自动机 (1)二分图最小路径点覆盖 (1)最大子矩阵 (1)稀疏表 (1)外向树 (1)最大团 (1)Nim游戏 (1)记忆化搜索 (1)树上差分 (1)二项式反演 (1)虚树 (1)可并堆 (1)Mobius莫比乌斯反演 (1)最大公约数 (1)超级源 (1)整体分治 (1)多项式/DFT/NTT/FFT (1)二分图完备匹配/完美匹配 (1)最小路径点覆盖 (1)割点 (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)仙人掌 (0)母函数/生成函数 (0)FST (0)基环树(重复) (0)
算法策略 (共160题)
ID Problem Title Source AC Ratio Solved Tries
1004 求最大公约数和最小公倍数 YZOI 55% 390 856
1034 字符串学习:高精度加法 yzoi 41% 138 395
1035 字符串学习:简易连加器 yzoi 71% 51 73
1037 排序:排序练习 YZOI 39% 90 295
1038 排序:密码破译 yzoi 34% 68 210
1040 Eva的家庭作业 yzoi 39% 49 129
1052 敲七 yzoi 42% 62 146
1055 数素数 yzoi 26% 87 351
1056 阶乘末尾非零数求和 yzoi 18% 21 132
1142 得票排序 yzoi 68% 120 228
1155 数码链(263) UVa 21% 9 43
1156 幼稚园数数游戏(494) UVa 25% 13 55
1164 第K极值 原创 26% 43 192
1168 伊甸园日历游戏 ZJU 100% 2 2
1170 绕钉子的长绳子 Ural 40% 2 5
1175 北京2008的挂钟 IOI 1994 PKU 1166 100% 1 1
1176 划分 ZJU 1014 33% 1 3
1180 Victoria的舞会1 vijos 0% 0 7
1183 卡布列克圆舞曲 vijos 35% 3 17
1195 最小差距 vijos 100% 5 5
1196 高精度乘法 yzoi 24% 67 334
1197 神风堂人数 vijos 23% 10 43
1200 1.1 Your Ride Is Here 你的太空航班到了(ride) usaco 56% 31 61
1201 1.1 Greedy Gift Givers贪婪的送礼者(gift1) usaco 84% 17 25
1202 1.1 Friday the Thirteenth 黑色星期五(friday) usaco 65% 19 31
1203 1.1 Broken Necklace 破碎的项链(beads) usaco 29% 16 58
1204 1.2 Miking Cows 挤牛奶(milk2) usaco 22% 18 89
1205 1.2 Transformations 变形(transform) usaco 22% 14 68
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
1209 1.3 Mixing Milk 混合牛奶(milk) usaco 89% 14 18
1210 1.3 Barn Repaire 修理牛棚(barn1) usaco 54% 12 24
1211 1.3 Calf Flac 小牛的超级回文(calfflac) usaco 21% 9 43
1212 1.3 Prime Cryptarithm 牛式(crypt1) usaco 68% 11 19
1296 Digital Persistences数字接龙(digit) USACO 2000 Open 51% 27 59
1400 Cow Baseball 奶牛棒球比赛(baseball) USACO 2013 Dec Bronze 50% 13 30
1402 Ski Course Design 滑雪训练课程(skidesign) USACO 2014 Jan Bronze 100% 4 4
1500 列式计算除法 NOIP1995普及组 48% 11 23
1509 比赛安排 NOIP1996普及组 41% 10 27
1510 数制转换 NOIP1996提高组 78% 7 9
1512 砝码称重 NOIP1996提高组 53% 21 49
1524 最大整数 NOIP1998提高组 30% 22 73
1559 1.2 出栈序列统计 (stack1) 紫书 NOIP2003普及组 65% 14 31
1560 不高兴的津津 NOIP2004普及组 68% 101 157
1561 花生采摘 NOIP2004普及组 86% 5 7
1569 校门外的树 NOIP2005普及组 52% 112 242
1572 谁拿了最多奖学金? NOIP2005提高组 69% 45 67
1652 罗马数字 yzoi 100% 1 1
1657 全排序问题 yzoi 38% 22 63