![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 75
xsbailong
fighting~
展开
-
zoj 1709
/*zoj_1709 搜索简单bfs*/#include #include #include #include #include using namespace std;string s[101];int flag[101][101];int way原创 2011-10-05 00:42:14 · 479 阅读 · 0 评论 -
zoj 1361
又是一道用到位运算的题,继续熟悉了下位运算。。/*zoj_1361 搜索不错的bfs题。转一下一些acmer的解释:1、宽搜是必要的,那么如何记录蛇当前的状态,以避免以后重复的访问变成了关键,在这里我们将蛇的状态描述为如下三元组(x,y,state),其中 (x,y)是蛇头的坐标,state 记录的是身体的状态,由于身体最长为七段,每一段相对于前一段只有上下左右四种状态,仅原创 2011-11-27 19:58:51 · 743 阅读 · 0 评论 -
zoj 1438
头痛感冒加上某某某人的原因。。好累啊。。。现在都想睡觉了。。。/*zoj_1438 搜索简单bfs,三维迷宫,注意下行列层不要混淆就好*/#include #include #include #include #include using namespace std;char map[11][11][11];bool flag[11][11][11];int wa原创 2011-11-25 21:21:38 · 631 阅读 · 0 评论 -
zoj 2110
/*zoj_2110 搜索简单dfs,乍看以为dfs会超,写的时候才想到每一遍的搜索是很容易退出的。无语的是写的时候居然将 for( i=0;i<4;i++ ) 写成 for( i=0;i<3;i++ )。。又是浪费时间的debug才发现。。*/#include #include #include #include using namespace std;char m原创 2011-11-23 13:27:51 · 791 阅读 · 0 评论 -
zoj 3174
/*zoj_3174 搜索简单题。直接暴力。。后三位和两位数求法稍注意*/#include #include using namespace std;int main(){ int i,j,begin,end,sum,T; int two,原创 2011-10-07 10:37:36 · 510 阅读 · 0 评论 -
zoj 1649
这题纠结了一阵。。/*zoj_1649 搜索毫无疑问是bfs啦。。本题x的出现是难点。每次过x的时候step是要+2,但是+2以后它应该放到队列的哪个位置呢?我一开始的想法是先用一个临时队列存起来,在下一轮的时候让临时队列里的东西进主队列。。然后一直wa。。最原创 2011-10-07 10:36:08 · 1314 阅读 · 0 评论 -
zoj 2922
继续整理昨天的东西。。/*zoj_2922 搜素简单bfs,一开始居然用cin,cout。。*/#include #include #include #include #include using namespace std;int map[1010原创 2011-10-07 10:34:03 · 551 阅读 · 0 评论 -
zoj 1245
/*zoj_1245 搜索直接暴力,再次犯了该用getline的时候用cin的错误。切忌!!注意分角向上的三角形和向下的三角形两种。*/#include #include #include using namespace std;string s[110]原创 2011-10-05 00:48:01 · 522 阅读 · 0 评论 -
zoj_1909
很坑爹啊,浪费了一个晚上,其实我做过poj1011的。。那时候都顺利过了。。这个简化版居然纠结那么久。。最后发现没记录当前所到木棍,一开始觉得这个小小的剪枝就没必要啦,在poj1011时我就没做这个剪枝,都轻松过了。。。TLE了无数次,才决定试着改下。。⊙﹏⊙b汗。。0ms过了。原创 2011-10-04 23:45:47 · 1164 阅读 · 0 评论 -
zoj 2416
/*zoj_2416 搜索简单bfs不标记必然MLE,记得标记就好*/#include #include #include #include using namespace std;bool flag[10000];struct node{ int num[4]; int step; node( int n=0,int s=0 ) {原创 2011-11-11 12:35:02 · 500 阅读 · 0 评论