7-24 搜索

有一段时间没有这样的做题了，做了一天的题。今天把树状数组也简单复习了一下。

今天跟着HRBUST训练又弄了一下搜索的相关题目，说实话，做得有些艰难。

A题： 开始居然忘记标记了，很典型的BFS问题，居然没有写v，这肯定是要超时的啊。然后第二个很奇葩的错误是居然没有进行上下界的限定，导致内存溢出；接着下一个问题就是超时，我上来就开始搜，没有仔细想过每种情况，怎么可以节省时间，以至于一直超时的状态下止步不前。最后star说另判一下n>k的情况，果然，稳稳得过了！所以，这里要说的是，做题目还是要扎实，越是熟悉的类型，其实越容易出错，因为深思熟虑地不够，就很可能会漏掉很多细节。

B题：这道题说真的写了有一会，题不难，但是还是那样，手生了，写得很别扭，基本是不涉及剪枝，深搜和广搜均可，我却手误，最后这么简单的一道题也写了有半个多小时。实在若菜

D题：优先队列，很裸的题目，一眼即可看出。但是很遗憾，我优先队列不是很熟悉，这题也是一边看书一边写代码，半个多小时吧！也不是很快就A的！

最后是伤我最深的E题，这道题实在是很简单题，输入是比较麻烦的，但是如果是用scanf输入一个字符串，然后再遍历，就可以去掉考虑空行的麻烦！这个是这道题的重点。

总之，今天收获还是很大的。主要是剪枝的部分，以后要好好注意才是！