搜索
ioo_2
这个作者很懒,什么都没留下…
展开
-
POJ1753
这个题最好用BFS写,快.但是BFS被我写残了,最后看了题解,用DFS把这个题AC了.在用DFS好理解,用BFS需要二进制压缩,我还不是很明白,具体有关这个题的可以去这两个看看 http://blog.csdn.net/hackbuteer1/article/details/7392245 http://blog.csdn.net/lyy289065406/article/details/664原创 2015-05-13 20:56:17 · 415 阅读 · 0 评论 -
POj1915
BFS裸题,用数组把8个方向存起来,然后直接BFS吧.(第一次写BFS,居然这么顺…)#include <iostream> #include <cstdio> #include <cstring> #include <queue> #define MAXN 305 using namespace std;struct node{ int x,y,step; };int n;int dis[8]原创 2015-05-07 19:44:25 · 369 阅读 · 0 评论 -
UVa11624 Fire!
在刘汝佳的白书上看到这个题,广搜。 需要预处理出火能到达格子的时间,然后用J到达的时间去比较,如果J比火早到,则J可以走。 代码借鉴了很多。。。。 #include #include #include #include #include #include #define maxN 1005 #define inf 99999999 using namespace std; str原创 2015-08-06 11:07:06 · 431 阅读 · 0 评论