![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
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 · 425 阅读 · 0 评论 -
POj1915
BFS裸题,用数组把8个方向存起来,然后直接BFS吧.(第一次写BFS,居然这么顺…)#include <iostream>#include <cstdio>#include <cstring>#include <queue>#define MAXN 305using namespace std;struct node{ int x,y,step;};int n;int dis[8]原创 2015-05-07 19:44:25 · 376 阅读 · 0 评论 -
UVa11624 Fire!
在刘汝佳的白书上看到这个题,广搜。需要预处理出火能到达格子的时间,然后用J到达的时间去比较,如果J比火早到,则J可以走。代码借鉴了很多。。。。#include #include #include #include #include #include #define maxN 1005#define inf 99999999using namespace std;str原创 2015-08-06 11:07:06 · 437 阅读 · 0 评论