Problem Searching Tags
动态规划 (432)语言学习 (190)图论 (180)搜索 (165)算法策略 (159)循环结构 (110)贪心 (86)数学/数论 (84)数组 (78)算法与数据结构 (77)字符数组/字符串 (70)模拟 (69)递推和递归 (65)背包模型 (63)最短路 (61)排序 (60)树型结构 (54)枚举 (52)栈和队列 (48)BFS (39)语言入门 (38)区间/合并 (38)线性表 (37)二分 (36)数论 (33)线段树 (32)连通性 (31)模块化 (30)分治 (29)MST (29)高精度 (28)字符串 (28)回溯 (27)LCS/LIS/LCIS (27)单调队列 (27)DFS (24)选择结构 (23)网络流 (23)计算机几何 (22)树型DP (21)线性模型 (19)Tarjan (17)哈希 (17)位运算 (16)并查集 (14)Toposort (13)树状数组 (11)二叉堆 (11)概率/期望 (11)斜率优化 (11)分块 (11)离散化 (10)LCA (9)堆/优先队列 (9)前缀和 (9)单调栈 (9)状态压缩 (9)Flood Fill (8)高斯消元 (8)线性基 (8)后缀数组 (7)博弈论 (7)STL (7)逆元 (7)最大流 (6)2-SAT (6)KMP (6)组合数学/代数学 (6)欧拉函数 (6)四边形不等式 (6)同余/同余方程 (6)扩展欧几里德 (6)IDA* (6)矩阵乘法 (5)缩圈 (5)二分图匹配 (5)Tire (5)思维 (5)RMQ (4)树链剖分 (4)凸包 (4)倍增 (4)中国剩余定理 (4)逆序对 (4)Trie (3)容斥原理 (3)快速幂 (3)A* (3)平衡树 (3)建模 (3)扫描线 (3)约瑟夫问题 (3)离线 (3)AC自动机 (3)基环 (3)欧拉回路 (3)素数 (3)Dancing Link舞蹈链 (3)LCT动态树 (3)最大独立集 (3)二分图最大匹配 (2)最小表示法 (2)非完美算法 (2)差分约束系统 (2)竞赛树 (2)二项堆 (2)左偏树 (2)点分治 (2)后缀和 (2)最大子段和 (2)树重心 (2)二分图 (2)Treap/SBT/Splay (2)LCP (2)Manacher马拉车 (2)矩阵快速幂 (2)威尔逊定理 (2)原根 (2)差分 (2)最大权匹配 (2)KM算法 (2)分数规划 (2)三分 (2)数位DP (2)Lucas卢卡斯定理 (2)SG函数 (2)SPFA (1)Dijkstra (1)专题 (1)莫队 (1)多线程/状压 (1)Dirichlet狄利克雷原理 (1)Meet-in-the-middle (1)动态点分治 (1)点分树 (1)后缀自动机 (1)树的最大独立集 (1)最大子矩阵 (1)稀疏表 (1)插头DP (1)外向树 (1)最大团 (1)Nim (1)最小割 (1)记忆化搜索 (1)树上差分 (1)多重背包 (1)二项式反演 (1)费用流 (1)虚树 (1)负环 (1)线性筛 (1)次短路 (1)可并堆 (1)BSGS(baby-step giant-step) (1)Mobius莫比乌斯反演 (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)仙人掌 (0)
动态规划 (共432题)
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 25% 13 55
1217 1.5 Number Triangles 数字金字塔(numtri) usaco 57% 19 37
1225 2.1 Hamming Codes 海明码(hamming) usaco 80% 8 10
1226 2.2 Preface Numbering 序言页码(preface) usaco 100% 4 4
1227 2.2 Runaround Numbers 循环数(runround) usaco 60% 3 5
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 64% 16 28
1234 2.3 Controlling Companies 控制公司(concom) usaco 64% 9 14
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 28% 7 25
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 76% 50 67
1793 石子合并 NOI 1995 33% 6 18
1794 接苹果 yzoi 75% 3 4
1881 奇怪的电梯 XOJ 25% 15 71
1957 零件分组 一本通 100% 1 1
1972 最长不下降序列 一本通 36% 22 64
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% 69 194
1983 完全背包问题 YZOI 38% 53 146