荧光森林的共鸣路径 题目分析 给定一棵  个节点的二叉树（以层序遍历数组表示，-1 表示空节点），要求计算满足条件的"共鸣路径"数量：  起点任意：路径可以从树中任意存在的节点开始 终点必须是叶子节点（无子节点） 之字形规则：第一步方向任意（左或右），之后每一步必须与上一步方向交替（左→右→左→…或右→左→右→…） 长度至少 3：路径上至少包含 3 个节点 能量和等于 target：路径上所有节点的能量值之和恰好等于目标值  输出满足条件的路径数量。特别地，如果树中根本不存在任何满足长度和之字形规则的路径（不考虑能量和），输出 ；否则输出匹配 target 的路径数（可以为...

古代咒语共鸣匹配 题目描述 给定一段卷轴文本和若干条咒语，计算每条咒语与卷轴文本的共鸣分数。 共鸣分数 = 匹配度 × 总位置能量，截断到 4 位小数（向下取整，不四舍五入）。 匹配度按优先级判断：    等级 条件 得分     完美谐振 咒语所有符文在卷轴中以相同顺序出现（可不相邻）    部分谐振 咒语所有符文都能在卷轴中找到，但顺序不一致    微弱回响 只有部分符文能找到    静默 无任何匹配     其中  为咒语符文总数（含重复）， 为咒语中能在卷轴找到的符文数（含重复）。 位置能量：对于在卷轴中（长度 ）匹配到的每个唯一符文，取其第一次出现的位置 （0-索引），贡献 。当  ...

星港交通调度 题目描述 空间站有  个停泊层级，每层有  个标准化泊位。 艘星舰申请停泊，每艘星舰  有首选层级  和船员数 。星舰只能停在首选层级或其下方任意层级。 停泊能耗公式：对于首选层级 、最终停在第  层、载有  名船员的星舰，能耗为 。 求所有星舰总能耗的最小值，若泊位不足输出 。 思路分析 关键转化 将总能耗展开： $$ 第一项  是常量（与分配方案无关）。因此，最小化总能耗等价于最大化 。 贪心策略 要最大化 ，直觉上应让船员数大的星舰尽量停在高层级。 从最高层级  向下遍历到第  层：  将首选层级等于当前层级的星舰加入候选池。 若候选池中星舰数 ，全部停在当前层级。 若候选...

二分类逻辑回归 题目分析 本题要求从零实现一个二分类逻辑回归模型，包含以下要素：  Sigmoid 激活函数： 带 L2 正则化的平均交叉熵损失 批量梯度下降优化 收敛判定：达到最大迭代次数，或相邻两次损失变化小于阈值  思路讲解 模型定义 逻辑回归的预测公式为： $$ $$ 损失函数 平均交叉熵 + L2 正则化： $$ 梯度更新 对每个权重  和偏置 ： $$ $$ 每轮迭代后更新参数：，。 实现要点  初始化：所有权重  和偏置  均初始化为 0。 Sigmoid 数值稳定性：当  时使用  避免溢出。 收敛判定：先计算初始损失，每轮更新后计算新损失，若  则停止迭代。 预测：概率  预...

实体匹配结果归并与排序 题目分析 本题的核心是集合合并问题：多个匹配引擎各自输出一组被认为是同一实体的编号，如果两组编号之间有交集，就应该合并为一个更大的集合。最终对所有合并后的集合进行去重、排序并输出。 思路 并查集（Union-Find） 这是一道经典的并查集应用题。  建模：将每个编号视为一个节点。对于同一行中出现的所有编号，将它们两两合并到同一个集合中（实际只需将后续元素与第一个元素合并即可）。 合并：由于并查集的传递性，如果第 4 行有 {7, 8, 9} 且第 6 行有 {9, 11}，因为 9 是公共元素，这两行的所有元素会自动归入同一个集合。 收集结果：遍历所有节点，按其根节点...

星际虫洞网络 题目分析 给定  个星系，每个星系有一个"空间量子签名"（非负整数）。两个星系之间能建立虫洞的条件是它们签名的按位与不为零。要求找出最短的航行回路（至少包含 3 个星系），回路长度为虫洞数量。若不存在回路则输出 -1。 思路 本题本质上是在一个按位与图上求最小环（Girth）。 关键观察：利用比特分组降低规模 两个节点有边，当且仅当它们的签名共享至少一个公共比特位。换一个角度看：对于每个比特位 ，所有签名中第  位为 1 的节点两两之间都有边，构成一个团（clique）。 由此可以得到两个重要推论：  快速判三角形：如果某个比特位  对应的节点数 ，那么这三个...

云服务器资源优化 题目描述 作为云计算工程师，需要从 n 个待选服务中选择最优组合部署到物理服务器。在功耗预算 W 的限制下，实现最大计算价值。 输出选中服务的编号（1-indexed），按升序排列。优先级规则：  无法满足预算（没有任何非空子集的总功耗 <= W）则输出 -1 相同最高价值时，选总功耗最小的组合 仍有多个时，选服务数量最少的组合 题目保证最终只有唯一最优解  思路 本题是经典的 0/1 背包问题的变体，难点在于需要处理多级优先的选择规则，以及最终输出具体方案而非仅输出最优值。 状态设计 定义 dp[j] 为容量为 j 时的最优状态，每个状态包含三个维度：  总价值 va...

