动态规划 (共440题)
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 52% 12 27
1193 搭建双塔 vijos 50% 7 16
1194 添加括号 vijos 0% 0 0
1203 1.1 Broken Necklace 破碎的项链(beads) usaco 29% 16 58
1217 1.5 Number Triangles 数字金字塔(numtri) usaco 57% 24 46
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 51% 26 57
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 63% 10 16
1246 3.2 Factorials 阶乘(fact4) usaco 33% 13 40
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 67% 2 3
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提高组 21% 9 57
1529 导弹防御 NOIP1999提高组 32% 30 115
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 69% 69 104
1793 石子合并 NOI 1995 40% 10 25
1794 接苹果 yzoi 75% 3 4
1795 积木城堡 浙江省选 75% 6 8
1796 二叉苹果树 Ural 100% 1 1
1881 奇怪的电梯 XOJ 25% 15 71
1957 零件分组 一本通 100% 1 1
1972 最长不下降序列 一本通 33% 22 70
1973 最短路径 一本通 70% 37 66
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