12-动态规划
关注
分享
扫一扫
pppqq77223434
VOCALOID MERC ACG
展开
-
[DP] HDU 2859
题意 给了一个字符串矩阵，求以次对角线方向对称的最大对称矩阵。原创 2017-12-19 21:13:12 · 269 阅读 · 0 评论 -
[区间DP] POJ 3186
题意 n个数在一个双端队列中，每次从队首或队尾出。出的第n个数乘以n，最后加起来，求最大和。原创 2017-12-18 21:51:02 · 211 阅读 · 0 评论 -
[DP-LIS] POJ 2533
题意 LIS原创 2017-12-18 21:47:42 · 246 阅读 · 0 评论 -
[DP] POJ 1661
题意 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy***每次下落的高度不能超过MAX米*，不然就会摔死，游戏也会结束原创 2017-12-18 08:35:00 · 247 阅读 · 0 评论 -
[DP-LCS] POJ 1458
题意 LCS原创 2017-12-18 08:28:54 · 228 阅读 · 0 评论 -
[DP] POJ 1015
题意 必须满足辩方总分D和控方总分P的差的绝对值|D-P|最小。如果有多种选择方案的 |D-P| 值相同，那么选辩控双方总分之和D+P最大的方案即可。原创 2017-12-17 23:09:38 · 260 阅读 · 0 评论 -
[DP-LIS] HDU 1160
题意 给n个老鼠的体重和速度，求找出一个最长的序列，此序列体重递增速度递减原创 2017-12-15 23:00:08 · 231 阅读 · 0 评论 -
[DP/贪心] HDU 1257
题意 求有多少个递减序列原创 2017-12-15 22:58:51 · 211 阅读 · 0 评论 -
[DP] HDU 1260
题意 给出一个一个买票和两个两个买票的时间，求最少原创 2017-12-15 22:55:40 · 212 阅读 · 0 评论 -
[DP] HDU 1176
题意 0—10的点，不同时间在每个点上掉下来物品，只能到达左右两边距离为1和本身所在的位置，求最大物品数原创 2017-12-15 22:52:59 · 177 阅读 · 0 评论 -
[DP-完全背包] HDU 1114
给出存钱罐本身的重量和装钱后的重量，以及存钱罐中钱的面值和重量，求存钱罐装满时，钱的总和最小是多少原创 2017-12-15 22:39:23 · 191 阅读 · 0 评论 -
[LIS] HDU 1087
起点(-无穷)终点(+无穷)中间有n个点，各有一个值，现想从起点到达终点，只能前行不能后退，且下一步必须比前面的点的值大，求所有走的点的值总和最大是多少。原创 2017-12-15 22:35:17 · 210 阅读 · 0 评论 -
[状态压缩DP] HDU 1074
有n门功课需要完成，每一门功课都有时间期限以及你完成所需要的时间，如果完成的时间超出时间期限多少单位，就会被减多少学分，问以怎样的功课完成顺序，会使减掉的学分最少，有多个解时，输出功课名排列最小的一个。原创 2017-12-12 22:53:02 · 191 阅读 · 0 评论 -
[DP] HDU 1069
给定箱子种类数量n，及对应长宽高，每个箱子数量无限，求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子)原创 2017-12-12 22:47:48 · 197 阅读 · 0 评论 -
[DP] HDU 1029
题意 给n(奇数)个数，定义特殊的数为在序列中出现次数不少于(n+1)/2次的数，找出这个特殊的数原创 2017-12-12 22:43:17 · 195 阅读 · 0 评论 -
[DP] HDU 1024
输入一个m，n分别表示成m组，一共有n个数即将n个数分成m组，m组的和加起来得到最大值并输出。原创 2017-12-12 22:39:02 · 175 阅读 · 0 评论 -
[DP] POJ 3666
题意 农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。原创 2017-12-19 21:28:59 · 283 阅读 · 0 评论 -
[DP] POJ 3616
奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶，时间段f,t内Bessie能挤到的牛奶量e。奶牛产奶后需要休息R小时才能继续下一次产奶，求Bessie最大的挤奶量。原创 2017-12-19 21:20:41 · 208 阅读 · 0 评论 -
[DP/记忆化搜索] HDU 1078
给定一幅图，每个点有一定权值，现在有一只老鼠在起始点（0,0），他能水平或者垂直移动1~k格之后，停在某点并获得权值，而且每次移动后所在的点，都要比刚离开的那个点的权值更大，求最多能获得多少权值。原创 2017-12-18 22:03:56 · 266 阅读 · 0 评论