随笔分类 -  ACM_DP_普通DP

ACM_DP_普通DP
HDU 2059 龟兔赛跑
摘要:龟兔赛跑Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9220Accepted Submission(s): 3542Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。最近正值HDU举办50周年校庆,社会 阅读全文

posted @ 2013-10-26 12:56 天使是一个善良的神 阅读(200) 评论(0) 推荐(0)

HDU 1024 Max Sum Plus
摘要:Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13897Accepted Submission(s): 4569Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves 阅读全文

posted @ 2013-10-06 21:14 天使是一个善良的神 阅读(191) 评论(0) 推荐(0)

HDU 1024 Max Sum Plus Plus
摘要:Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13897Accepted Submission(s): 4569Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves 阅读全文

posted @ 2013-10-06 21:06 天使是一个善良的神 阅读(203) 评论(0) 推荐(0)

HDU 3496 Watch The Movie
摘要:Watch The MovieTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4532Accepted Submission(s): 1426 Problem DescriptionNew semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun tonight and will be very busy after tonight 阅读全文

posted @ 2013-09-22 00:31 天使是一个善良的神 阅读(211) 评论(0) 推荐(0)

HDU 2571 命运
摘要:命运Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7198Accepted Submission(s): 2526Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执 阅读全文

posted @ 2013-09-20 10:59 天使是一个善良的神 阅读(179) 评论(0) 推荐(0)

HDU 2546 饭卡
摘要:饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7688Accepted Submission(s): 2630Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡 阅读全文

posted @ 2013-09-16 20:18 天使是一个善良的神 阅读(195) 评论(0) 推荐(0)

HDU 1257 最少拦截系统
摘要:最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13582Accepted Submission(s): 5426Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几 阅读全文

posted @ 2013-09-13 20:30 天使是一个善良的神 阅读(117) 评论(0) 推荐(0)

HDU 1081 To The Max
摘要:To The MaxTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6688Accepted Submission(s): 3198Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater locat 阅读全文

posted @ 2013-09-10 20:51 天使是一个善良的神 阅读(127) 评论(0) 推荐(0)

HDU 1421 搬寝室
摘要:搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13299Accepted Submission(s): 4491 Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大 阅读全文

posted @ 2013-08-30 00:35 天使是一个善良的神 阅读(186) 评论(0) 推荐(0)

HDU 1176 免费馅饼
摘要:免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20118Accepted Submission(s): 6767 Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他 阅读全文

posted @ 2013-08-26 15:34 天使是一个善良的神 阅读(208) 评论(0) 推荐(0)

HDU 4502 吉哥系列故事——临时工计划
摘要:吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2357Accepted Submission(s): 887 Problem Description 俗话说一分钱难倒英雄汉,高中几年下来,吉哥已经深深明白了这个道理,因此,新年开始存储一年的个人资金已经成了习惯,不过自从大学之后他不好意思再向大人要压岁钱了,只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素,只能找到些零零碎碎的工作,吉哥想知道怎. 阅读全文

posted @ 2013-08-26 15:00 天使是一个善良的神 阅读(287) 评论(0) 推荐(0)

导航