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 阅读(223) 评论(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 阅读(213) 评论(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 阅读(194) 评论(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 阅读(114) 评论(0) 推荐(0) 编辑