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)
递推和递归 (共66题)
ID Problem Title Source AC Ratio Solved Tries
1004 求最大公约数和最小公倍数 YZOI 58% 316 617
1041 平面圆形切割 yzoi 86% 50 66
1146 集合删数 yzoi 17% 7 48
1513 矩形计数 NOIP1997普及组 75% 21 28
1515 街道 NOIP1997普及组 33% 8 30
1520 十进制的另类二进制表示法 NOIP1998普及组 51% 102 224
1521 火车站问题 NOIP1998提高组 38% 19 50
1540 数的计算 NOIP2001普及组 72% 45 64
1549 选数 NOIP2002普及组 64% 24 44
1551 过河卒 NOIP2002普及组 45% 43 106
1668 Palindrome Numbers Tehran 2003 Preliminery,POJ 100% 2 2
1687 骨牌铺方格 yzoi 81% 22 31
1688 超级楼梯 yzoi 28% 54 195
1689 Minesweeper 扫雷(10189 ) Uva 38% 10 26
1690 多米诺骨牌(Domino) yzoi 10% 3 30
1691 走楼梯(Stairs) yzoi 38% 76 218
1692 大整数除法 yzoi 10% 1 10
1693 极值问题 yzoi 35% 5 17
1694 沙漠储油点 yzoi 100% 1 1
1695 蟠桃记 yzoi 100% 17 17
1696 一只小蜜蜂... yzoi 19% 25 148
1697 献给母校八十周年校庆的礼物 yzoi 33% 16 57
1936 平面分割 一本通 85% 33 41
1937 骨牌铺法 一本通 49% 23 47
1938 位数问题 一本通 59% 33 56
1939 邮票问题 一本通 48% 14 31
1940 十进制转换成八进制 一本通 80% 41 51
1941 双色汉诺塔问题 一本通 71% 24 35
1942 简单的背包问题 一本通 53% 28 53
2021 反约瑟夫问题 YZOI 13% 2 16
2022 实数数列 YZOI 17% 1 6
2342 Geppetto COCi 2015-2016 2th 100% 2 2
2456 OTPOR 电阻 COCi 2015-2016 7th 29% 2 7
2710 How Many Points of Intersection? YZOI 67% 2 3
2717 Constructing BST ACM ICPC World Finals Warmup 1 2005 100% 1 1
2750 分解因数 CCF 69% 48 93
2751 汉诺塔(hanoi) CCF 62% 133 224
2753 Pell数列 CCF 41% 60 148
2754 放苹果 CCF 60% 39 78
2936 Bonbons USACO 2003 Dec Orange 0% 0 0
2938 Elite Eating 牛之精华 USACO 2003 Dec Green 0% 0 0
2985 Directory Traversal USACO 2018 February Gold 75% 3 4
3027 汉诺四塔问题 XOJ 100% 1 1
3235 The Big Dance USACO 2009 Dec Bronze 0% 0 0
3263 Treasure Cave USACO 2009 Open Bronze 0% 0 0
3288 Coggle USACO 2009 Feb Bronze 0% 0 0
3296 Back to the Barn USACO 2009 Jan Bronze 0% 0 0
3373 兔子繁殖 一本通 100% 1 1
3375 昆虫繁殖 一本通 100% 1 1
3376 斐波那契数列 一本通 70% 46 71