dp
文章平均质量分 61
捕鲨蝶
这个作者很懒,什么都没留下…
展开
-
hdu 2571 命运
http://acm.hdu.edu.cn/showproblem.php?pid=2571Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yife原创 2016-08-15 17:42:40 · 217 阅读 · 0 评论 -
hdu 2110 Crisis of HDU
http://acm.split.hdu.edu.cn/showproblem.php?pid=2110原创 2016-09-01 19:44:51 · 308 阅读 · 0 评论 -
hdu 2067小兔的棋盘
http://acm.hdu.edu.cn/showproblem.php?pid=2067Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对原创 2016-08-12 14:26:17 · 397 阅读 · 0 评论 -
hdu 2064 汉诺塔III
http://acm.hdu.edu.cn/showproblem.php?pid=2064Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游原创 2016-08-12 13:37:27 · 379 阅读 · 0 评论 -
hdu 2069 Coin Change
http://acm.hdu.edu.cn/showproblem.php?pid=2069Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coi原创 2016-08-10 08:52:20 · 553 阅读 · 0 评论 -
hdu 2077 汉诺塔IV
http://acm.hdu.edu.cn/showproblem.php?pid=2077Problem Description还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是原创 2016-08-09 13:59:58 · 526 阅读 · 0 评论 -
hdu 2084 数塔
http://acm.hdu.edu.cn/showproblem.php?pid=2084Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?原创 2016-08-09 13:03:45 · 221 阅读 · 0 评论 -
hdu 2059 龟兔赛跑
http://acm.hdu.edu.cn/showproblem.php?pid=2059Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟原创 2016-08-08 09:27:32 · 207 阅读 · 0 评论 -
poj 3073 Spam
http://poj.org/problem?id=3073SpamTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1033 Accepted: 593DescriptionTo thwart content-based spa原创 2016-08-03 10:42:37 · 340 阅读 · 0 评论 -
hdu 1176 免费馅饼
http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的原创 2016-08-16 09:39:32 · 213 阅读 · 0 评论 -
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
http://acm.split.hdu.edu.cn/showproblem.php?pid=2191Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮原创 2016-09-20 10:44:18 · 219 阅读 · 0 评论