a302549450的博客

题目链接题意：定义一个三元组(a,b,c)，代表猴子的编号，a，b，c可以相等，然后给出一个关于猴子的树，对于一个三元组(a,b,c)，若是b猴子分别与a，c猴子的距离差值的奇偶性与猴子总的个数的奇偶性一致，则为一个快乐的组合。求有多少个这样的组合。思路：解法1：先dfs正向一遍，再逆向一遍，即可求得其他猴子对应某个猴子距离分别为奇数和偶数的个数，然后通过数学公式即可得到答案。解法2：dfs，算出...

题目链接 题意：一个4*4的棋盘，每个格子上有一个黑白棋(黑色朝上或白色朝上)，定义操作翻转某个位置的棋子，同时也翻转其上下左右四个棋子，求把整个棋盘翻转成都是白色朝上或者黑色朝上的最少步数。 思路：对于某个位置的棋子，我们可以看出翻2次和不翻效果是一样的，翻3次效果和翻1次效果一样，所以对于每个位置只有两种情况：翻1次或者不翻，同时翻的顺序对结果也并没有影响，由此，假设我们已经找到一种翻第一...

题目链接 题意：一共 n∗m+p−1n*m+p-1n∗m+p−1 个数，连续 ppp 个数的乘积 modmodmod PPP 作为矩阵中一个元素。现在在矩阵中找出一条长度为 kkk 的路径，且路径上所有元素在 modmodmod kkk 的意义下均不同。问这样的路径有多少条？ 思路：首先是求连续 ppp 个数的乘积 modmodmod PPP，可以把这些数按照 ppp 个数为一组划分，对于一段连续...

题目链接 题意：有一棵具有 nnn 个节点的树，每个节点代表一个集合，表示集合内两两元素的颜色不同，同时保证集合中拥有某个元素的所有的节点附带着边提取出来，能够形成一个连通图，即不可能出现有三个节点 v1，v2，v3v1，v2，v3v1，v2，v3 ， v1v1v1 与 v2v2v2 有树边， v2v2v2 和 v3v3v3 有树边，而 v1，v3v1，v3v1，v3 集合中有元素 xxx ，而 ...

题目链接 题意：一棵根为1，有 nnn 个节点的树，每个节点表示一个小写字母。现在有 mmm 个询问，每个询问 v，dv，dv，d 表示询问在 vvv 节点的所有深度为 ddd 的孩子，它们所代表的小写字母，能否组成一个回文串。 思路：这里设置每个节点有两个元素，一个 push_timepush\_timepush_time 表示 该节点进入递归栈的时间， pop_timepop\_timepop...