一些DP
2016-07-23 22:12
232 查看
POJ动态规划题目列表
容易:1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈),1742,
1887, 1926(马尔科夫矩阵,求平衡), 1936, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018,2029, 2039, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279,
2329, 2336, 2346,2353, 2355, 2356, 2385, 2392, 2424,
不易: 1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655,1695, 1707, 1733(区间减法加并查集),
1737, 1837, 1850, 1920(加强版汉罗塔),1934(全部最长公共子序列), 1937(计算几何),
1964(最大矩形面积,O(n)算法), 2138, 2151, 2161, 2178,
推荐: 1015, 1635, 1636(挺好的),1671,
1682, 1692(优化), 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949,2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411
1015 Jury Compromise 1029 False coin 1036Gangsters 1037 A decorative fence 1038 Bugs Integrated, Inc. 1042 Gone Fishing1050 To the Max 1062 昂贵的聘礼 1074
Parallel Expectations 1080 Human Gene Functions1088 滑雪1093 Formatting Text 1112 Team Them Up! 1141 BracketsSequence 1143 Number Game 1157 LITTLE SHOP OF FLOWERS 1159 Palindrome
1160 PostOffice 1163 The Triangle 1170 Shopping Offers 1178 Camelot 1179 Polygon 1180Batch Scheduling 1185 炮兵阵地 1187 陨石的秘密 1189 钉子和小球 1191 棋盘分割 1192 最优连通子集 1208
The Blocks Problem 1239 Increasing Sequences 1240Pre-Post-erous! 1276 Cash Machine 1293 Duty Free Shop 1322 Chocolate 1323 GamePrediction 1338 Ugly Numbers 1390 Blocks 1414 Life Line 1432 Decoding MorseSequences 1456 Supermarket 1458 Common Subsequence 1475
Pushing Boxes 1485 FastFood 1505 Copying Books 1513 Scheduling Lectures 1579 Function Run Fun 1609Tiling Up Blocks 1631 Bridging signals 2 分+DPNLOGN 1633 Gladiators 1635 Subway
tree systems 1636 Prison rearrangement 1644To Bet or Not To Bet 1649 Market Place 1651 Multiplication Puzzle 1655Balancing Act 1661 Help Jimmy 1664 放苹果 1671 Rhyme Schemes 1682
Clans on the Three Gorges 1690(Your)((Term)((Project))) 1691 Painting A Board 1692 Crossed Matchings 1695Magazine Delivery 1699 Best Sequence 1704 Georgia and Bob 1707 Sum of powers1712 Flying Stars 1714 The Cave 1717 Dominoes 1718 River Crossing 1722 SUBTRACT1726
Tango Tango Insurrection 1732 Phone numbers 1733 Parity game 1737Connected Graph 1740 A New Stone Game 1742 Coins P 1745 Divisibility 1770Special Experiment 1771 Elevator Stopping Plan 1776 Task Sequences 1821 Fence1837 Balance 1848 Tree 1850 Code 1853 Cat
1874 Trade on Verweggistan 1887Testing the CATCHER 1889 Package Pricing 1920 Towers of Hanoi 1926 Pollution1934 Trip 1936 All in All 1937 Balanced Food 1946 Cow Cycling 1947 RebuildingRoads 1949 Chores 1952 BUY LOW, BUY LOWER 1953 World Cup Noise 1958 StrangeTowers
of Hanoi 1959 Darts 1962 Corporative Network 1964 City Game 1975 MedianWeight Bead 1989 The Cow Lineup 2018 Best Cow Fences 2019 Cornfields 2029 GetMany Persimmon Trees 2033 Alphacode 2039 To and Fro 2047 Concert HallScheduling 2063 Investment 2081 Recaman's
Sequence 2082 Terrible Sets 2084 Gameof Connections 2127 Greatest Common Increasing Subsequence 2138 Travel Games2151 Check the difficulty of problems 2152 Fire 2161 Chandelier 2176 Folding2178 Heroes Of Might And Magic 2181 Jumping Cows 2184 Cow Exhibition
2192Zipper 2193 Lenny's Lucky Lotto Lists 2228 Naptime 2231 Moo Volume 2279 Mr.Young's Picture Permutations 2287 Tian Ji -- The Horse Racing 2288 Islands andBridges 2292 Optimal Keypad 2329 Nearest number - 2 2336 Ferry Loading II 2342Anniversary party 2346
Lucky tickets 2353 Ministry 2355 Railway tickets 2356Find a multiple 2374 Fence Obstacle Course 2378 Tree Cutting 2384 HarderSokoban Problem 2385 Apple Catching 2386 Lake Counting 2392 Space Elevator 2397Spiderman 2411 Mondriaan's Dream 2414 Phylogenetic Trees
Inherited 2424 Flo'sRestaurant 2430 Lazy Cows 2915 Zuma 3017 Cut the Sequence 3028 Shoot-out 3124The Bookcase 3133 Manhattan Wiring 3345 Bribing FIPA 3375 Network Connection3420 Quad Tiling ?
容易:1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈),1742,
1887, 1926(马尔科夫矩阵,求平衡), 1936, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018,2029, 2039, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279,
2329, 2336, 2346,2353, 2355, 2356, 2385, 2392, 2424,
不易: 1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655,1695, 1707, 1733(区间减法加并查集),
1737, 1837, 1850, 1920(加强版汉罗塔),1934(全部最长公共子序列), 1937(计算几何),
1964(最大矩形面积,O(n)算法), 2138, 2151, 2161, 2178,
推荐: 1015, 1635, 1636(挺好的),1671,
1682, 1692(优化), 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949,2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411
1015 Jury Compromise 1029 False coin 1036Gangsters 1037 A decorative fence 1038 Bugs Integrated, Inc. 1042 Gone Fishing1050 To the Max 1062 昂贵的聘礼 1074
Parallel Expectations 1080 Human Gene Functions1088 滑雪1093 Formatting Text 1112 Team Them Up! 1141 BracketsSequence 1143 Number Game 1157 LITTLE SHOP OF FLOWERS 1159 Palindrome
1160 PostOffice 1163 The Triangle 1170 Shopping Offers 1178 Camelot 1179 Polygon 1180Batch Scheduling 1185 炮兵阵地 1187 陨石的秘密 1189 钉子和小球 1191 棋盘分割 1192 最优连通子集 1208
The Blocks Problem 1239 Increasing Sequences 1240Pre-Post-erous! 1276 Cash Machine 1293 Duty Free Shop 1322 Chocolate 1323 GamePrediction 1338 Ugly Numbers 1390 Blocks 1414 Life Line 1432 Decoding MorseSequences 1456 Supermarket 1458 Common Subsequence 1475
Pushing Boxes 1485 FastFood 1505 Copying Books 1513 Scheduling Lectures 1579 Function Run Fun 1609Tiling Up Blocks 1631 Bridging signals 2 分+DPNLOGN 1633 Gladiators 1635 Subway
tree systems 1636 Prison rearrangement 1644To Bet or Not To Bet 1649 Market Place 1651 Multiplication Puzzle 1655Balancing Act 1661 Help Jimmy 1664 放苹果 1671 Rhyme Schemes 1682
Clans on the Three Gorges 1690(Your)((Term)((Project))) 1691 Painting A Board 1692 Crossed Matchings 1695Magazine Delivery 1699 Best Sequence 1704 Georgia and Bob 1707 Sum of powers1712 Flying Stars 1714 The Cave 1717 Dominoes 1718 River Crossing 1722 SUBTRACT1726
Tango Tango Insurrection 1732 Phone numbers 1733 Parity game 1737Connected Graph 1740 A New Stone Game 1742 Coins P 1745 Divisibility 1770Special Experiment 1771 Elevator Stopping Plan 1776 Task Sequences 1821 Fence1837 Balance 1848 Tree 1850 Code 1853 Cat
1874 Trade on Verweggistan 1887Testing the CATCHER 1889 Package Pricing 1920 Towers of Hanoi 1926 Pollution1934 Trip 1936 All in All 1937 Balanced Food 1946 Cow Cycling 1947 RebuildingRoads 1949 Chores 1952 BUY LOW, BUY LOWER 1953 World Cup Noise 1958 StrangeTowers
of Hanoi 1959 Darts 1962 Corporative Network 1964 City Game 1975 MedianWeight Bead 1989 The Cow Lineup 2018 Best Cow Fences 2019 Cornfields 2029 GetMany Persimmon Trees 2033 Alphacode 2039 To and Fro 2047 Concert HallScheduling 2063 Investment 2081 Recaman's
Sequence 2082 Terrible Sets 2084 Gameof Connections 2127 Greatest Common Increasing Subsequence 2138 Travel Games2151 Check the difficulty of problems 2152 Fire 2161 Chandelier 2176 Folding2178 Heroes Of Might And Magic 2181 Jumping Cows 2184 Cow Exhibition
2192Zipper 2193 Lenny's Lucky Lotto Lists 2228 Naptime 2231 Moo Volume 2279 Mr.Young's Picture Permutations 2287 Tian Ji -- The Horse Racing 2288 Islands andBridges 2292 Optimal Keypad 2329 Nearest number - 2 2336 Ferry Loading II 2342Anniversary party 2346
Lucky tickets 2353 Ministry 2355 Railway tickets 2356Find a multiple 2374 Fence Obstacle Course 2378 Tree Cutting 2384 HarderSokoban Problem 2385 Apple Catching 2386 Lake Counting 2392 Space Elevator 2397Spiderman 2411 Mondriaan's Dream 2414 Phylogenetic Trees
Inherited 2424 Flo'sRestaurant 2430 Lazy Cows 2915 Zuma 3017 Cut the Sequence 3028 Shoot-out 3124The Bookcase 3133 Manhattan Wiring 3345 Bribing FIPA 3375 Network Connection3420 Quad Tiling ?
相关文章推荐
- Spark钨丝计划:让火花(Spark)更接近灯丝(Rare Metal)详解(3)
- /storage/sdcard, /sdcard, /mnt/sdcard 三者的区别
- Dialog的重构+接口回调
- 习题19 函数和变量
- 7.15 编写一个程序,将字符数组s2中的全部字符拷贝到字符数组s1中,不用strcpy函数。拷贝时,'\0'也要拷贝过去,'\0'后面的字符不拷贝。
- 安卓自定义View进阶:Path基本操作
- Java7并发编程--1、线程管理
- StringBuffer和StringBuilder的区别
- DP 问题总结
- HDU 2209 翻纸牌游戏
- css中可以和不可以继承的属性
- 3.6 程序功能同上,只是现在有若干个职员的信息需要读入并计算,利用循环来输入 任意个职员的信息并计算工资
- SASS基础教程
- POJ 1011 Sticks(DFS + 剪枝)
- eclipse大小写转换
- TCP三次握手四次挥手
- 通过一张简单的图,让你彻底地、永久地搞懂JS的==运算
- BestCoder Round #84 1004 hdu 5750 数论
- 爬虫(三)--图片爬虫
- DP问题