• POJ 动态规划题目列表


    声明:

    1.这份列表当然不是我原创的,从文库里下载了一份,放到这里便于自己浏览和查找题目。

    ※最近更新:Poj斜率优化题目

    1180,2018,3709

     

    列表一:经典题目题号:
    容易: 
    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, 19261936, 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, 11701192, 1239, 1655, 1695, 1707, 1733(区间减法加并查集)

    1737, 1837, 1850, 1920(加强版汉罗塔)1934(全部最长公共子序列), 1964(最大矩形面积,O(n*m))2138, 2151, 2161, 2178, 
    推荐: 
    10151635, 1636(挺好的), 1671, 1682, 1692(优化)1704, 1717, 1722, 1726, 1732, 1770, 

    1821, 18531949, 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 ?

  • 相关阅读:
    不负时光,不负自己
    理解无偏估计(unbiased estimation)
    Latex Error:‘acmart.cls’ not found 解决方案:
    Dark theme for Texstudio
    马尔可夫毯(Markov Blanket)
    时间复杂度和空间复杂度的简单讲解
    应用层级时空记忆模型(HTM)实现对实时异常流时序数据检测
    ElasticSearch集群状态查看命令大全
    ElasticSearch API 之 UPDATE
    ElasticSearch API 之 DELETE
  • 原文地址:https://www.cnblogs.com/lgh1992314/p/5835311.html
Copyright © 2020-2023  润新知