2013年6月21日
HDU 2084 数塔(动态规划)
摘要： 数塔 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15122Accepted Submission(s): 9016Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包... 阅读全文
posted @ 2013-06-21 17:16 Dreamcaihao 阅读(394) 评论(0) 推荐(0) 编辑
HDU 2059 龟兔赛跑(动态规划)
摘要： 龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8446Accepted Submission(s): 3234Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教... 阅读全文
posted @ 2013-06-21 16:35 Dreamcaihao 阅读(429) 评论(0) 推荐(0) 编辑
2013年6月5日
HDU 1242 Rescue(BFS)
摘要： Rescue Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11252Accepted Submission(s): 4112Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 20... 阅读全文
posted @ 2013-06-05 09:52 Dreamcaihao 阅读(176) 评论(0) 推荐(0) 编辑
2013年5月30日
HDU 1878 欧拉回路(DFS)
摘要： 欧拉回路 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7721Accepted Submission(s): 2729 Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 10... 阅读全文
posted @ 2013-05-30 19:44 Dreamcaihao 阅读(226) 评论(0) 推荐(0) 编辑
HDU 1181 变形课(DFS)
摘要： 变形课 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 9165Accepted Submission(s): 3415 Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好... 阅读全文
posted @ 2013-05-30 18:41 Dreamcaihao 阅读(215) 评论(0) 推荐(0) 编辑
HDU 1253 胜利大逃亡(BFS)
摘要： 胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20685Accepted Submission(s): 8222 Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城... 阅读全文
posted @ 2013-05-30 17:14 Dreamcaihao 阅读(196) 评论(0) 推荐(0) 编辑
HDU 2181 哈密顿绕行世界问题(DFS)
摘要： 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 698Accepted Submission(s): 423 Problem Description一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m... 阅读全文
posted @ 2013-05-30 11:16 Dreamcaihao 阅读(116) 评论(0) 推荐(0) 编辑
2013年5月29日
HDU 1029 Ignatius and the Princess IV(map应用)
摘要： Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 12233Accepted Submission(s): 4881 Problem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I ... 阅读全文
posted @ 2013-05-29 23:02 Dreamcaihao 阅读(206) 评论(0) 推荐(0) 编辑
HDU 1028 Ignatius and the Princess III(母函数)
摘要： Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9408Accepted Submission(s): 6642 Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are... 阅读全文
posted @ 2013-05-29 22:49 Dreamcaihao 阅读(165) 评论(0) 推荐(0) 编辑
HDU 1027 Ignatius and the Princess II(STL)
摘要： Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3392Accepted Submission(s): 2028 Problem DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5... 阅读全文
posted @ 2013-05-29 18:07 Dreamcaihao 阅读(172) 评论(0) 推荐(0) 编辑