题目链接：Catch That Cow
解析：两个数n和k，三种操作：+1、-1、*2，问n最少经过多少次操作能和k相等。
最简单的bfs模板了，注意
+1的条件：x+1
-1的条件：x-1 >= 0
*2的条件：x
AC代码：
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-08-19 13:27:04
阅读次数：
92
题目链接：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
【模板】BFS 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct node 7 { 8 int x,y,step; 9 };10 11 char map[105][105];12 int vis[10...
分类：
其他好文 时间：
2015-05-03 10:27:29
阅读次数：
78
背景：1.编译错误：next和系统命名冲突。2.wa：起点大于楼层的情况未考虑。wawawa了一下午，我把走过就把内容设为-1的方法，改为由flag数组标记是否访问就对了。然后实验，把访问过的标记为-100000，也ac！！！说明题目中ki存在小于0的情况！！！！！存在-1！！！！！与题意不符！！wa了一下午。。。
我的代码：#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-10 17:24:36
阅读次数：
119
图练习-BFS-从起点到目标点的最短步数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，...
分类：
编程语言 时间：
2015-01-18 13:07:00
阅读次数：
264
1 /* 2 题意：就是给定两个筛子，每个筛子上6个面，每个面的数字属于[1,6]， 且互不相同！ 3 问a筛子最少经过按照题目规定的要求转动，达到和b筛子上下左右前后的数字相同！ 4 5 思路：很直白的bfs，将每一种状态对应一个数字，保证这种状态不会...
分类：
其他好文 时间：
2014-09-16 20:20:31
阅读次数：
163
Dungeon MasterTime Limit:1000MSMemory Limit:65536KTotal Submissions:16748Accepted:6522DescriptionYou are trapped in a 3D dungeon and need to find the ...
分类：
其他好文 时间：
2014-09-15 21:10:59
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=5012Problem Description There are 2 special dices on the table. On each face of the dice, a distinct number ...
分类：
其他好文 时间：
2014-09-14 20:35:37
阅读次数：
269
没啥困难的，bfs模板题，注意一下剪枝
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1010
int map[maxn][maxn];...
分类：
其他好文 时间：
2014-09-09 13:09:28
阅读次数：
173
原题http://acm.hdu.edu.cn/showproblem.php?pid=1548
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11907 Accepted Submission...
分类：
其他好文 时间：
2014-09-02 10:30:04
阅读次数：
275
