题目：hdoj 2102 A计划点击打开链接
题意：中文的就不说了。求救出公主所需要的最短时间，所以用广搜。
分析：读题之后不难做，比一般的题目多了一个条件就是可以传送，那么我们可以在广搜里面加一个传送的条件就好了。
其次这个题目注意有个坑就是如果两边都是传送门的话也不行
还有注意广搜写法，如果把队列定义成全局的话注意清空！！
#include
#include...
分类：
其他好文 时间：
2014-09-03 09:41:46
阅读次数：
211
题意：给定一棵树，每个节点是一堆石子，给定两种操作：
1.改变x号节点的石子数量
2.用从x到y的路径上的所有堆石子玩一次Nim游戏，询问是否有必胜策略
Nim游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零
这题首先一看就是树链剖分 然后题目很善良地告诉我们深搜会爆栈 于是我们可以选择广搜版的树链剖分
BFS序从左到右是深搜，从右到左是回溯，一遍BFS就够
单点修改区间查询还可...
分类：
其他好文 时间：
2014-09-02 10:34:04
阅读次数：
334
题目链接：http://poj.org/problem?id=2251
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16682
Accepted: 6491
Description
You are trapped ...
分类：
其他好文 时间：
2014-08-31 17:21:51
阅读次数：
148
经典的八数码问题，用来练习各种搜索=_=。这题我用的A*做的，A*的主要思想就是在广搜的时候加了一个估价函数，用来评估此状态距离最终状态的大概距离。这样就可以省下很多状态不用搜索。对于每个状态设置一个函数 h(x)，这就是估价函数了（可能名词不太对请见谅），再设置一个函数 g(x)， 这存的是初.....
分类：
其他好文 时间：
2014-08-31 17:13:11
阅读次数：
345
题目链接：http://poj.org/problem?id=3278
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 47168
Accepted: 14818
Description
Farmer John has...
分类：
其他好文 时间：
2014-08-31 13:18:11
阅读次数：
165
UVA 10941 - Words adjustment
题目链接
题意：给定两个字符串，在给定一些单词集合，问能否两个单词后面各添加一些单词，使得两个单词变成相同，问添加单词最少几次，单词要来自单词集合
思路：广搜，记录状态为两个字符串之间差的字符，利用set和string去乱搞。。即可
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-28 21:16:46
阅读次数：
303
UVA 10798 - Be wary of Roses
题目链接
题意：给定一个地图，人一开始在中心，问选择一种走法走出去，使得面朝任何一个方向走，踩到的花的最大值最小
思路：用优先队列进行BFS，每次取出踩到最少的情况，广搜记录状态为当前位置，和4个方向分别踩到的花数
代码：
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-08-28 19:52:36
阅读次数：
303
UVA 11573 - Ocean Currents
题目链接
题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量，每次询问给一个起点一个终点，问起点到终点耗费的最小能量
思路：广搜，队列用优先队列，每次取能量最低的点出来进行状态的转移
代码：
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-08-28 02:05:49
阅读次数：
218
http://www.lydsy.com/JudgeOnline/problem.php?id=1054一开始我还以为要双向广搜。。。。但是很水的数据，不需要了。直接bfs+hash判重即可。#include #include #include #include #include #include ...
分类：
移动开发 时间：
2014-08-27 12:51:28
阅读次数：
258
黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜│ ├─回溯│ ├─A*│ ├─迭代深搜│ ├─IDA*│ ...
分类：
其他好文 时间：
2014-08-24 14:10:52
阅读次数：
353
