zafkiel_nightmare的专栏

简单空间bfs，开三维数组剪枝1026ms过#include#include#include #include using namespace std;int a,b,c,t;int re;int mapp[51][51][51];int dir[6][3]={{0,0,1},{0,0,-1},{1,0,0},{-1,0,0},{0,1,0},{0,-1,0}};struct

bfs，用所给数字由短到长的组成密码，开始用的优先队列，测试了很多数据都没问题，但是交上去却wa，用普通队列重写了一遍才ac#include#include#include#include#define maxn 5000+5using namespace std;int n,m,z,flag;int rem[30];int visit[maxn];struct stu{

看了别人的许多代码，长的让人发指，感觉70行就能搞定的代码写了上百行？...6种情况可以用循环解决#include#include#include#define maxn 100+5using namespace std;int n[3];int vs;int visit[maxn][maxn][maxn];//三位数组记录有木有走过 int dir[6][3]={{0,1

以为这题和连连看一样水，就很开心的用了dfs然后tle了无数次，好吧，我bfs总行了吧，然后wa了无数次.................之所以wa是因为在bfs的过程中有些点是可以重复加入队列的.例如13 3..*...*.*1 1 1 3 2这组数据（行，列）1 （1，1）→（1，2）→（2，2）→（2，3）要转2次弯；2 （1，1）→（2，1）

与hdu 1430 魔板一样采取预处理。用map代替康托展开不过要注意，我们要反向储存路径和状态，例如我们向上搜索，但我们实际上得到的是从上走到下的结果因此要记录d，最后把得到的路径反向输出不过用g++居然超内存了.#include#include#include#include using namespace std;string ans;maproot;struct

那个sb翻译的题目，真是醉了，dfs+bfs#include#include#include#define ll long long#define maxn 55using namespace std;int n;int mapp[maxn][maxn];ll dp[maxn][maxn];int vaule[maxn][maxn];int dir[4][2]={{0,1}

无聊的一题#include#include#include#include#define maxn 1010#define inf 1<<30using namespace std;int n,m;vectormapp[maxn];int vaule[maxn][maxn];int d[maxn];int dp[maxn];void init(){ for(int

优先队列bfs，无难度，走x不用花时间，走“.”时间为1；#include#include#include#define maxn 1000+5using namespace std;char mapp[maxn][maxn];int visit[maxn][maxn];int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};int n,m;in

六花和裕太又开始秀恩爱了！每次看到这种题目都会受到暴击.............昨晚随意的写了个dfs结果终评给挂掉了，今天从新用bfs写了一遍#include#include#include#define maxn 1005using namespace std;int n;vectormapp[maxn];int visit[maxn];void init(){ f

0为根节点，然后给你一个深度，问你深度以外的点有多少个，简单bfs，无难度水题#include#include#include#include#define maxn 100005using namespace std;int n,m;vectormapp[maxn];int visit[maxn];struct stu{ int num; int d;};void

bfs+dfs很有意思也很好的一道题然而我用了很久才ac#include#include#includeusing namespace std;char mapp[10][10];int visit[10][10];int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};int n,m,o;int sx,sy,ex,ey;int flag;s

康拓展开？双向Bfs?no,no,no,简单单向bfs+map判重就好，不过预处理的思想是不变的。不过我看了许多博客，也没人解释为何12345678可以达到其他所有的状态#include #include #includeusing namespace std;string st,ed;mapmapp;map::iterator it;struct stu{ s

不开心，简单的三维bfs#include#includeusing namespace std;string str1,str2;int n;int sx,sy,sz,ex,ey,ez;char mapp[11][11][11];int dir[6][3]={{0,0,1},{0,0,-1},{1,0,0},{-1,0,0},{0,1,0},{0,-1,0}}; int re

一开始很疑惑自己为什么错了，后来才知道原来这题是可以往回 走的.开4维visit数组记录状态，状态不同则往回走，相同再往回走.130 31 95S................................X...............................X...............................X..................

bfs+优先队列，无难度#include#include#include#define maxn 125+5using namespace std;int n;int casee=1;int mapp[maxn][maxn];int visit[maxn][maxn];int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};struct stu

广搜2次，照着模版总算a了#include#include#include#define maxn 200+5using namespace std;int m,n,ax,ay,bx,by;char mapp[maxn][maxn];int visit[maxn][maxn];int rem1[maxn][maxn];int rem2[maxn][maxn];int dir

要注意，虽然楼梯有时不能过，但是我们可以在楼梯前等一下，等到楼梯达到我们需要的状态时再过，其实不用优先队列也是可以的.具体自己去想吧.好久没写这么长的代码了#include#include#includeint m,n;int tx,ty,sx,sy;char mapp[21][21];int visit[21][21];int dir[4][2]={{0,1},{1,0},{0

简单的广搜，一开始没有把re初始化，wa了好多次#include#include#includeusing namespace std;int n,a,b;int mapp[200+5];int visit[200+5];int re=-1;struct stu{ int s,t;};void bfs(int h){ stu x,y; queueroot; x.

暴力搜索（广搜），注意要先判断再加入队列，否则会超内存#include#include#include#include#define maxn 100000+5using namespace std;int dir[2]={1,-1};int vis[maxn]={0};int n,m,re;int maxx;struct stu{ int x,s;};voi

给出一个n*m的矩阵，　　0 表示不可走　　1 表示可走　　2 表示起点　　3 表示终点　　4 表示可走且走到这一步可以满血 　　某人一开始有6滴血，走一步少一滴..到0就死了..　　可以走到4的位置满血再走..　　求出最少走几步可以从起点到终点..带状态的bfs，第三次做了#include#include#includeusing namespa

输出节点数为奇数且最小环的节点数开始开2维数组果断超内存，看了别人的代码才知道用奇偶性来标记#include#include#include#include#define maxn 10000+1using namespace std;vectormapp[maxn];int n,m;int visit[maxn][2];struct stu{ int pre; i

这是我搞ACM这半年来做过最恶心的一题之一这题思路其实很简单，只需注意要用优先队列和记录路径即可；然后说说这题恶心的地方首先是这坑爹的输出，简直了.然后注意第一个点和最后一个点也有可能发生战斗；最后就是记录路径的方法，我是在结构体里定义数组然后传递下去（开始我把需要战斗的点用坐标的相反数表示结果和（0，0）产生了逻辑矛盾，之后我把需要战斗的点在记录坐标时候+200才解决）；其实记录