lonely_wind

2020年7月8日

POJ-2559Largest Rectangle in a Histogram（单调栈）

摘要：题目链接：http://poj.org/problem?id=2559 题目大意：给你n个长方形，每个长方形的高为$h_i$，底为1，问最大的矩形面积可以是多少 Sample Input 7 2 1 4 5 1 3 3 4 1000 1000 1000 1000 0 Sample Output 8 阅读全文

posted @ 2020-07-08 15:29 lonely_wind 阅读(141) 评论(0) 推荐(0)

HDU-3530Subsequence （单调队列）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3530 题目大意：找到一个最大的子串,使得子串区间内最大值和最小值的差在L和R范围内。 Sample Input 5 0 0 1 1 1 1 1 5 0 3 1 2 3 4 5 Sample Output 阅读全文

posted @ 2020-07-08 13:06 lonely_wind 阅读(167) 评论(0) 推荐(0)

HihoCoder - 1636 & UVALive8177 Pangu and Stones （区间DP）

摘要：题目链接：https://hihocoder.com/problemset/problem/1636 题目大意：n个石子堆排成一排，每次可以将连续的最少L堆，最多R堆石子合并在一起，消耗的代价为要合并的石子总数求合并成1堆的最小代价，如果无法做到输出0 Sample Input 3 2 2 1 2 阅读全文

posted @ 2020-07-08 10:07 lonely_wind 阅读(149) 评论(0) 推荐(0)

CodeForces - 687C The Values You Can Make （多背包解法）

摘要：题目链接：https://codeforces.com/problemset/problem/687/C 题目大意：给你n个数,然后让这些数相加组合,然后在这些组合的数里可以再相加组合搞出给定 k,输出这些组合的数。 Examples Input 6 185 6 1 10 12 2 Output 1 阅读全文

posted @ 2020-07-08 00:04 lonely_wind 阅读(278) 评论(0) 推荐(1)

2020年7月7日

HDU-1024Max Sum Plus Plus（最大m段子序列和-DP）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 em 阅读全文

posted @ 2020-07-07 23:56 lonely_wind 阅读(181) 评论(0) 推荐(0)

LightOJ - 1422 Halloween Costumes （区间DP）

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 题目大意：有n个地方，每个地方要穿一种衣服，衣服可以嵌套穿，一旦脱下的衣服不能再穿，除非穿同样的一件新的，问在满足题目要求的穿衣顺序下最少需要准备几件衣服 Sample Input 阅读全文

posted @ 2020-07-07 23:43 lonely_wind 阅读(164) 评论(0) 推荐(0)

HDU-5115Dire Wolf（区间DP）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意：有T组数据，每组数据有n只野狼，接下来一行有n个数据，代表杀掉这只狼要承受的伤害，接下来一行n数据，与上一行相对应，代表杀掉第i只狼后，会受到这只狼左边和右边的附加伤害，问杀掉所有狼的最阅读全文

posted @ 2020-07-07 23:34 lonely_wind 阅读(245) 评论(0) 推荐(0)

CodeForces 1114DFlood Fill（区间DP）

摘要：题目链接：https://codeforces.com/problemset/problem/1114/D 题目大意：给出n个数字，从任意一个数字开始，将其变成左右相同的数字，最后所有数字相同，问最少变多少次 Examples Input 4 5 2 2 1 Output 2 Input 8 4 5 阅读全文

posted @ 2020-07-07 23:18 lonely_wind 阅读(272) 评论(0) 推荐(0)

HDU-3236Gift Hunting（多背包问题）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3236 题目链接：某人有两张卡，卡上的钱不能合并消费，买东西的时候物品有两个属性，一个是必须买的，还有一个不是必须买的，同一样物品用不同的卡消费相同并且只能购买一次，我们需要最大的价值(即happy值)，阅读全文

posted @ 2020-07-07 22:46 lonely_wind 阅读(200) 评论(0) 推荐(0)

HDU-5188zhx and contest（贪心+背包）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意：打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). Sample Input 1 3 1 4 7 3 6 4 1 阅读全文

posted @ 2020-07-07 22:02 lonely_wind 阅读(176) 评论(0) 推荐(0)

路漫漫兮

公告