摘要：
http://poj.org/problem?id=2688很基础的搜索吧。跑了200MS。。。做完这题发现了一个很囧的东西。。这题貌似就是TSP问题....AC了后想去搜下看有没有好的剪枝，结果发现别人说这是经典的TSP问题。可问题是,,,,,,两个月前我特意去想弄懂什么是TSP问题，却看不懂啊，，，，现在却AC了，，而且思路神马的都是自己想的，，大囧啊，以后搞不懂的东西得换个思路来想了，，想着纠结了这么久的TSP原来就是一个bfs+dfs啊。先bfs找出所有的脏点与robot的最短步数。然后dfs找最短的旅行路线。ps:开始的时候竟然以为是最小生成树。。再囧。。不过收获蛮大的。对搜索熟悉了 阅读全文
摘要：
http://codeforces.com/problemset/problem/229/A比完以后看了看其他人的代码，其实思路我是想到了，可是就是代码没实现，代码能力太弱了。。思路就是先预处理一下。把每行的close[i][j]标记出来。close[i][j]表示在第i行的第j个数最少移动几次可以使得map[i][j]变为1。在这里可以使用队列来得到close[i][j]的值，下面大牛的代码： 1 #include <cstdio> 2 #include <queue> 3 4 int ans[10010], min[10010]; 5 6 int main(){ 7 阅读全文