
kuangbing带你飞专题一简单搜索
chaojidage
我只是想多赚点币子,然后好下资源。
展开
-
poj1321棋盘问题
这个题吧,是这么回事,应该用这样的方法来,枚举每一行的情况,然后dfs,其实dfs我感觉还是挺难的,本来是刷紫书,但是真的刷不动了,所以就来点简单题#include<cstdio> #include<algorithm> #include<cstring> using namespace std;char map[10][10]; int n , k , tot , m , book[20];voi原创 2016-10-03 09:58:37 · 184 阅读 · 0 评论 -
poj2251地下城主
突然感觉自己也是大神诶~~~爽!!!!倍爽!!!! 虽然是个简单题,但是不用模板默写感觉还是很不错的,其实就是个bfs,上代码,一切都在代码里说#include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std;struct node{ int x , y , z , tim原创 2016-10-03 15:43:30 · 264 阅读 · 0 评论 -
hdu2717
简单的搜索,但是,hdu有一个就很不好,明明没让你多组输入,但是!!!!!! md,就因为这个我改了一个多小时!!!!! 还有就是一个坑点,看代码吧#include<cstdio> #include<cstring> #include<queue> using namespace std; const int N = 1e6 + 10;int n , k , vis[N];struct node原创 2016-10-03 18:52:09 · 554 阅读 · 0 评论 -
hdu2553n皇后问题
一切尽在代码之中!看懂代码不难的#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std;int n , line[10] , ans , vis[20] , map[20] , p_ans[20];void dfs(int x) { if(x == n + 1){原创 2016-10-03 20:55:04 · 252 阅读 · 0 评论 -
poj3927
这个是个开关问题,也是个dfs,我一开始看主流题解没看懂怎么回事,后来看了一个写的比较好的才看懂,这题还是挺难的,感觉 主要有几点1:用二进制来模拟那个第一行,1000就是1<<3,然后就是吧 2:如果第一行定下来了,那么下面的就都定下来了,为啥,因为上一行的数,可以用下一行对应的数来翻掉,所以就是说,确定了第一行就行了,然后找这个最佳的翻牌子方法,最后输出,就可以了#include<cstdi原创 2016-10-04 11:38:48 · 348 阅读 · 0 评论 -
poj1426
这个吧!!!! 心路历程一开始,想构造,然后吧,gg,又看怎么同余定理,真的看不懂,但愿以后能看懂(去年很多看不懂的东西,今年能看懂了) 2.然后,看了个别人的dfs,一开始想成从给的数开始搜索,后来吧就gg,想不通。 3.最后看了大神的,是枚举1的个数,然后X10,或者X10+1的,最后,发现还有个问题,你需要给他设定个深度范围,不然会一直做下去。还有就是选到了一定要打标记,不然的话会其他的原创 2016-10-04 12:14:48 · 201 阅读 · 0 评论 -
poj3984
这个是记录路径的bfs,但是其中最后打印路径的时候也用到了dfs的方法,所以就是,你先要记录一下,每一个点的爸爸是谁,然后最后找到地方了,dfs求解,打印路径#include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std;struct node{ int x , y , vi原创 2016-10-04 20:26:37 · 254 阅读 · 0 评论 -
hdu1241油田
这个吧,很简单,自己去yy一下就行了,让人啼笑皆非的就是,一开始我就是给他调试程序,其中加了一个getchar();然后吧,我忘了给删掉了 就怎么调也调不过,看了好几遍了,还是不行,后来才发现。好尴尬。。。#include<cstdio> #include<cstring> #include<algorithm> using namespace std;char map[110][110]; in原创 2016-10-04 21:42:55 · 284 阅读 · 0 评论