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)
算法策略 (共160题)
ID Problem Title Source AC Ratio Solved Tries
1004 求最大公约数和最小公倍数 YZOI 58% 316 617
1034 字符串学习:高精度加法 yzoi 44% 111 293
1035 字符串学习:简易连加器 yzoi 69% 41 61
1037 排序:排序练习 YZOI 39% 78 270
1038 排序:密码破译 yzoi 33% 59 184
1040 Eva的家庭作业 yzoi 43% 45 108
1052 敲七 yzoi 53% 53 100
1055 数素数 yzoi 33% 78 255
1056 阶乘末尾非零数求和 yzoi 16% 15 97
1142 得票排序 yzoi 70% 110 206
1155 数码链(263) UVa 24% 9 37
1156 幼稚园数数游戏(494) UVa 25% 13 55
1164 第K极值 原创 27% 36 148
1168 伊甸园日历游戏 ZJU 0% 0 0
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 38% 3 16
1195 最小差距 vijos 100% 4 4
1196 高精度乘法 yzoi 24% 50 243
1197 神风堂人数 vijos 23% 10 43
1200 1.1 Your Ride Is Here 你的太空航班到了(ride) usaco 57% 31 60
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 28% 15 57
1204 1.2 Miking Cows 挤牛奶(milk2) usaco 25% 18 79
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 94% 14 17
1210 1.3 Barn Repaire 修理牛棚(barn1) usaco 54% 12 24
1211 1.3 Calf Flac 小牛的超级回文(calfflac) usaco 19% 8 42
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普及组 52% 11 21
1509 比赛安排 NOIP1996普及组 41% 10 27
1510 数制转换 NOIP1996提高组 78% 7 9
1512 砝码称重 NOIP1996提高组 58% 14 31
1524 最大整数 NOIP1998提高组 30% 15 50
1559 1.2 出栈序列统计 (stack1) 紫书 NOIP2003普及组 62% 12 29
1560 不高兴的津津 NOIP2004普及组 68% 85 133
1561 花生采摘 NOIP2004普及组 80% 3 5
1569 校门外的树 NOIP2005普及组 52% 62 126
1572 谁拿了最多奖学金? NOIP2005提高组 67% 42 64
1652 罗马数字 yzoi 100% 1 1
1657 全排序问题 yzoi 39% 22 62