![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Wabrush
这个作者很懒,什么都没留下…
展开
-
HDU - 1029 Ignatius and the Princess IV(DP)
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell原创 2017-08-09 10:45:10 · 304 阅读 · 0 评论 -
HDU - 1024 Max Sum Plus Plus(DP)
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Given a原创 2017-08-09 10:09:50 · 355 阅读 · 0 评论 -
Uva 6609 - Minimal Subarray Length(RMQ)
题目地址https://cn.vjudge.net/problem/UVALive-6609(排版问题,不能摘抄到博客)。 自从知道了RMQ算法,一直想找题试试水, 今天正好碰到组队赛的一题用上了。 题目大意就是给你个长度为n的数字序列,让你找出之中连续子序列的加和大于等于x的最小长度。虽然有更快的方法,但就当那RMQ练练手了。 大体思路:RMQ预处理后枚举i, 找到满足sum[j] - su原创 2017-08-01 19:42:38 · 263 阅读 · 0 评论 -
POJ - 1384 Piggy-Bank(完全背包)
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple.原创 2017-08-09 20:24:05 · 366 阅读 · 0 评论 -
POJ - 1276 Cash Machine(多重背包)
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36605 Accepted: 13279Description A Bank plans to install a machine for cash withdrawal. The machine is able to del原创 2017-08-14 09:03:03 · 245 阅读 · 0 评论 -
HDU - 1074 Doing Homework(状压DP)
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in t原创 2017-08-14 09:28:53 · 269 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇(01背包)
高数Umaru系列(9)——哈士奇Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据...原创 2019-03-18 09:32:33 · 176 阅读 · 0 评论