dp
文章平均质量分 72
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
-
Monkey and Banana(dp)
Problem:Monkey and BananaDescription:A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide t...原创 2018-12-07 19:22:01 · 181 阅读 · 0 评论 -
Longest Ordered Subsequence(dp)
Problem:Longest Ordered SubsequenceDescription:A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any sequence ( ...原创 2018-12-28 20:50:10 · 251 阅读 · 1 评论 -
Milking Time(dp+贪心)
Problem:Milking TimeDescription:Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conven...原创 2018-12-28 18:19:26 · 173 阅读 · 0 评论 -
命运(dp)
Problem:命运Description:穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列,如...原创 2018-12-28 18:01:21 · 140 阅读 · 0 评论 -
免费馅饼(dp)
Problem:免费馅饼Description:都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在...原创 2018-12-28 17:47:23 · 161 阅读 · 0 评论 -
Max Sum Plus Plus(dp)
Problem:Max Sum Plus PlusDescription: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 face...原创 2018-12-06 17:54:37 · 159 阅读 · 0 评论 -
Tiling_easy version(dp)
Problem:Tiling_easy versionDescription:有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。Input:输入的第一行包含一个正整数T(T&amp;lt;=20),表示一共有 T组数据,接着是T行数据,每行包含一个正整数N(N&amp;lt;=30),表示网格的大小是2行N列。Out...原创 2018-12-06 17:27:11 · 133 阅读 · 0 评论 -
Filthy Rich(dp)
Problem:Filthy RichDescription:They say that in Phrygia, the streets are paved with gold. You’re currently on vacation in Phrygia, and to your astonishment you discover that this is to be taken lite...原创 2018-12-05 22:23:07 · 119 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!(dp)
Problem:Super Jumping! Jumping! Jumping!Description:Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about t...原创 2018-12-07 23:17:34 · 220 阅读 · 0 评论 -
Doing Homework(dp+状态压缩+dfs)
Problem:Doing HomeworkDescription: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 Ign...原创 2018-12-07 21:23:02 · 943 阅读 · 0 评论 -
Dollar Dayz(dp+高精度)
Problem:Dollar DayzDescription:Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2...原创 2018-12-28 21:29:12 · 219 阅读 · 0 评论