2013年7月15日

HDU 2059 龟兔赛跑(动态规划)

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

posted @ 2013-07-15 22:21 圣手摘星 阅读(310) 评论(0) 推荐(0)

HDU 1978 How many ways(动态规划)

摘要: How many wayshttp://acm.hdu.edu.cn/showproblem.php?pid=1978Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。如上图,机器人一开始在(1,1)点,并拥有4单位能量,蓝色方块表示他所能到达的点,如果他在这次路径选择中选 阅读全文

posted @ 2013-07-15 20:25 圣手摘星 阅读(237) 评论(0) 推荐(0)

HDU 1789 Doing Homework again (贪心)

摘要: Doing Homework againhttp://acm.hdu.edu.cn/showproblem.php?pid=1789Problem DescriptionIgnatius 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 the homework after the deadline, the 阅读全文

posted @ 2013-07-15 16:59 圣手摘星 阅读(256) 评论(0) 推荐(0)

HDU 1421 搬寝室

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

posted @ 2013-07-15 11:30 圣手摘星 阅读(190) 评论(0) 推荐(0)

HDU 1284 钱币兑换问题

摘要: 钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4006Accepted Submission(s): 2274Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761 阅读全文

posted @ 2013-07-15 09:50 圣手摘星 阅读(136) 评论(0) 推荐(0)

HDU 1260 Tickets(简单dp)

摘要: TicketsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 711Accepted Submission(s): 354Problem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets 阅读全文

posted @ 2013-07-15 09:19 圣手摘星 阅读(166) 评论(0) 推荐(0)

导航