![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dfs+Bfs
文章平均质量分 58
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
hdu1016(dfs)
#include #include #include #include #include using namespace std;int visit[100],a[100],n,m,makeprime[200],k = 0,mark[100];//visit代表数组有没有被访问,makerprime判断是否是素数,mark存正确的元素void init(){ for(in原创 2014-05-25 12:04:35 · 815 阅读 · 0 评论 -
2015多校联合训练第三场Work(hdu5326)
题意: a是b的上司,b是c的上司,则a是c的上司,问构成一个树种,有多人是 k个人的上司 思路: 先找出root,然后dfs一下就行#include <bits/stdc++.h>#define LL long longusing namespace std;const int MAXN = 1e6;int f[105];int n, k;int mp[101][101];in原创 2015-07-31 13:46:27 · 682 阅读 · 0 评论 -
HLJOJ1021(倒水问题)
1021: 倒水问题Time Limit: 1 Sec Memory Limit: 328 MBSubmit: 31 Solved: 15[Submit][Status][Web Board]Description设大,中,小三个杯子的容量分别为a,b,c。开始时,A中装满了水,B,C都为空。你的任务是,判断经过一系列操作后,能否使其中一个杯子里出现x升水。原创 2015-03-17 07:24:14 · 1007 阅读 · 0 评论 -
hdu1548(BFS)
水题,但是眼花了wa好几发。。。#include #include #include #include #include #include #include #include using namespace std;#define maxn 210#define LL long longconst LL INF = 100000000002;bool visit[m原创 2015-03-08 22:46:31 · 1146 阅读 · 0 评论 -
Codeforces Round #291 (Div. 2)(C)
Trie+DFS就行,但这题正确姿势好像是Hash,有空再用hash写下#include#include#include #include#include #include using namespace std;const int maxn=600000+1000;const int INF=1<<30;typedef long long LL;char s[maxn];原创 2015-02-16 00:29:32 · 656 阅读 · 0 评论 -
POJ2386(水坑)
从任意的W开始,不停的把领接的部分用‘.'代替。1次dfs后与初始的这个w链接的所有w就都被替换成了.,因此直到途中不存在w为止,总共的dfs次数就是答案#include #include #include using namespace std;int n,m;char field[110][110];void dfs(int x, int y){ field[x][原创 2015-02-09 18:11:12 · 610 阅读 · 0 评论 -
POJ2386(水坑)
书中第32页有解析#include #include #include using namespace std;int n,m;char field[110][110];void dfs(int x, int y){ field[x][y] = '.'; for(int i = -1; i <= 1; i++) { for(int j原创 2015-02-01 23:33:51 · 1012 阅读 · 0 评论 -
哈理工OJ 2179(深搜)
组合Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 7(5 users)Total Accepted: 6(5 users)Rating: Special Judge: NoDescription给出一个正整数N,从集合{1原创 2014-12-01 18:30:26 · 1640 阅读 · 0 评论 -
成语接龙(dfs)
坑爹的数据原创 2014-11-03 22:48:16 · 2230 阅读 · 0 评论 -
poj1979
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22582 Accepted: 12185DescriptionThere is a rectangular room, covered with square tiles. Each原创 2014-08-28 16:55:57 · 819 阅读 · 0 评论 -
2014暑假集训搜索专题
A - 漫步校园Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n原创 2014-07-22 21:08:20 · 864 阅读 · 1 评论 -
2015多校联合训练第三场Painter(hdu5319)
要注意的地方就是并不是n*n的矩阵,列要单独求 dfs一下#include <bits/stdc++.h>#define LL long longusing namespace std;const int MAXN = 1e6;int n,m;char mp[60][60];int ans;void dfs_R(int x , int y){ if(x >= 0 && x <原创 2015-07-31 14:53:48 · 799 阅读 · 0 评论