DFS
文章平均质量分 71
西风丶
这个作者很懒,什么都没留下…
展开
-
Kefa and Park
Kefa and Park #include #include #include #define MAX 100010 using namespace std; vector a[MAX]; int visit[MAX]; int cat[MAX]; int leaf[MAX]; int ans,m; void dfs(int x,int numcat) { if(vi原创 2016-05-05 17:46:34 · 320 阅读 · 0 评论 -
HDU5546 Ancient Go DFS
点击打开链接 题意:给定一个9*9的棋盘,问黑子能否在下一步将白子围住(四面)。 由于数据不大,可以直接将'.'换成'x',用DFS搜索。 #include #include using namespace std; char chess[11][11]; bool visit[11][11]; int turnx[4]={1,-1,0,0}; int turny[4]=原创 2016-07-11 23:09:45 · 569 阅读 · 0 评论 -
HDU5547-Sodoku 数独 DFS
点击打开链接 题意:输入一个由1,2,3,4*组成的4*4的板块,板块再分成2*2个宫,每个宫由2*2个格子组成,要求同一行,同一列,同一宫中不能出现相同的数字。 思路:数据不大,直接DFS #include using namespace std; char a[8][8]; struct node { int x; int y; }; node q[20]原创 2016-07-14 13:51:00 · 420 阅读 · 0 评论 -
codeforces 711D Directed Roads(DFS)
题目链接:http://codeforces.com/problemset/problem/711/D 思路:由于每个点出度都为1,所以没有复杂的环中带环。DFS遍历,若为环则有2^k-2种,若为链则为2^k种。 #include using namespace std; typedef long long ll; const int N=2e5+10; const int mod=1e9原创 2016-09-03 11:23:37 · 379 阅读 · 0 评论 -
codeforces 687A NP-Hard Problem(DFS二分图判定)
题目链接:http://codeforces.com/problemset/problem/687/A #include using namespace std; const int N=1e5+5; vector a[N]; int n,m,flag=1,num1=0,num2=0; int vis[N]; void dfs(int i,int mark) { if(vis[i原创 2016-09-03 13:08:46 · 393 阅读 · 0 评论 -
codeforces 682C Alyona and the Tree(DFS)
题目链接:http://codeforces.com/problemset/problem/682/C 题意:如果点v在点u的子树上且dist(u,v)>a[v]则u和其整个子树都将被删去,求被删去的点数。 思路:1为根节点,从1开始DFS遍历,记录距离dis为到祖宗节点的最大距离。 #include using namespace std; typedef long long ll;原创 2016-09-03 16:37:39 · 412 阅读 · 0 评论 -
codeforces 707D-(DFS+bitset)
题目链接:http://codeforces.com/contest/707/problem/D 根据询问建立一棵树然后DFS。 #include using namespace std; const int N=1e3+3; const int maxn=1e5+3; int n,m,q; vector G[maxn]; bitset bit[N]; bitset opp; int ope[原创 2016-08-24 21:49:43 · 420 阅读 · 0 评论 -
codeforces 731C(DFS)
题目链接:http://codeforces.com/contest/731/problem/C 题意:有n只袜子(1~n),k种颜色(1~k),在m天中,左脚穿下标为l,右脚穿下标为r的袜子,问最少修改几只袜子的颜色,可以使每天穿的袜子左右两只都同颜色。 好恶心的袜子,一会儿看成改袜子的颜色,一会儿看成改l,r的颜色,一会下标看混......不过,菜是原罪=_= 思路:先建图,在每个连原创 2016-10-17 11:44:04 · 659 阅读 · 0 评论 -
codeforces 723D(DFS)
题目链接:http://codeforces.com/problemset/problem/723/D 题意:n*m的矩阵中,'*'代表陆地,'.'代表水,连在一起且不沿海的水形成湖泊。问最少填多少块water能使湖泊数量降到k个。 思路:本来最有把握的一次CF,D题小错误一直RE,C题最后也FST了...... 先DFS出各湖泊的大小并用其中一个点存在结构体中,最后有num0个湖泊,再原创 2016-10-03 23:21:16 · 591 阅读 · 0 评论