![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 80
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 1372 Knight Moves BFS解法 + A*算法 两种解法AC
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part原创 2015-02-13 19:53:12 · 909 阅读 · 0 评论 -
hdu 1878 欧拉回路 水题。测试数据貌似有点问题
Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。 Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。原创 2015-04-27 09:46:39 · 1451 阅读 · 0 评论 -
hdu 1532 Drainage Ditches 网络最大流模板 EK + Dinic两种算法AC
Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built a set of drainag原创 2015-04-15 18:57:22 · 890 阅读 · 0 评论 -
hdu 1429 胜利大逃亡(续) 搜索+状态压缩,,不错的题。
Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次,若发现Ignatius不在原位置便把他拎回去。经过若干次的尝试,Ignatius已画出整个地牢原创 2015-04-07 10:07:47 · 868 阅读 · 0 评论 -
hdu 1226 超级密码 BFS 挺不错的题啊!
Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以后门将打开,如果不存在这样的密码......那就把门炸了吧.注意:由于宝藏的历史久远,当时的系统最多只能保存500位原创 2015-04-07 19:54:17 · 1206 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中 AC自动机模板题 ,,一A。
Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大家能再帮帮他吗? Input第一行,一个整数N(1<=N<=100原创 2015-04-22 18:52:26 · 790 阅读 · 0 评论 -
hdu2717 Catch That Cow BFS简单题
Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer原创 2015-03-06 19:44:54 · 894 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I 广搜+优先队列+记录路径
Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth. To make the problem simply, we assume the labyrinth is a原创 2015-03-04 09:44:27 · 843 阅读 · 0 评论 -
hdu 1180 诡异的楼梯 BFS 这题相当坑爹啊,需要注意几点
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的. Input测试数据有多组,每组的表述如下:第一行有两个数,M和N,接下来是原创 2015-02-14 12:06:54 · 1840 阅读 · 0 评论 -
hdu 1072 Nightmare BFS,第一次刷BFS的题,感好牛逼的。。。
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial exploding time of the bomb is set to 6 minutes. To preve原创 2015-02-12 20:57:35 · 1408 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students 判断是否为二分图+最大匹配
Problem DescriptionThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other.Now you are given all pairs of stu原创 2015-04-28 10:05:29 · 920 阅读 · 0 评论