Search Algorithm-搜索入门专题

        即将开始第二个阶段了，还是先总结下吧！

        一个暑假的集训下来，我们队算是知道了绝大部分算法的吧，至少不会像之间根本不知道该怎么去做？但是这仅仅是知道了，虽然一个暑假都没有间隙地训练着，但时间对我们来说还是太短了。特别是对于我，真不知道这样的抉择是对还是错，真的好迷茫，站在这个即将离去的路口，我还在追寻着这个本该早就该开始的梦。不过现在依然固执地追寻着吧，至少自己认为大学必须要有这样的经历，才会是完整的。每个人都是不同的，无可取代的不是吗？这段时间每天都做不进去题，静不下心来，而每天不做题又心慌地不行。第一次第一场的Region本可以好好发挥能够晋级的，大家却都不在状态了。失落了、迷茫了好多天，想着这或许是每个acmer都必须经历的阶段吧，因此，我要做的是接受它，面对它！因此，我决定从今天开始，不给自己任何不该有的压力，没有任何可以借鉴的方法或者培训机制，那我们自己去寻找，虽然会迷途，虽然没有别人进步快。但我回收获到不一样的东西，我也会成长，属于自己的成长。加油，BDModeling!

       好像扯远了......我在学习acm时候比较喜欢去看大牛些的心情成长路，所以就潜移默化了，若见勿怪！言归正传吧！因为之间比较喜欢搜索，因此，决定第二个阶段的训练，我们每个人加强一个专题的训练，然后进行实战训练。自然我选择了搜索专题了。之间在集训的时候写了几道基础题，这里将进行总结下，作为入门阶段的训练专题，也作为温故的作用吧！

      【入门专题题解】

     #HDU1010：Tempter of the Bone：迷宫经典题，DFS+剪枝的做法，主要会涉及奇偶剪枝和路径剪枝，题解code给出了详细的分析。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1010

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/22643315

     #HDU1016：Prime Ring Problem：输出素数环，直接先进行素数打表，然后利用DFS进行搜索，不满足则回溯，直到全部满足。注意首位的隐含条件。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1016

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/38022721

     #HDU1240：Asteroids!：基础的BFS题，BFS进行层遍历即可。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1240

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/38042881

     #HDU1241：Oil Deposits：BFS、DFS都可解，注意是八个方向的搜索。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1241

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/38047397

     #HDU1242：Rescue：由于朋友数量不确定，可以逆向思维，将天使作为起点，搜到朋友终止，这样就可以解决了。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1242

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/38051903

     #HDU1253：胜利大逃亡：要求最短时间，注意对时间T的剪枝，BFS。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1253

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/38058877

     #HDU1312：Red and Black：直接DFS遍历黑地板即可。

     题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1312

     解题报告：http://blog.csdn.net/qinlumoyan/article/details/39207333

     #HDU1072：Nightmare：注意走过的路依旧可以走，判断标准是走之前和走之后的时间上。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1072

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/38067093

     #HDU1372：Knight Moves：模拟国际象棋马（与象棋一样）的走法，进行遍历即可。这里也给出了双向BFS的写法。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1372

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/38097331

     #CDOJ851:方老师与素数:将素数打表，然后每一位遍历判断。

    题目来源：http://www.acm.uestc.edu.cn/#/problem/show/851

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/38356395

     #CDOJ149：解救小Q：该题多了一个传送门，算是对前面基础应用的加深。直接关联传送门即可。

    题目来源：http://acm.uestc.edu.cn/#/problem/show/149

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/38322949

     #HDU1175：连连看：就是连接两个相同的，要求转弯不能超过两次，不能从外面连接。直接dfs+剪枝。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1175

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/39249591

     #HDU5012：Dice：今年网预赛的题目，将两个骰子摆成一直状态最少需要多少步？按照给定的规则直接进行bfs即可。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=5012

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/39296289

     #ZOJ3631:DicWatashi's BG：求一种花费奖金的方式使得能够尽可能用完。dfs+剪枝。

    题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4777

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/39367455

     #ZOJ3516:  Tree of Three：求根为0的树子结点中最大的三个结点值。dfs+vector。

    题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4381

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/39529387

     #HDU5024：Wang Xifeng's Little Plot：今年网预赛的题目，求迷宫只能转90度或者不转弯的最长长度，爆搜。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=5024

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/39547329

     #HDU4474：YetAnother Multiple Problem：给出一个数n，求n以及倍数里，不存在给出的m个[0,9]的数的最小数是多少。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4474

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/39781505

     #codeforces476：B. Dreamoon and WiFi：判断两个字符串相同的概率。

    题目来源：http://codeforces.com/contest/476/problem/B

    解题报告：http://blog.csdn.net/qinlumoyan/article/details/40045947

    持续更新中...

    【传送门】：【搜索提高专题】【搜索进阶专题】