BFS
team79
我在努力。
展开
-
hdu 1180 BFS
注意一点的是可以停留,但实际上是在第一次到达时选择停留还是不停留,这样是一个剪枝 AC代码如下: #include #include #include #include #include using namespace std; struct Node{ int x, y; int step; }; char maps[22][22]; int M, N; Nod原创 2014-03-07 16:42:49 · 566 阅读 · 0 评论 -
Lightoj 1009 BFS
用到二分图的的一个定理:就是二分图一定能用两种颜色来着色。。。然后搜一下就行 AC代码如下: #include #include #include #include #include using namespace std; typedef struct{ int to; int next; }Edge; typedef struct{ int n, tag; }Node;原创 2013-12-29 09:52:02 · 1176 阅读 · 0 评论 -
Lightoj 1046 广搜
用多次广搜来搜索每一个骑士所能到的砖块以及到达该砖块所需的最小步数,并记录保存,最后求和即可 AC代码如下: #include #include #include #include #include #include using namespace std; #define MAX 0x3f3f3f3f typedef struct{ int x, y; int step;原创 2013-12-26 21:44:13 · 1094 阅读 · 0 评论 -
Lightoj 1141 BFS
注意是质素因子。。。。。 AC代码如下: #include #include #include #include #include #include using namespace std; #define MAX 0x3f3f3f3f typedef struct{ int step; int now; }Node; int s, t; bool prime[1010]原创 2013-10-29 19:48:33 · 709 阅读 · 0 评论 -
hdu 1732 BFS
这题直接搜索就行,在搜索的时候 人走一次,如果要推箱子,则推一下箱子,然后判断新的状态是否能够存在并且是否之前出现过。。。。。。然后就AC了。。。。 第一次觉得自己的代码很写的很漂亮。。。。。。真的,真心喜欢自己这次写的代码。。。。。。。。么么哒 AC代码如下: #include #include #include #include #include using namespace原创 2013-09-16 16:38:30 · 854 阅读 · 0 评论 -
hdu 4012 状态压缩BFS
大致就是用BFS搜索所有情况,每次找到 当前状态下所能框住的最多多少个同类的字母,然后将这些标记并入当前状态,存入队列。 最后表示状态的时候状态压缩就行。。。。 话说这题做的时候有个坑。。。。当时初始化的时候 sizeof()里面写成了false而不是mark 哎。。。。混混成成的果然是天坑啊 啊啊啊啊啊啊,找了一晚上的bug AC代码如下: #include #include原创 2013-09-15 21:50:38 · 1379 阅读 · 0 评论 -
hdu 2258 BFS
方法就是暴力。。。。 都是泪。。。。我记得当时有个地方写搓了。。。。。找了半天。。。辛亏原创 2014-08-24 11:55:59 · 675 阅读 · 0 评论