DP
nucleare
这个作者很懒,什么都没留下…
展开
-
HDU 1176 - 免费馅饼 (DP || 递归 ||递推)
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝...原创 2018-07-10 12:12:07 · 166 阅读 · 0 评论 -
Stealing Harry Potter's Precious HDU - 4771 (BFS+状态压缩dp)
Stealing Harry Potter's Precious HDU - 4771 Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in holiday, Harry Potter has to go back ...原创 2019-03-09 13:18:52 · 199 阅读 · 0 评论 -
Happy Sequence ZOJ - 4011 (dp)
Happy Sequence ZOJ - 4011 A sequence of integers () is called a happy sequence if each number divides (without a remainder) the next number in the sequence. More formally, we can say for all , ...原创 2018-10-21 20:40:24 · 165 阅读 · 1 评论 -
Max Sum Plus Plus HDU - 1024(DP+m子段最大和)
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...原创 2018-08-10 10:47:27 · 176 阅读 · 0 评论 -
Washing Clothes POJ - 3211 (分组01背包)
Dearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and hard-working girlfriend to help him. The clothes are in varieties of colors but each piece of the...原创 2018-07-14 20:45:06 · 162 阅读 · 0 评论 -
F - Coins (可行性背包)
Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wante...原创 2018-07-14 09:51:50 · 343 阅读 · 0 评论 -
D - 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...原创 2018-07-13 20:26:29 · 345 阅读 · 0 评论 -
C - I NEED A OFFER!
Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性b。不同学校之...原创 2018-07-13 20:17:55 · 216 阅读 · 0 评论 -
Zipper OpenJ_Bailian - 2192 (记忆化搜索)
Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must sta...原创 2018-07-24 20:26:48 · 210 阅读 · 0 评论 -
Party Lemonade CodeForces - 913C
A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already become a pleasant necessity. Your favorite store sells lemonade...原创 2018-07-18 21:21:14 · 173 阅读 · 0 评论 -
E - FatMouse's Speed (DP最长上升子序列变型)
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence...原创 2018-07-10 20:18:46 · 212 阅读 · 0 评论 -
C - Max Sum (DP最大连续子序列和)
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. ...原创 2018-07-10 16:07:02 · 459 阅读 · 0 评论 -
F - Common Subsequence (DP最长公共子序列)
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2, ..., zk> is a subs...原创 2018-07-10 16:04:27 · 184 阅读 · 0 评论 -
K - Killer Names HDU - 6143 (dp)
K - Killer Names HDU - 6143 > Galen Marek, codenamed Starkiller, was a male Human apprentice of the Sith Lord Darth Vader. A powerful Force-user who lived during the era of the Galactic Empi...原创 2019-04-14 14:20:42 · 211 阅读 · 0 评论