qq_40744839的博客

题目原文链接题意：很有意思的一道题，建议先去看完原文再回过头来看这篇博客。大致意思是给出6种古埃及符号，输入一幅黑白图像的16进制表示，要求识别每幅图像中的符号并按照字典序输出。6种古埃及符号如下图所示：题目输入：每组测试数据包含一个H行W列的字符矩阵（H≤200，W≤50）（H ≤ 200，W ≤50）（H≤200，W≤50），每个字符为4个相邻的像素点的十六进制 （例如：字符ccc对应的四个像素点就是110011001100），转化为二进制后的111表示黑点，000表示白点。且输入满足：

题目链接题目大意：可以用一棵四分树来表示一副黑白像素，用根节点表示整幅图像，然后把行和列二等分，按照如下图中顺序编号为1—4，分别对应了四分数根节点从左往右的四个子节点，如果某子节点对应的区域为全黑或全白，则直接用一个黑节点或者白节点表示，如果既有黑节点又有白节点，那么就用一个灰节点表示，并且为这个区域递归建树。输入两颗四分树的先序遍历序列，求二者合并（黑色部分合并）后的黑像素的个数，用p表示灰节点，f表示黑色，e表示白色，四分树的高度不超过5。注： 默认图像的大小为 32×3232×3232×3

题目链接题目大意:给定一棵节点带权的二叉树,每个节点都有一个水平位置,左子节点在它左边一个单位,右子节点在它右边一个单位。要求从左往右依次输出每个水平位置上的节点权值和。如图...

题目链接题目大意：输入一个树状天平，根据力矩相等原则判断是否平衡。所谓的力矩平衡，就是 Wl∗Dl==Wr∗DrW_l*D_l == W_r*D_rWl​∗Dl​==Wr​∗Dr​，其中 Wl，WrW_l，W_rWl​，Wr​ 为左右两边砝码的重量，Dl，DrD_l，D_rDl​，Dr​ 为左右两边砝码到天平中心的距离。题目输入：这道题比较有意思的是它的输入，采用的是一种递归输入的方式，每个天平的格式为 Wl,Dl,Wr,DrW_l,D_l,W_r,D_rWl​,Dl​,Wr​,Dr​，当Wl或者W

题目链接题目大意（翻译）：给定一颗节点带权的二叉树的中序遍历序列和后序遍历序列，要求找出叶子节点中到根的路径上的权和最小的节点。注：1. 所有节点的权值都不同2. 如果权和最小的叶子节点有多个，输出其中权值最小的。题目思路：首先根据后序遍历序列和中序遍历序列构建该二叉树。从根节点进行DFS遍历整棵树，找到符合条件的叶子节点。...

题目链接题目大意：给定一颗完全二叉树，最大深度为D，节点自上而下，自左而右编号为1，2，3，……2D−12^D-12D−1，并且每个内节点（叶节点外的节点）上都有一个开关。在节点1处放一个小球，它会沿着树的边下落，并且每次小球落到一个开关上，如果开关为关闭状态，则小球向左走，否则向右走，并且每一次小球落到一个开关上时，开关的状态会发生改变。输入：第一行输入 一个数字 L，表示有L组测试数据...

题目链接题目大意：有一行从左到右编号为 1，2 ，3，4……n 的盒子，定义以下四种指令：① 1 X Y ：将编号为X 的盒子移动到 Y 的左边（若X已在 Y 的左边，则忽略此指令）② 2 X Y ： 将编号为 X 的盒子移动到 Y 的右边 （若X 已在Y的右边，则忽略此指令)③ 3 X Y ：交换 X 和 Y 盒子的位置④ 4 ： 将所有的盒子逆序输入：输入不超...

题目链接题目大意：给定 n 个矩阵的维度和一些矩阵链乘表达式，输出该表达式乘法的计算次数。如果矩阵乘法无法进行，则输出error。思路分析：对于两个矩阵 A 和 B ，A 为 m × n 矩阵，B 为 n × p 矩阵，则 计算 AB 矩阵需要做 m × n × p 次乘法，如果 A 的 列数 ≠ B 的行数，那么表达式错误，按照题目要求输出 error。可以用一个二元组 pair...