能想到用广搜来解这道题也够diao了:广搜到 目标节点 就可以得到答案 steps#include#include#includeusing namespace std;struct node{ int Value, Steps; node( int N, int S )...
分类：
其他好文 时间：
2015-07-26 23:53:36
阅读次数：
119
DescriptionIn this problem, you are given an integer numbers. You can transform any integer numberAto another integer numberBby addingxtoA. Thisxis an...
分类：
其他好文 时间：
2015-07-25 18:23:13
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4771
题面：
欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）
Stealing Harry Potter's Precious
Time Limit: 2000/1000 MS (Java/Others) Memo...
分类：
其他好文 时间：
2015-07-25 12:23:55
阅读次数：
113
题目链接：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
