HDU题解
GMFTBY
for all
展开
-
HDU 搜索 1241
#include"iostream"#include"cstdio"#include"cstdlib"#include"cstring"using namespace std;char map[105][105];int n,m;int sum=0;bool book[105][105];int nextk[8][2]={{0,1},{0,-1},{1,0},{-1,0},{原创 2016-07-15 14:39:37 · 183 阅读 · 0 评论 -
HDU 搜索 2952
#include"iostream"#include"cstdio"#include"cstdlib"#include"cstring"using namespace std;char map[105][105];int book[105][105];int n,m;int nextk[4][2]={{1,0},{-1,0},{0,-1},{0,1}};int sum=0;原创 2016-07-15 14:52:48 · 238 阅读 · 0 评论 -
HDU 搜索 1518
这道题,要点比较多1.在深搜之前我们可以剪两次枝:边长和不是4的倍数,或者存在任意一条边比变长和的四分之一要大,直接判否2.在深搜递归的时候,一旦我们找全了四条边,就可以直接不论什么情况都直接返回就好,如果这时候不加判断条件的话,可能会一直递归到所有的解都完成,肯定会超时,下面的代码中我会注释出来3.对于边长度直接就是变长和四分之一的边我们直接标注,下次就不用搜索这条边就好4.在d原创 2016-07-15 15:45:13 · 364 阅读 · 0 评论 -
HDU 并查集 1272
#include"iostream"#include"cstdio"#include"cstdlib"#include"cstring"using namespace std;bool book[200000];int edge=0;int point=0;int x,y;int fa[200000];int deep[200000];int flag=0;void原创 2016-07-15 18:14:14 · 368 阅读 · 0 评论