题目链接：http://poj.org/problem?id=3984
这个本来是个模板题，但是老师要去不能用STL里的queue，得自己手写解决，ORZ....看别人的博客学习，新技能get。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-07-23 12:15:31
阅读次数：
200
【思路】题目中的“可以沿直线发射打破砖墙”可能会迷惑到很多人，实际上可以等价理解为“通过砖墙的时间为2个单位”，这样题目就迎刃而解了。第一次碰到时可能不能很好把握，第二次基本就可以当作水题了。【错误点】1.不能用裸的bfs。广搜的实际思想是将到达时间最短的放在队首，这样首次到达终点即为时间的最小值。...
分类：
其他好文 时间：
2015-07-22 22:22:31
阅读次数：
87
题目链接：http://poj.org/problem?id=3278
这是一道广搜的模板题，我就不解释了，直接看代码；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define MAXN 100000
using ...
分类：
其他好文 时间：
2015-07-22 10:44:27
阅读次数：
102
意甲冠军：给你一个初始4数字和目标4数字，当被问及最初的目标转换为数字后，。变换规则：每一个数字能够加1（9+1=1）或减1（1-1=9），或交换相邻的数字（最左和最右不是相邻的）。双向广搜：分别对初始和目标数字进行广搜，vis数组用1和2标记两种已搜索的数字，用mp数组记录状态的步数。当从前往后搜...
分类：
其他好文 时间：
2015-07-19 11:34:55
阅读次数：
126
Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，...
分类：
移动开发 时间：
2015-07-16 19:39:45
阅读次数：
157
很清新的一道题，搜索里面最基础的题目，深搜广搜都可以.....不过还是喜欢深搜，写起来简单》。。////////////////////////////////////////////////#include#include#includeusingnamespacestd;constintmaxn...
分类：
其他好文 时间：
2015-07-16 11:18:16
阅读次数：
100
这是一道赤裸裸的广搜+路径问题。。。。直接做吧。。。。。////////////////////////////////#include#include#includeusingnamespacestd;#definemaxn10constintoo=0xfffffff;structnode{int...
分类：
其他好文 时间：
2015-07-16 11:02:56
阅读次数：
197
题目大意：有一个瓶子A和一个瓶子B，可以有三种操作倒满，倒空，或者把瓶子A倒向瓶子B（或者把瓶子B倒向瓶子A），可以扩展出6种操作，没什么简单的写法，只能一种一种的写.....当然是使用广搜.......................直到一个瓶子里面有C升水，或者倒不出来这种结果，还需要输出到得步...
分类：
其他好文 时间：
2015-07-15 18:49:19
阅读次数：
129
题目大意：素数路径估计看数据就明白这道题什么意思了......给两个素数，都是四位数的素数，并且没有前导0，现在需要经过一种变换把一个素数转换成另一个，当然这种转换是有规则的，规则就是每次只能改变这个四位数的其中一位数字，当然改变后的数字也得是素数，问最少的改变次数是多少......貌似还是广搜.....
分类：
其他好文 时间：
2015-07-15 18:33:05
阅读次数：
106
题目大意农民约翰需要抓住他的牛，他和他的牛在一条直线上（估计是一维生物），约翰在NN(0 ≤N≤ 100,000)处，他的牛在K(0 ≤K≤ 100,000)，约翰下次可以移动到x+1或者x-1或者2*x的地方，问约翰最少需要多少步才能找到他的牛。也是非常非常水的题目，求最快当然是用广搜...///...
分类：
其他好文 时间：
2015-07-15 14:46:52
阅读次数：
85
