POJ-DP题目列表【开启疯狗模式】

原创 2013年12月04日 11:05:48

转载请注明出处:http://blog.csdn.net/a1dark

DP是大伤、终于找到一份可以狂刷的清单、那便战个痛!奋斗


列表一:经典题目题号:
容易: 
1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,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(全部最长公共子序列), 1964(最大矩形面积,O(n*m)算法), 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 


 
列表二:完整DP题目列表
1015 Jury Compromise 
1029 False coin 
1036 Gangsters 
1037 A decorative fence 
1038 Bugs Integrated, Inc. 
1042 Gone Fishing 
1050 To the Max 
1062 昂贵的聘礼 
1074 Parallel Expectations 
1080 Human Gene Functions 
1088 滑雪 
1093 Formatting Text 
1112 Team Them Up! 
1141 Brackets Sequence 
1143 Number Game 
1157 LITTLE SHOP OF FLOWERS 
1159 Palindrome 
1160 Post Office 
1163 The Triangle 
1170 Shopping Offers 
1178 Camelot 
1179 Polygon 
1180 Batch Scheduling 
1185 炮兵阵地 
1187 陨石的秘密 
1189 钉子和小球 
1191 棋盘分割 
1192 最优连通子集 
1208 The Blocks Problem 
1239 Increasing Sequences 
1240 Pre-Post-erous! 
1276 Cash Machine 
1293 Duty Free Shop 
1322 Chocolate 
1323 Game Prediction 
1338 Ugly Numbers 
1390 Blocks 
1414 Life Line 
1432 Decoding Morse Sequences 
1456 Supermarket 
1458 Common Subsequence 
1475 Pushing Boxes 
1485 Fast Food 
1505 Copying Books 
1513 Scheduling Lectures 
1579 Function Run Fun 
1609 Tiling Up Blocks 
1631 Bridging signals 2分+DP NLOGN 
1633 Gladiators 
1635 Subway tree systems 
1636 Prison rearrangement 
1644 To Bet or Not To Bet 
1649 Market Place 
1651 Multiplication Puzzle 
1655 Balancing 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 
1695 Magazine Delivery 
1699 Best Sequence 
1704 Georgia and Bob 
1707 Sum of powers 
1712 Flying Stars 
1714 The Cave 
1717 Dominoes 
1718 River Crossing 
1722 SUBTRACT 
1726 Tango Tango Insurrection 
1732 Phone numbers 
1733 Parity game 
1737 Connected Graph 
1740 A New Stone Game 
1742 Coins P 
1745 Divisibility 
1770 Special Experiment 
1771 Elevator Stopping Plan 
1776 Task Sequences 
1821 Fence 
1837 Balance 
1848 Tree 
1850 Code 
1853 Cat 
1874 Trade on Verweggistan 
1887 Testing the CATCHER 
1889 Package Pricing 
1920 Towers of Hanoi 
1926 Pollution 
1934 Trip 
1936 All in All 
1937 Balanced Food 
1946 Cow Cycling 
1947 Rebuilding Roads 
1949 Chores 
1952 BUY LOW, BUY LOWER 
1953 World Cup Noise 
1958 Strange Towers of Hanoi 
1959 Darts 
1962 Corporative Network 
1964 City Game 
1975 Median Weight Bead 
1989 The Cow Lineup 
2018 Best Cow Fences 
2019 Cornfields 
2029 Get Many Persimmon Trees 
2033 Alphacode 
2039 To and Fro 
2047 Concert Hall Scheduling 
2063 Investment 
2081 Recaman's Sequence 
2082 Terrible Sets 
2084 Game of Connections 
2127 Greatest Common Increasing Subsequence 
2138 Travel Games 
2151 Check the difficulty of problems 
2152 Fire 
2161 Chandelier 
2176 Folding 
2178 Heroes Of Might And Magic 
2181 Jumping Cows 
2184 Cow Exhibition 
2192 Zipper 
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 and Bridges 
2292 Optimal Keypad 
2329 Nearest number - 2 
2336 Ferry Loading II 
2342 Anniversary party 
2346 Lucky tickets 
2353 Ministry 
2355 Railway tickets 
2356 Find a multiple 
2374 Fence Obstacle Course 
2378 Tree Cutting 
2384 Harder Sokoban Problem 
2385 Apple Catching 
2386 Lake Counting 
2392 Space Elevator 
2397 Spiderman 
2411 Mondriaan's Dream 
2414 Phylogenetic Trees Inherited 
2424 Flo's Restaurant 
2430 Lazy Cows 
2915 Zuma 
3017 Cut the Sequence 
3028 Shoot-out 
3124 The Bookcase 
3133 Manhattan Wiring 
3345 Bribing FIPA 
3375 Network Connection 
3420 Quad Tiling ?

版权声明:本文为博主原创文章,转载请注明出处 http://blog.csdn.net/a1dark

相关文章推荐

POJ dp题目列表

=▽=

POJ-1208-The Blocks Problem

这个题属于一个模拟题,就是模仿一个积木游戏,具体翻译可以参考: http://www.cnblogs.com/devymex/archive/2010/08/04/1792128.html 其...

poj1208(链表

当写链表来练习了。 #include #include using namespace std; struct LNode { int data; LNode* fron; ...

B -- POJ 1208 The Blocks Problem

The Blocks Problem Time Limit: 1000 MS Memory Limit: 10000 KB 64-bit integer IO format: %I64d ...
  • yxz8102
  • yxz8102
  • 2016年11月09日 12:47
  • 215

POJ 1208 The Blocks Problem [模拟]

题意: 堆积木问题,四个移动条件要读对。 思路: 数据量小,直接模拟即可。 #include #include #include #include #define Max(a,...
  • wuyanyi
  • wuyanyi
  • 2012年04月04日 14:43
  • 1216

uva 101 POJ 1208 The Blocks Problem 木块问题 vector模拟

挺水的模拟题,刚开始题目看错了,poj竟然过了。。。无奈。uva果断wa了 搞清题目意思后改了一下,过了uva。 题目要求模拟木块移动: 有n(0 move a onto b  在将a搬到b上...
  • hcbbt
  • hcbbt
  • 2013年07月17日 00:36
  • 2482

uva-101 && poj 1208 The Blocks Problem (模拟栈)

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18191 题意:   下面的步骤看别人的, 機器手臂有以下幾種合法搬積木的方式...

POJ1208 -- The Blocks Problem

POJ1208 ,来自UVA101题,注意读懂题目意思:move a onto b:   先将a和b上的积木放回原来的位置,然后再将a放到b上面move a over b:   先将a上的积木放回到原...
  • angrad
  • angrad
  • 2010年08月20日 16:39
  • 745

poj1208 The Blocks Problem(模拟)

原题: http://poj.org/problem?id=1208 题意:有n个块(编号:0~n-1),并且有n个位置 0 ~ n-1,一开始的时候这个块都放在对应编号的位置上 我们可以对这些块...
  • zark721
  • zark721
  • 2017年09月01日 17:44
  • 52

UVA101 HDU1612 POJ1208 The Blocks Problem【模拟】

问题链接:UVA101 HDU1612 POJ1208 The Blocks Problem。 问题简述:参见上述链接。 问题分析:这是一个模拟题,程序过程都是套路。 程序说明: 程序...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ-DP题目列表【开启疯狗模式】
举报原因:
原因补充:

(最多只允许输入30个字)