DP题目列表/弟屁专题

声明:

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

时间: 2024-10-17 16:27:30

DP题目列表/弟屁专题的相关文章

dp题目列表

10271 - Chopsticks 10739 - String to Palindrome 10453 - Make Palindrome 10401 - Injured Queen Problem 825 - Walking on the Safe Side 10617 - Again Palindrome 10201 - Adventures in Moving - Part IV 11258 - String Partition 10564 - Paths through the Ho

poj 动态规划题目列表及总结

此文转载别人,希望自己能够做完这些题目! 1.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,

「网络流24题」 题目列表

「网络流24题」 题目列表 序号 题目标题 模型 题解 1 飞行员配对方案问题 二分图最大匹配 <1> 2 太空飞行计划问题 最大权闭合子图 <2> 3 最小路径覆盖问题 二分图最小路径覆盖 <3> 4 魔术球问题 <4> 5 圆桌问题 <5> 6 最长递增子序列问题 <6> 7 试题库问题 <7> 8 机器人路径规划问题 <8> 9 方格取数问题 二分图最大点权独立集 <9> 10 餐巾计划问题

部分单调队列优化 DP 题目解析

这里专门放一些单调队列优化 DP 的题目,并加上简要解析. Luogu P1725 琪露诺 易得转移方程为 $$f_i=\max_{j\,=\,\max(i-R,\;0)}^{i-L}f{_ j}+a_i\;(L \le i \le n)$$ 那么,其中 $\max$ 部分可以看成一段区间的最大值,用单调队列维护. 然后答案是 $$\max_{i\,=\,n-r+1}^{n} f_i$$ 时间复杂度 $O(n)$. 部分单调队列优化 DP 题目解析 原文地址:https://www.cnblog

题目1453:Greedy Tino(dp题目)

题目链接:http://ac.jobdu.com/problem.php?pid=1453 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: // // 1453 Greedy Tino.cpp // Jobdu // // Created by PengFei_Zheng on 24/04/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include

两道很好的dp题目【4.29考试】

A 问题描述: 对于一个排列,考虑相邻的两个元素,如果后面一个比前面一个大,表示这个位置是上升的,用I表示,反之这个位置是下降的,用D表示.如排列3,1,2,7,4,6,5可以表示为DIIDID. 现在给出一个长度为n-1的排列表示,问有多少种1到n的排列满足这种表示. 输入: 一个字符串S,S由I,D,?组成.?表示这个位置既可以为I,又可以为D. 输出: 有多少种排列满足上述字符串.输出排列数模1000000007 样例输入: ?D 样例输出: 3 数据范围: 20%的数据 S长度<=10

单调队列优化dp题目

附一链接,大多题型里面有,再附两题:https://blog.csdn.net/hjf1201/article/details/78729320 1.绿色通道 题目描述 Description <思远高考绿色通道>(Green Passage, GP)是唐山一中常用的练习册之一,其题量之大深受lsz等许多oiers的痛恨,其中又以数学绿色通道为最.2007年某月某日,soon-if (数学课代表),又一次宣布收这本作业,而lsz还一点也没有写-- 高二数学<绿色通道>总共有n道题目

【算法系列学习】状压dp [kuangbin带你飞]专题十二 基础DP1 D - Doing Homework

https://vjudge.net/contest/68966#problem/D http://blog.csdn.net/u010489389/article/details/19218795 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<cmath>

0 1背包问题 (内有题目列表)

问题描述:一个背包可承重W,现有n件东西,东西 i 的价值为 vi,重量为wi.现在从这n件东西中拿出几件装到背包中,问可获得的最大价值? 举例:W = 3, n = 3; 东西的价值 vi wi3 4 4 5 5 6 DP的解法: 先从递归的角度理解这个问题,然后在贴上非递归的模板. 现在为东西编号:0 1 2 3 …n-1:我们先从n-1开始(其实从哪一端开始都无所谓,不要在意这些细节),我其实不觉得这个算法属于DP的,不管这个了. Make(i,j) = max{Make(i-1,j-w[