寒假训练报告1.15（搜索进阶）

今天继续是暴搜专题，按照group里面挂的题开始刷，其中部分题以前做过。多是暴搜变形，不再是单纯的模板题，搜索的方向开始多变，其中涉及倒水问题。注意如何建模。

No.1
POJ 2251（三维暴搜）
昨天做过的题，不表。
No.2
POJ 1979（DFS）
基础DFS题，没有坑点。
No.3
POJ 3278（BFS）
以前做过的BFS题，很基础，就是多了移动的方式，判断一下即可。
No.4
POJ 1573 (DFS / BFS)
每点只能按照给定方向走，开始WA了一次，由于没有考虑到起点的移动问题，主要是要搞清楚，移动之间的步数怎么算。
No.5
OpenJ_Bailian  2698（回溯）
昨天做过的题，不表
No.6
UVA 524 (DFS + 素数）
先打表找出素数，加下来的每一位进行一次DFS，注意输出换行。
No.7
HDU 1241（联通块）
之前写过的题，用DFS寻找石油联通块问题，DFS模板题。
No.8
POJ 1426 （按位DFS）
以前写过的题，按位进行DFS即可，注意数据范围，用到unsigned long long。
No.9
POJ 1970 (DFS)
五子棋，注意六子时也算失败。找右、下、右上、右下四个方向是否存在五子，每次朝一个方向进行DFS。
No.10
POJ 3414 (BFS+最短路)
倒水问题，共有六种倒水方式，分别作为BFS的方向。分清楚情况即可。路径输出保存在每一个结点。
No.11
UVA 10603（BFS）
倒水问题。三个杯子。改了一下午，最终超时。。。考虑到未能达到d的时候用循环逼近，复杂度太高。明天继续。。。