题意:告诉你族谱,然后Q条查询s和t的关系,妈妈输出M,爸爸输出F: 题目地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78233#problem/D 如查询8 2输出 0 FM(0表示8是2的祖辈) 思路:dfs,bfs都行吧,但我不知道该怎么用bfs生成图,最直接的还是dfs:遍历二叉树,看是否在同一棵树中 #include <iostream> #include <cstdio> #include <c…

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3761 题目大意:给定n个位置的小球,小球的运动方向只能是水平或者竖直的.按一定方向推动某球,当行径上有其他球时,停留在被撞球的位置,被撞的球沿原小球运动方向运动,当行径路径上没有其他球时,该小球被剔除.问:只能通过小球的相撞来剔除小球,最少能留下几个小球. 解题思路:首先,可以用并查集找出互相连通的小球集合个数.因为每一次推动的结果可以看成是被推动的小球被剔除了…

luogu月赛 暴力dfs,估计过不了几个点,大概也就得30分左右? #include <bits/stdc++.h> using namespace std; const int maxn = 55; int jimu[maxn][maxn]; int cnt = 0; int ans[maxn]; int n, k; int aa[100]; int mi[maxn]; //------------ void dfs(int picked) { if(picked == n) { int…

Problem 2057 家谱 Accept: 129    Submit: 356Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description 由于计划生育的实行,我们以及将来几代人都会是独生子女,即每对夫妇只会有一个孩子.那么给你XXXX年某人的一张树形族谱,你能指出其中任意两人的关系吗?  Input 输入数据第一行一个整数T表示有T组数据. 每组数据第一行一个正整数N (2 < N < 10000 ,且N为奇…

H 华华和月月种树 链接:https://ac.nowcoder.com/acm/contest/392/H 思路:先得到整棵树最终的形态,在这棵树上进行三种操作,用dfs跑下,第二种操作就直接对最终形态树上这个点子树区间操作,第一种操作的时候是新加一个点,此时我们将那个点的权值设为0就好了,最后单点查询..,很简单的数据结构题. 实现代码: #include<bits/stdc++.h> using namespace std; ; #define lson l,m,rt<<1…

链接:https://www.nowcoder.com/acm/contest/136/C 来源:牛客网 桃花 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 桃花一簇开无主,可爱深红映浅红.                                         ——<题百叶桃花> 桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花.HtBest有一…

题目描述 给定 $n$ 和 $m$ ,求所有 长度为 $n$ ,字符集大小为 $m$ 的字符串,每个前缀的最短循环节长度乘积 的总和. $n\le 12,m\le 10^9$ 题解 DFS+KMP 对于字符串中的每一种字符,将其看作:该字符第一次出现位置之前的字符种类数+1,把得到的序列称为“该字符串的最小表示”. 那么显然本题中最小表示相同的字符串的答案是一样的.$n$ 很小,因此可以暴搜最小表示序列,然后计算贡献,乘以最小表示为这个序列的字符串个数统计到答案中. 统计贡献时使用到KMP的一个…

#include<bits/stdc++.h>using namespace std;vector<int>tree[1000010];int sum=0;int dfs(int x, int y){    int first = 0, second = 0;    for (int i = 0; i < tree[y].size(); ++i)    {        if (tree[y][i] == x)            continue;        int…

链接:https://www.nowcoder.com/acm/contest/134/C来源:牛客网 题目描述 铁子和顺溜上生物课的时候不小心将几滴超级病菌滴到了培养皿上,这可急坏了他们. 培养皿可以被看成一个n*n的方格,最初病菌滴在了这n*n的格子中的某些格子,病菌的传染方式是这样的,如果一个方格与两个或多个被感染的方格相邻(两个方格相邻当且仅当它们只有一条公共边), 那么它就会被感染.现在铁子和顺溜想知道,最终所有的方格会不会都被感染. 输入描述: 第一行两个整数n,m.n表示方格的规格…

链接:https://www.nowcoder.com/acm/contest/136/C来源:牛客网 题目描述 桃花一簇开无主,可爱深红映浅红.                                         ——<题百叶桃花> 桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花.HtBest有一个魔法棒,摘到树上任意一条链上的所有桃花,由于HtBest法力有限,只能使用一次魔法棒,请求出Htbest最多可以摘到多少个桃花. 输入描述: 第一行有一个…