bfs
knownothing
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #155 (Div. 2) D-rats
#include #include #include #include #include #include using namespace std;int n,m,d;char e[1001][1001];int mark[1001][1001],locrat[1001][1001];int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};int转载 2012-12-10 16:09:30 · 621 阅读 · 0 评论 -
URAL 1905 Travel in Time BFS(广度搜索)
在无限失败中获得成功,什么wrong,什么原创 2014-07-10 20:27:35 · 679 阅读 · 0 评论 -
hdu 3567 Eight II 八数码 双向BFS
代码:原创 2014-07-27 14:04:44 · 3192 阅读 · 0 评论 -
hdu 1044 Collect More Jewels bfs+状态压缩/bfs+dfs
代码:1.bfs+状态压缩#include #include #include #include #include #include #include #include #include using namespace std;//状态压缩+bfsconst int maxn=55;struct node{ int x,y; int key;//用原创 2014-07-25 14:27:44 · 1620 阅读 · 0 评论 -
hdu 1043 Eight 双向BFS/A*算法
终于被我水过了,哈哈,45原创 2014-07-24 20:42:48 · 6416 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I BFS
代码:#include #include #include #include #include #include #include #include using namespace std;const int maxn=101;const int INF=1e8;int pre[maxn*maxn];//记录路径int vis[maxn][maxn];//vis[i]原创 2014-07-22 10:04:23 · 663 阅读 · 0 评论 -
SGU536 Berland Chess bfs+状态压缩
代码:#include #include #include #include #include #include #include using namespace std;const int maxn=15;const int INF=1e8;int t;struct node{ int x,y,num,key; char ch;}e[maxn];//存原创 2014-07-16 15:42:56 · 589 阅读 · 0 评论 -
poj 3414 Pots bfs
题意:有两个杯子,容量分别为a和b,现在原创 2014-07-15 18:23:27 · 500 阅读 · 0 评论 -
hdu 4474 Yet Another Multiple Problem bfs
题意:输入n和m,接着输入m个十进制的数字,求最小的数ans,使得ans是n的倍数(除了0),且ans中不包括输入的十进制数字。不存在输出-1.题解:这是一道广搜题,先找出所有可以组合ans的数字,然后就是按位枚举所有的组合(从长度为1的开始)。需要用同余剪枝,若a耗时:3000MS/20000MS#include #include #include #include原创 2013-10-27 16:57:34 · 760 阅读 · 0 评论 -
hdu 1104 Remainder BFS
题意:输入n,k和m,通过+m,-m,*m,%m四种操作,使得结果等于(n+1)%m,求最少的操作。如果不可能输出0。题解:先自我反省下。。每次都习惯的把循环变量写i,j,k;而且即使不用到也会定义,在这题中被自己坑了两次。在自定义函数和主函数中都定义了k。。最后重复定义了。在说方法,一道典型的广搜题BFS,需要考虑的是要使操作次数有限化:我们知道%(k*m)%k和%k的结果必定相同,这个不同原创 2013-10-16 14:46:47 · 1212 阅读 · 0 评论 -
hdu 2433 Travel bfs+剪枝
#include #include #include #include #include #include using namespace std;const int maxn=101;const int maxm=3003;const int INF=0x3fffffff;int n,m;int e[maxn][maxn],vis[maxn],pre[maxn][maxn]转载 2013-09-23 23:00:40 · 788 阅读 · 0 评论 -
hdu 1429 胜利大逃亡(续) bfs+状态压缩
#include #include #include #include #include #include #include using namespace std;#define LL __int64int n,m,t;bool vis[21][21][1025];int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};char e[21][2原创 2013-09-21 20:51:19 · 723 阅读 · 0 评论 -
hdu 1401 Solitaire 双向bfs
#include #include #include #include #include #include #include using namespace std;#define LL __int64struct point{ int a,b;};struct node{ point f[4]; int num;};char vis[8][8][转载 2013-09-21 19:26:53 · 797 阅读 · 0 评论 -
hdu 4751 Divide Groups bfs (2013 ACM/ICPC Asia Regional Nanjing Online 1004)
#include #include #include #include #include #include #include using namespace std;const int maxn=110;int e[maxn][maxn];int vis[maxn],n;int bfs(int x)//从x点开始分组。 { queueq; q.push(x); vis原创 2013-09-21 16:57:01 · 1420 阅读 · 0 评论 -
hdu 1254 推箱子 双层bfs
#include #include #include #include #include #include using namespace std;#define LL __int64const int INF=1e8;const int maxn=10;int dir[4][2]={{1,0},{0,1},{0,-1},{-1,0}};int n,m;struct nod原创 2013-09-19 16:08:29 · 847 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I BFS+剪枝
#include #include #include #include #include #include #include #include using namespace std;const int maxn=105;const int INF=1e9;int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};char e[maxn][maxn原创 2013-09-17 15:18:52 · 961 阅读 · 0 评论 -
hdu 1072 Nightmare bfs 重置定时炸弹
代码:原创 2014-07-29 18:56:26 · 694 阅读 · 0 评论