Yedl的专栏

题目链接题意：给定n个点的树，m个询问1是root，下面给出2——n每个点的父节点，每个点有一个字母下面n个小写字母给出每个点的字母。下面m行给出询问：询问形如 (u, deep) 问u点的子树中，距离根的深度为deep的所有点的字母能否在任意排列后组成回文串，能输出Yes.不能输出No根到根的deep = 1，以此类推。思路：

题目链接题意：给定n个点的数 常数m下面n个数给出点权（点权为0或1）要求从根走到叶子节点的最短路径上 连续1的个数不超过m个 的叶子节点有多少个思路：dfs搜一遍代码如下：#include#include#include#include#include#includeusing namespace std;typedef long long ll;co

题目链接基础题，一行一行的摆下来，从第一行开始，枚举所有情况，摆放好棋子后，该棋子摆放的列就用vis标记，不能再放置棋子代码如下：#include #include int n, k, ans, sum, vis[10];char map[10][10];void dfs(int x){ if(sum == k) { ans++; return; } if(x

题意：给你一个n，求能整除n的由0和1组成的数，输出符合要求的任意一个数字即可思路：不能有前导0，从1开始暴力枚举，假设搜到k，k不成立的话就搜k*10和k*10+1,这两个数一定是又0和1组成的代码如下：#include #include#includeusing namespace std;typedef long long ll; const int N = 1e5;

题目链接题意：同时从两个点点火，火焰每秒会扩散到上下左右四个方向，问是都能把草地全部点燃，若能，请输出最短时间，若不能输出-1思路：先深搜有几个连通块，若>2，怎不可能全部烧完，输出-1若代码如下：#include #include#includeusing namespace std;#define INF 1e7+9typedef long long l

X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。    地宫的入口在左上角，出口在右下角。    小明被带到地宫的入口，国王要求他只能向右或向下行走。    走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。    当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送

题意：q,p, r分别代表最底下一行，中间一行和最上面一行的格子数A、B两人拿格子，每次选中一个格子，则它的上面及右边的格子全部被拿走谁拿到（1,1）这个格子算输A先拿，问A是否能赢，若能赢则输出拿的第一个格子的位置思路：记忆化搜索，如果最后遇到 　r == 0 &&ｐ＝＝０＆＆ｑ＝＝１则说明该情况一定输，那么它的上一种情况一定是赢的所以枚举ｐ，ｑ，ｒ即可代码如下：#i