qq_46119688的博客

题目描述给定一棵包含NN个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是A_1, A_2, ··· A_NA1​,A2​,⋅⋅⋅AN​，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入描述第一行包含一个整数N（1 \leq N \leq 10^5）N（1≤N≤105）。第二行包含NN个整数A_1, A_2, ··...

题目描述我们可以把由 “0” 和 “1” 组成的字符串分为三类：全 “0” 串称为 B 串，全 “1” 串称为 I 串，既含 “0” 又含 “1” 的串则称为 F 串。FBI树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为2^N2N的 “01” 串 S 可以构造出一棵 FBI 树 T，递归的构造方法如下： T 的根结点为 R，其类型与串 S 的类型相同； 若串 S 的长度大于 1，将串 S 从中间分开，分为等长的左右子串 S1 和 S2 ；由左..

题目描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入描述输入第一行是两个不超过 200200 的正整数 m, nm,n，表示矩阵的行和列。接下来 mm 行每行 nn 个整数，表示这个矩阵。输出描述输出只有一行，共 mnmn 个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例">输入输出样例示例输入3 31 2 34 5 67 8 9输出