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)
动态规划 (共433题)
ID Problem Title Source AC Ratio Solved Tries
1140 Trade 股市交易 HDU 3401 89% 8 9
1169 晴天小猪历险记之Hill vijos 20% 2 10
1173 Tour 双调旅行商问题 《算法导论》 , UVa 1347 30% 7 27
1184 小飞侠的游园方案 vijos 67% 12 21
1193 搭建双塔 vijos 50% 7 16
1194 添加括号 vijos 0% 0 0
1203 1.1 Broken Necklace 破碎的项链(beads) usaco 28% 15 57
1217 1.5 Number Triangles 数字金字塔(numtri) usaco 59% 21 39
1225 2.1 Hamming Codes 海明码(hamming) usaco 77% 10 13
1226 2.2 Preface Numbering 序言页码(preface) usaco 100% 4 4
1227 2.2 Runaround Numbers 循环数(runround) usaco 71% 5 7
1228 2.2 Subset Sums 集合(subset) usaco 60% 18 35
1229 2.2 Party Lamps 派对灯(lamps) usaco 43% 8 21
1230 2.3 Longest Prefix 最长前缀(prefix) usaco 29% 7 28
1231 2.3 Cow Pedigrees 奶牛家谱(nocows) usaco 53% 8 17
1232 2.3 Zero Sum 和为零(zerosum) usaco 91% 9 11
1233 2.3 Money Systems 货币系统(money) usaco 66% 17 29
1234 2.3 Controlling Companies 控制公司(concom) usaco 67% 10 15
1246 3.2 Factorials 阶乘(fact4) usaco 33% 13 39
1247 3.2 Stringsobits 01串(kimbits) usaco 100% 1 1
1248 3.2 Spinning Wheels 纺车的轮子(spin) usaco 100% 1 1
1249 3.2 Feed Ratios 饲料调配(ratios) usaco 0% 0 0
1250 3.2 Magic Squares 魔板(msquare) usaco 100% 2 2
1251 3.2 Sweet Butter 香甜的黄油(butter) usaco 25% 3 12
1268 4.3 Buy Low, Buy Lower 逢低吸纳(buylow) usaco 31% 8 26
1294 6.1 Postal Vans 邮政货车(vans) usaco 100% 1 1
1351 Hungry Cows 饥饿的奶牛(hunger) USACO 2002 Fall Orange 0% 0 0
1365 Rebuilding Roads 重建道路(roads) USACO 2002 February Green, 黑书 100% 1 1
1380 Apple Catching 接苹果 USACO 2004 Gold 100% 2 2
1511 挖地雷 NOIP1996提高组 56% 10 34
1518 骑士游历 NOIP1997提高组 23% 9 52
1529 导弹防御 NOIP1999提高组 31% 28 109
1537 数的划分(加强版) NOIP2001提高组 24% 8 41
1665 周年纪念聚会(aniv) yzoi 82% 9 11
1666 聪聪和可可 yzoi 100% 1 1
1736 最长公共子序列 10405 - Longest Common Subsequence UVa 53% 17 34
1791 国家宝藏 yzoi 83% 5 6
1792 三角形数塔 IOI 1994 71% 54 77
1793 石子合并 NOI 1995 33% 6 18
1794 接苹果 yzoi 75% 3 4
1881 奇怪的电梯 XOJ 25% 15 71
1957 零件分组 一本通 100% 1 1
1972 最长不下降序列 一本通 33% 22 70
1973 最短路径 一本通 71% 24 45
1974 挖地雷 一本通 56% 5 9
1975 友好城市 CEOI 1996, 黑书,一本通 63% 5 8
1976 机器分配 一本通 100% 2 2
1977 Bridging signals 桥接线路 Northwestern Europe 2003, POJ 1631 50% 13 30
1982 0/1背包 XOJ 49% 71 195
1983 完全背包问题 YZOI 38% 53 147