West___wind的博客

Kefa and Park#include#include#include#define MAX 100010using 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

点击打开链接题意：给定一个9*9的棋盘，问黑子能否在下一步将白子围住（四面）。由于数据不大，可以直接将'.'换成'x'，用DFS搜索。#include#includeusing namespace std;char chess[11][11];bool visit[11][11];int turnx[4]={1,-1,0,0};int turny[4]=

点击打开链接题意：输入一个由1,2,3,4*组成的4*4的板块，板块再分成2*2个宫，每个宫由2*2个格子组成，要求同一行，同一列，同一宫中不能出现相同的数字。思路：数据不大，直接DFS#includeusing namespace std;char a[8][8];struct node{ int x; int y;};node q[20]

题目链接：http://codeforces.com/problemset/problem/711/D思路：由于每个点出度都为1，所以没有复杂的环中带环。DFS遍历，若为环则有2^k-2种，若为链则为2^k种。#includeusing namespace std;typedef long long ll;const int N=2e5+10;const int mod=1e9

题目链接：http://codeforces.com/problemset/problem/687/A#includeusing 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

题目链接：http://codeforces.com/problemset/problem/682/C题意：如果点v在点u的子树上且dist(u,v)>a[v]则u和其整个子树都将被删去，求被删去的点数。思路：1为根节点，从1开始DFS遍历，记录距离dis为到祖宗节点的最大距离。#includeusing namespace std;typedef long long ll;

题目链接：http://codeforces.com/contest/707/problem/D根据询问建立一棵树然后DFS。#includeusing 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[

题目链接：http://codeforces.com/contest/731/problem/C题意：有n只袜子（1~n），k种颜色（1~k），在m天中，左脚穿下标为l，右脚穿下标为r的袜子，问最少修改几只袜子的颜色，可以使每天穿的袜子左右两只都同颜色。好恶心的袜子，一会儿看成改袜子的颜色，一会儿看成改l，r的颜色，一会下标看混......不过，菜是原罪=_=思路：先建图，在每个连

题目链接：http://codeforces.com/problemset/problem/723/D题意：n*m的矩阵中，'*'代表陆地，'.'代表水，连在一起且不沿海的水形成湖泊。问最少填多少块water能使湖泊数量降到k个。思路：本来最有把握的一次CF，D题小错误一直RE，C题最后也FST了......先DFS出各湖泊的大小并用其中一个点存在结构体中，最后有num0个湖泊，再