lulutoy的博客

塔子哥有一棵节点数为 n 的完整二叉树，对于一个完整二叉树的定义是：要么每个节点有两个子节点，要么每个节点没有子节点。2 号节点和 3 号节点权值均为 1 ，1 号节点是乘法运算，故 1 号节点的权值为 1。每个节点有两种运算，要么为加法，要么为乘法。ci =0 表示节点 i 的运算是加法，ci=1 表示节点 i 的运算是乘法。现在，塔子哥问你这个完整二叉树的根节点的权值是多少。第二行，n−1 个正整数 p[2,3,…表示第 i 个节点的父节点，1 号节点是根节点。一个整数，表示根节点的值，答案对。

3 号节点哈希值为 0 ，2 号节点哈希值为 1 ，1 号节点哈希值为 2。其中 son(u) 表示节点 u 的所有儿子节点构成的集合。塔子哥有一棵节点数为 n 的有根树，根节点为 1 号节点。现在，塔子哥问你这棵有根树的根节点的哈希值是多少。第二行，n−1 个正整数 p[2,3,…表示节点 i 和 p[i] 之间有一条边。，如果节点 u 是叶子节点，Hu =0。一个整数，表示根节点的哈希值。他定义节点 u 的哈希值。

塔子哥是一位喜欢挑战自己的年轻人，他最近在研究字符串的重组问题。他的研究对象是N个小写字母字符串，每个字符串最长只有8个字母。他想设计一个游戏，让自己和朋友们一起玩，看看谁能拼出更多不同的重组字符串。他决定使用自己的研究成果，计算出所有可能的重组字符串数量。具体地说，他从 每个字符串中选出一个字母，拼成一个新的字符串，同时要求新的字符串不能有重复的字母。现在塔子哥想请你来玩一下这个游戏，请问你能拼出多少种不同的重组字符串？第二行到第N+1行输入N个字符串，全部由小写字母组成。1≤len(字符串)≤8。

塔子哥收集了一颗神奇的数树种子，这颗数树与普通树不同，每个结点都有一个特殊的权值。初始时，所有节点都是白色的。塔子哥发现每次可以选择两个相邻的白色节点，并且它们的权值之和必须是质数。一旦满足这个条件，塔子哥就可以选择其中一个节点染成红色。有一天，他看到了一张神秘的照片，照片上有一颗挂着红薯的树。这个景象让塔子哥觉得非常有趣，他决定也要种一颗树，并挂上一些红薯，以此分享他的冒险故事。第一个商品折扣价购入，第二个商品原价购入，可以获得最多的商品数量。现在，塔子哥想知道，在这颗数树上，最多可以染红多少个节点。

当a数组存在多个相同元素（比如，a[i]等于a[j]）时，构造b数组的方案个数是相同的，因为在构造b数组的第j个元素时，它的约束条件与构造b数组第i个元素的约束条件是一样的，因此，存在求解重复子问题，可以采用记忆化搜索避免重复搜索相同的答案。塔子哥有一个长度为 n 的数组 a ，现在他想要重新构造一个长度也为 n 的数组 b ，满足如下三个条件，就是塔子哥要构造的数组。第一行，一个正整数 n(1≤n≤100) ，表示数组 a 和 b 的大小。输出一个整数，表示构造出的不同的数组 b 的方案数，答案对。

输出一行，n 个整数，分别对树上 n 个节点都需要计算答案，第 i 数字表示小红从第 i 个节点出发，经过若干次传送门到达叶子节点为止，可以到达的节点数量是多少。一行一个整数 n，表示树上的节点数量接下来 n - 1 行，每行两个整数 u, v，表示 u 号节点和 v 号节点之间有一条边（u 指向 v）。小红有一棵传送树，树上有 n (1

塔子哥现在位于 (x1,y1) ，他想要移动到 (x2,y2) 处去收菜，但是他不想阻碍自己土地里土豆的生长情况，所以他不想在移动过程中碰到土豆。塔子哥每次移动可以移动到与他所处格子的相邻的一格中，形式化地说，如果塔子哥位于 (x,y) ，则塔子哥可以移动到 (x−1,y) ， (x+1,y) ， (x,y−1) ， (x,y+1) 的格子之一，但塔子哥不能移动到田地之外。这里定义两个格子之间的距离为曼哈顿距离，即格子 (a,b) 和 (c,d) 之间的距离是 ∣a−c∣+∣b−d∣。

他开始思考这条特殊的边在树上起到了什么样的作用，于是他想知道，经过这条选定边的所有树上简单路径中，最长的那条路径有多长，以便更好地理解这棵树的结构。一条简单的路径的长度指这条简单路径上的边的个数。塔子哥的班主任最近组织了一次户外拓展活动，让班里的同学们一起去爬山。在路上，塔子哥看到了一棵漂亮的树，他对这棵树产生了浓厚的兴趣，开始观察并记录这棵树的一些特征。第三行两个整数 x ， y ，表示这条选定的边。保证这条边一定是树上的一条边。输出一行，一个整数，表示所有经过选定边的树上简单路径中，最长的那条的长度。

今天，他来到了道成林，这是一片美丽而神秘的森林。在探险途中，他遇到了一棵 n 个节点的树，树上每个节点都被涂上了红、绿、蓝三种颜色之一。塔子哥发现，如果这棵树同时存在一个红色节点、一个绿色节点和一个蓝色节点，那么我们就称这棵树是多彩的。但是，在探险的过程中，塔子哥发现这棵树上有一条边非常重要，如果砍掉这条边，就可以把这棵树分成两个部分。他想知道，有多少种砍法可以砍掉这条边，使得砍完之后形成的两棵树都是多彩的。其中 R 表示红色， G 表示绿色， B 表示蓝色。输出一行，一个正整数，表示答案。

塔子哥是一名计算机科学家，他正在研究一种新的数据结构——树。树是一种无向无环联通图，它由若干个节点和若干条边组成。每个节点都可以有0,1,2个子节点，而每条边都连接两个节点。塔子哥现在有一棵树，树上的每个节点都有自己的价值。价值的计算规则如下所示：若某节点 𝑁N 没有儿子节点，那么节点 𝑁N 价值为 11 ；若某节点 𝑁N 有两个儿子节点，那么节点 𝑁N 价值为两个儿子节点的价值之和，或者价值之按位异或。这取决于节点 𝑁N 的颜色，若 𝑁N 的颜色为红色，那

小美拿到了一个长度为 n 的字符串，她希望将字符串从左到右平铺成一个矩阵（先平铺第一行，然后是第二行，以此类推，矩阵有 x 行 y 列，必须保证 x * y=n，即每 y 个字符换行，共 x 行）。该矩阵的权值定义为这个矩阵的连通块数量。小美希望最终矩阵的权值尽可能小，你能帮小美求出这个最小权值吗？第一行输入一个正整数 n（1

并且PIPI会空间移动魔法，假设他当前位置为x，他可以用一分钟移动至x/2(向下取整)处。每组输入PIPI当前坐标S和中南大学坐标T(0

过年了，PIPI想要把屯的年货给吃掉，但是可恶的POPO不想把年货交给PIPI，于是他把年货藏在了某个地方。现在PIPI要从自己所在的位置出发，去把年货找出来，PIPI现在有一个传送器，他每秒钟可以向上下左右无障碍的地方行走一格，或者选择耗费传送器一格电进行传送。传送就是按照“日”字进行一次移动，即从(x,y)可以到达(x+a,y+b)且1

小明现在在要从游泳池的左上角(1, 1)游到右下角(n, n)，小明只能向上下左右四个方向游，不能游出泳池。而小明对温度十分敏感，他希望你帮他找一条最舒适的路径，使路径上的最高的水温和最低的水温差值最小。接下来n行，每行n个正整数，表示方阵每个区域的温度a[i][j]。游泳池可以等分为n行n列的小区域，每个区域的温度不同。第一行输入一个正整数n。一行一个数表示最小差值。

PIPI和小伙伴们考研初试结束了，想要去中南校本部逛一逛，但他们每个人起始的位置不同，中南校本部可以看成一个m*n的网格，PIPI和小伙伴们分别在不同的位置，中南有楼房也有空地，楼房不能走，空地可走，他们每个人每秒都可以沿上下左右走一步，请问最少多少时间能有两个人相遇？每组第一行输入迷宫的大小m和n(1