搜索
关注
分享
扫一扫
文章平均质量分 74
zjck1995
这个作者很懒，什么都没留下…
展开
-
poj3009 简单的深搜
一开始以为整个图是被框住的，原创 2014-07-27 22:24:44 · 384 阅读 · 0 评论 -
hdu5326 树的子树节点个数 dfs
#include #include#include#include#include#include#include#includeusing namespace std;const int N=105;const int MAXN=(1<<31)-1;int INF=0x7f7f7f7f;int T,n,m,k,tot;const int MOD=1e9+7;int c原创 2015-07-28 19:25:13 · 1133 阅读 · 0 评论 -
hdu5335 已知起点终点 找最小的01串
wa了27次，终于过了先找到通过0可以到达的最远的1的位置，答案的长度就固定了，然后对每个斜对角线进行扫描，有0就走0,否则走1#pragma comment(linker, "/STACK:102400000,102400000")#include #include#include#include#include#include#include#include#defi原创 2015-08-01 07:50:46 · 365 阅读 · 0 评论 -
hdu5102 bfs
一棵树上前k个两点间最短路的距离和#pragma comment(linker, "/STACK:102400000,102400000")#include #include#include#include#include#include#include#include#define lson l,m,rt<<1#define rson m+1,r,rt<<1 | 1#d原创 2015-08-04 20:21:30 · 452 阅读 · 0 评论 -
hdu3345 bfs,陷阱较多
#include#include#include#include#include#include#include#includeusing namespace std;#define rd(x) scanf("%d",&x)#define rdd(x,y) scanf("%d%d",&x,&y)#define rddd(x,y,z) scanf("%d%d%d",&x,&y,原创 2015-09-23 11:47:09 · 404 阅读 · 0 评论 -
九宫格dfs
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;const int MOD=1e9+7;typedef long原创 2016-04-13 20:11:48 · 625 阅读 · 0 评论 -
hdu5305 线上朋友和线下朋友（dfs暴力）
#pragma comment(linker, "/STACK:102400000,102400000")#include #include#include#include#include#include#include#include#define lson l,m,rt<<1#define rson m+1,r,rt<<1 | 1#define lowbit(x) x&(原创 2015-08-02 21:56:31 · 339 阅读 · 0 评论