山峰间的极限跳跃 题目分析 给定一棵  个节点的二叉树（以先序遍历方式输入），每个节点有一个海拔值。要求找到最长的「极限交替路径」，路径规则为：  方向约束：只能从父节点走向子节点（严格向下） 交替约束：相邻两步的海拔变化方向必须交替（升→降→升→…或降→升→降→…） 阈值约束：每一步的海拔差绝对值不小于   输出路径上的最大节点数。 思路 建树 + 枚举起点 DFS 首先根据先序遍历输入建树。输入的每一行包含当前节点的海拔值以及左右孩子的海拔值（-1 表示无孩子）。按先序遍历顺序，依次分配节点编号并递归构建左子树和右子树。 建树完成后，枚举每个节点作为路径的起点，向下做 DFS，维护当前路径...

中世纪的商路 题目分析 本题是加权区间调度 + 背包的组合问题。给定  条贸易航线，每条航线有出发时间、到达时间、商队规模和利润。要求选出若干条时间不重叠的航线，使得：  任意两条被选中的航线时间上不重叠（但一条结束时刻恰好等于另一条出发时刻是允许的） 所有被选中航线的商队规模之和不超过  总利润最大化  思路讲解 第一步：排序 + 前驱计算 将所有航线按结束时间升序排序。对于排序后的每条航线 ，用二分查找找到它的"前驱" ：即结束时间  航线  出发时间的最晚航线编号。这一步和经典加权区间调度完全相同。 第二步：二维 DP 定义  为：只考虑前  条航线、已使用的商队规模...

星际勘探者 题目分析 飞船从起点出发，依次经过编号 1 到 n 的小行星，每经过一颗小行星消耗 1 单位能量。飞船初始能量为 w，能量采集装置最多使用 k 次（即最多在 k 颗小行星上采集能量）。求探索过程中能达到的最大能量值。 思路：贪心 + 小根堆 核心观察：当飞船到达第 i 颗小行星时（1-indexed），已经消耗了 i 单位能量。如果在前 i 颗小行星中选择了一些进行采集，那么此时的能量为： $$ 要使某个时刻的能量最大，等价于：对于每个位置 i，在前 i 颗小行星的能量值中选出最大的（至多 k 个），使得  最大。 贪心策略：  从左到右遍历每颗小行星，遇到正能量值就加入小根堆，并...

命令行软件 题目分析 本题要求模拟一个简化版的命令行文件系统，支持 mkdir、cd、cd ..、ls 四种操作。初始状态下根目录 / 包含一个子目录 /usr，当前工作目录为 /usr。 关键要点：  mkdir 创建子目录时，如果同名目录已存在则忽略 ls 需要按字典序输出当前目录下所有子目录名，若无子目录则输出一个空格 cd .. 回到父目录，cd name 进入子目录  思路 用树形结构模拟文件系统。每个目录节点维护：  子目录映射（名称 -> 节点编号）：用有序映射（如 C++ 的 map）可以自动按字典序排列，ls 时直接遍历即可 父节点编号：用于 cd .. 操作  所有目...

实现多通道二维卷积 题目分析 本题要求实现一个标准的多通道二维卷积操作，支持 bias、stride、padding 和 dilation 四个参数。这是深度学习中最基础的操作之一，理解卷积的计算过程对于掌握 CNN 至关重要。 思路 核心公式 对于每个输出通道 oc 和输出位置 (oh, ow)： $$ 其中： $$ $$ 当  或  越界时，对应的输入值视为 0（即 zero-padding 的效果）。 输出尺寸 $$ $$ 实现步骤  读入数据：按照 channel-first、row-major 的顺序读入输入张量和卷积核权重。 计算输出尺寸：根据公式算出输出的高和宽。 六重循环计算卷...

人脸关键点对齐 题目分析 本题要求实现二维灰度图像的仿射变换（前向映射）。给定一个仿射矩阵 ，对源图像中的每个像素  计算其在目标图像中的新坐标 ： $$ $$ 如果新坐标在目标图像范围内，则将像素值写入目标图像；超出范围的丢弃；未被覆盖的位置保持为 0。 思路 这是一道模拟题，按照题意直接实现即可：  读取输入：依次读取图像矩阵、仿射矩阵和输出尺寸。 前向映射：遍历源图像的每个像素 ，其中  是列坐标， 是行坐标。通过仿射矩阵计算目标坐标 ，四舍五入取整后判断是否在目标范围内。 输出结果：将目标图像按行展开，用空格分隔输出。  需要注意坐标系的对应关系：图像的行对应  坐标，列对应  坐标。...

基于空间连续块的稀疏注意力机制 题意 给定长度为 、维度为  的向量序列 ，以及块大小  和两个  维向量 。按以下流程计算：  分块：将序列分成  个连续块，第  块包含 （最后一块可能不满）。 块均值：对每个块 ，计算维度均值 。 评分：   - （点积加 2）  -   - （标量乘法，每个分量再加 1）  -   二段划分：将序列  分成恰好两段非空连续子段，两段和为 ，最大化 。  输出 ，其中  是最优的 。 思路 这道题本质上就是"按部就班地模拟"，不需要什么高深算法，但有几个小地方值得理一理。 评分公式怎么化简？ 先看  的表达式。 是一个  维向量，第  ...