飘过的小牛

题目：http://poj.org/problem?id=2312大意：给你一个m行n列的矩阵。Y代表起点，T代表终点。B、E可以走，S、R不可以走，B的时间花费为2，E为1.求Y到T的最短时间。思路：简单的广搜代码如下：#

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=82解题思路：广搜题目。这道题是去年做的，当时有人问我这道题，说他的程序自己测试的数据都对，一提交就WA，让我帮忙想一组特殊点的数据，然后我就YY了一组BT数据给了他，然后悲剧的发现。。。。。。我自己的程序也跑错了。。。。。。。。。。。然后让管理员加上这组数据重判，华丽丽的W

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253解题思路：简单的三维广搜，把握好坐标和数组的关系。用了输入外挂，然后加了几个小优化：1.曼哈顿距离优化。2.终点如果不能走，直接结束-1.做了这题，对广搜又有了一点认识。1.首先广搜是对每一个点只搜索一次，每次搜索一个点后就不再走。所以不需要像以前那样判断是否已

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1010解题过程：问题：(1):在发现当前节点无法到达时,这点弹出栈,并且把这点的标记重新刷为'.'(2):如何在dfs中既要保证到达又要使时间正好呢?? 在函数中通过这种形式实现:dfs(int si,int sj,int cnt) 就是用cnt来记录当时的时间,并且在if(

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：给你一个数字（小于20），你可以将这些数字任意排列，如果任意2个相邻的数相加的结果是一个素数，就是一个素数环。解题思路：深搜。优化在于判断这个数字的奇偶，因为任意2个数为素数，这个数肯定为素数，所以，任意2个数都必须是奇偶相邻（这个是肯定的吧），现在，如果这个数是奇数

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=32解题思路：其实就是写一个全排列，原来是用STL的next_permutation写的，昨天看了一下深搜，就用深搜写了下。不过没怎么写过深搜，以后多写吧。代码如下：#include#include#include#includeusing namespace std

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21解题思路：隐式图搜索。我们需要对广搜到基本框架了解。因为范围为100，最多有100×100×100=1000000种情况，所以可以用广搜暴力来枚举每一种状态。这个图是一个有向图，和SPFA不同，如果一个状态已经出现过，就不需要再考虑了。但是SPFA中，一个状态可能通过不同

题目链接：http://poj.org/problem?id=1753题目大意：给你一个4x4的方格，里面放了16枚棋子，每个棋子有2面:黑或白。现在给出它们的初始状态，每次你可以翻转一个棋子，但是规定必须把它周围四个方向的同时翻转（可能有3、4、5个棋子一起翻转的情况）。问能否翻转到全黑或者全白的状态，如果能，最少需要几步翻转。解题思路：首先看到每个棋子2种状态，就想起了

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=92解题思路：很简单的一个广搜题，思路也很简单，只需要在图外加一圈1，从左上角开始广搜即可。把坐标入队即可。本道题最蛋疼的就是先输入宽，后输入的高。。。这点让我wrong了N久~代码如下：#include#include#include#includ

汉诺塔描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时

输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。如下图所示，八连块的个数为3。代码如下：#inclu

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行，每行有两个正整数a,b(1输出每组测试