水题收集者

这道题是一道gu

一道网络赛的搜索题

一道较为复杂的搜索题。

这是2013年长沙现场赛d

这道题利用DFSjingxing

一道二分搜索的题。      开始kandao

一道广搜的题。      看到bie

一道十分经典的搜索问题，也顺便考察了一下八数码有解无解判断的知识和哈希的方法，所以导致了有很多种解法。不过杭电数据比北大的强，所以花了我好大一番功夫。我在这里采用了A*+康拓展开（哈希）的方法，效果还不错。

一道挺具有迷惑性的搜索题。题目挺长的，不过题意还算清楚，乍一看以为是宽度优先搜索，因为题目要求最少的移动次数，但是题目里提到障碍物会因为撞击而消失（特定情况除外），这就导致不同的走法会得到不同的图，这对BFS来说是一个很麻烦的问题，所以我们应该采用深度优先搜索。     既然明确了使用深度优先搜索，那么接下来就比较顺畅，要注意在dfs函数返回的时候要把消失的障碍物补回来。

一道挺不错的搜索题。和上面那题不同，这题看起来可以用广搜，实际上真的可以用广搜，虽然可转移的状态会变化，但这种变化与之前转移的方式无关，只与时间有关。     这里比较麻烦的地方在于处理流星雨带来的影响。首先要标记出所有的流行雨能破坏的位置，那么其他未标记的位置就是安全的位置，即到达这些位置程序就结束了。其次，还要用另一种标号去标记已经被破坏的位置，这种标记是随着搜索的不断进行逐步标记的。

一道神奇的二分搜索结合最短路判可行性的题。     这道题首先是二分枚举答案，然后对答案进行验证，所以用这种方法做题必须要有一种能够满足时间限制的可行性判断方法。这里同样是二分枚举答案，不过这道题要注意不要枚举出不存在的长度，所以要在一个记录了已有长度的有序数组上进行二分搜索。

一道搜索题，挺好的一题，可惜开始理解错题目的意思了。      题目y

一道常规的搜索题。       不过我犯了一个cuowu

这是一道个人认为很不错的suosu

这道题是求素数环，题意不难理解，思路大家都会有，但这道题需要注意TLE，所以不能用枚举的方法，要用搜索的方法，遍历解答树，利用回溯，节省时间。关于解答树的概念可以参考《算法竞赛入门经典》（刘汝佳）P118。        此外，还要注意，由于可能存在n没有素数环，所以不能边找边输出，需要保存。还有，在输出格式上允许最后一个结果后面输出一行空格。代码（G++）：#include

一道搜索题，

还是一道关于数独搜索的题，用之前那个方法

经典的八数码问题，不过题目

一道搜索题，如果刚接触搜索，推荐写写这题

一道搜索题，用BFS

一道搜索题，用了两种f

一道传说中很经典的搜索+jia

两道题目是一样的

同样是二分搜索，这道题也挺好的，值得做做。首先你需要对公式Hi = (Hi-1 + Hi+1)/2 - 1做一个变换，改成Hi+1 = 2*Hi - Hi-1 + 2。使用这样的递推公式，那么只要知道H2就可以把剩下的都求出来，那么如何这道题就明朗多了。首先枚举H2的值，然后递推出剩余的H值，然后判断是否满足Hi >= 0, for all 1 <= i <= N的要求。