能量共振 题目分析 给定一个长度为  的整数数组，找到最短的子数组，使得该子数组可以被分成连续的两段，每段的元素之和都恰好为 。输出最短长度和对应的子数组个数，若不存在则输出 -1 -1。 思路 前缀和 + 哈希分组 关键观察：如果子数组  能在位置  处被分成两段零和子数组，即  且 ，那么用前缀和  来表示就是： $$ 也就是说 。 问题转化：在前缀和数组中，找到三个下标 ，使得 ，对应的子数组长度为 ，我们要最小化这个长度。 具体做法：  计算前缀和数组 ，其中 。 将所有下标按前缀和的值分组（用哈希表）。 对于每个组内的下标列表（已天然有序），枚举所有相邻三元组 ，计算跨度 。 取全局...

助手招募 题目分析 一位大法师需要从候选人中招募三名不同专精的助手：一名"巨龙血脉"（类型1）、一名"精灵之森"（类型2）、一名"深海智者"（类型3）。每位候选人拥有4个魔法符文印记（0表示无印记）。选出的三名助手的所有非零符文印记必须互不相同，以避免力量冲突。输出所有合法的组合方案，按类型1的ID升序、类型2的ID升序、类型3的ID升序排列。若无合法方案则输出 -1。 思路 分组枚举 + 集合判交 核心思路非常直接：  按专精分组：将所有候选人按类型分为三组。 三重枚举：从三组中各选一人，检查他们的符文印记是否两两无交集。 剪枝优化...

飞船扫描 题目分析 飞船穿越小行星带时船体受损，给定一个  的矩阵，1 表示完好单元，0 表示损坏单元。"独立密封舱"是被损坏单元（0）在上下左右四个方向完全包围的连通损坏区域——换言之，与矩阵边界相连的 0 不算独立密封舱，只有被 1 完全封闭在内部的 0 区域才算。求所有独立密封舱的总面积（即被封闭的 0 的个数）。 思路 BFS 边界染色（Flood Fill） 这是经典的"被围绕的区域"问题。核心观察：与矩阵边界相连的 0 一定不是密封舱的一部分，因为它们可以通过边界"逃出去"。因此只需要区分哪些 0 与边界连通、哪些 0 被...

基于决策树的QAM调制符号检测 题目分析 给定  个训练样本，每个样本包含两个特征 （复信号的实部和虚部）和一个标签 （16QAM 星座点编号）。要求：  计算训练集整体的基尼系数（Gini），保留 4 位小数。 用 CART 决策树对测试样本进行分类预测。  决策树的构建规则：  分裂准则：基尼系数 ，选择使加权基尼最小的划分。 候选阈值：仅 。 分裂方向：特征值  阈值进入左子树， 阈值进入右子树。 有效分裂：左右子集必须均非空，且加权基尼严格小于当前节点基尼。 最大深度：5（根节点深度计为 1）。 叶节点输出：多数类；若并列取数值较小的标签。  思路 模拟 CART 决策树构建 这道题没...

INT8 非对称量化下的全连接与误差评估 题目分析 给定输入向量 （长度 ）和权重矩阵 （），需要：  将  和  分别进行 per-tensor INT8 非对称量化（范围 ）。 在量化域计算全连接层的点积输出。 将  和  分别反量化后再做浮点全连接，与原始浮点全连接的结果计算 MSE，输出 。  思路 模拟量化/反量化流程 核心是严格按照公式实现三个步骤： 量化参数计算：对一组值 ，计算 。若 ，则 ，所有量化值为 。 量化：，其中 round 使用银行家舍入（四舍六入五成双）。 反量化：。 关键细节：   按整个向量做 per-tensor 量化， 按整个矩阵（而非逐行）做 per-t...

时间序列 题目分析 给定两个序列 A（长度 n）和 B（长度 m），分别从 A 和 B 中选出等长的非空子序列（保持元素在原序列中的相对顺序），定义"共振度"为对应位置元素之差的绝对值之和。求最大共振度。 思路 动态规划（LCS 变种） 本题是经典最长公共子序列（LCS）的变种。LCS 是求最长匹配，而本题是求最大代价匹配——每匹配一对 ，贡献 ，目标是最大化总贡献。 定义  为只考虑 A 的前  个元素和 B 的前  个元素时，能获得的最大共振度。转移方程： $$ 初始值 ，答案为 。 这与 LCS 的转移结构完全一致，只是把"长度+1"替换为&quo...

地下探险 题意 给定一个  的地下迷宫网格，每个格子有三种状态： 表示可通行， 表示墙壁（不可通行）， 表示氧气补给站。探险者从起点  出发，要到达终点 ，每一步可以向上下左右四个方向移动一格。探险者携带的氧气最多支持连续行走  步，每走一步消耗一单位氧气；当踏上氧气补给站时，氧气自动补满为 。求从起点到终点的最短步数，若无法到达输出 。 思路 乍一看像普通的 BFS 最短路，但多了一个「氧气」约束——走  步后如果没碰到补给站就走不动了。这意味着什么？ 同一个格子，带着不同的剩余氧气量到达，后续的可达范围完全不同。比如你带着  单位氧气到达某格，和带着  单位氧气到达同一格，前者能走的路远得...

星环 题目分析 环形空间站上有若干仓库，状态由字节序列描述：每个字节的二进制位表示 8 个连续仓库的状态（1 = 空闲，0 = 占用）。仓库首尾相连形成环。货船在位置 ，需要  个连续空闲仓库停靠，按以下优先级分配：  最佳适配：在所有长度  的空闲段中，选择长度最接近  的（即长度差最小的）。 最近优先：长度差相同时，选择距离  最近的段。距离按环形顺时针方向计算：若段起点 ，距离为 ；否则距离为 （绕一圈）。  思路 环形空闲段枚举 + 贪心选择  解码字节序列：将每个字节展开为 8 个二进制位，第  个字节的第  位对应仓库 。   提取连续空闲段：线性扫描找出所有极大连续空闲段。由于仓...

晶体能量阱储量计算 题意 给定一个  的矩阵，每个位置  有一个势能值（可以为负数）。矩阵外部的空间势能恒为 。 对于矩阵中任意一点，定义逃逸势能为：从该点出发到矩阵外部的所有路径中，路径上最大势能的最小值。该点的储能量 = 逃逸势能 - 该点势能。 求整个矩阵的总储能量。 思路 这道题本质是二维接雨水问题的变体，区别在于：  势能值可以为负数 矩阵外部势能为 ，相当于在矩阵四周围了一圈高度为  的"墙"  为什么负值会产生储能？以样例 2 为例： 矩阵只有一个值 ，它直接与外部（势能 ）相邻，逃逸势能为 ，储能 = 。相当于外部的"零势能墙"把负势能区...

神经网络信号传播预测 题目分析 给定一个  的二维神经元矩阵，其中 0 表示不导通的材料，正整数 1-9 表示神经元的激活延迟。信号从多个初始激活源同时开始传播，每个神经元被激活后，经过等于其延迟值的时间完成内部处理，然后向上下左右四个相邻神经元发出信号。求目标神经元最早被激活的时间，若不可达则返回 -1。 思路 多源 Dijkstra 最短路 本题本质上是一个带权最短路问题。将每个神经元看作图中的节点，激活延迟看作边权：从节点  到相邻节点的边权为 （即当前神经元的延迟值）。目标是求从任意一个初始激活源到目标位置的最短时间。 具体做法：  所有初始激活源的激活时间设为 0，同时加入优先队列（...

基因序列分组优化 题目分析 给定  个正整数（基因序列 ID），需要将它们等分为实验组和对照组，每组  个。要求：  每组内 ID 不能重复 两组内的 ID 分别升序输出 实验组的 ID 之和最小  如果无法满足条件，输出 "null"。 思路讲解 第一步：频次统计与可行性判断 先统计每个 ID 的出现次数。由于只有两个组且每组内 ID 不能重复，同一个 ID 最多只能出现 2 次（每组放一个）。如果某个 ID 出现了 3 次或更多，则无解，直接输出 "null"。 第二步：分类讨论 将所有 ID 按出现次数分为两类：  双次 ID（出现 2 次）：这些...

规矩出方圆 思路 在单位正方形上有一个内切圆（圆心 ，半径 ）。我们放  条水平和竖直切割线（含边界），将正方形切成若干小矩形。只要一个矩形和圆的交集面积 ，就算"被染色"。目标是让被染色的小矩形总面积最小。 先想几个关键问题： 什么样的矩形会被"浪费"？ 被染色的矩形分两类——完全在圆内的（不可避免，面积贡献 = 圆面积），和横跨圆边界的"边界格子"。边界格子的整块面积被计入，但实际只有一部分落在圆内。我们的目标就是让这些边界格子尽可能薄。 怎么利用对称性？ 圆关于中心  有四重对称性。最优方案可以让横、纵切割线用同一组坐标，并且关...

多目标推荐排序模型优化 题意 在双目标推荐排序场景中，需要同时预测点击率（CTR）和转化率（CVR）。模型使用共享的线性权重向量  提取通用特征，同时为每个任务配置独立的偏置  和 。 给定特征矩阵 （）、标签矩阵 （每行两列分别为 CTR 和 CVR 标签）、迭代次数 、学习率  和权重系数 ，从全零参数出发进行  次批量梯度下降，然后用训练后的参数计算组合损失，输出 。 思路 这道题本质上是手写一个多任务线性回归的训练过程，核心在于正确推导共享参数的梯度。 前向传播： $$ 损失函数： $$ 其中 。 梯度推导： 由于  是共享参数，两个任务的梯度需要叠加： $$ 偏置的梯度各自独立： $...

卷积操作 题目描述 实现一个多通道输入、单输出通道的二维卷积操作。给定一个形状为  的输入张量和形状为  的卷积核，以及步长 stride 和填充 padding，计算卷积输出。 思路 这是一道模拟题，按照卷积的定义逐步实现即可：  零填充：在输入的每个通道四周填充 padding 层的零，填充后尺寸变为 。   滑动窗口：以 stride 为步长，将  大小的窗口在填充后的输入上滑动。输出尺寸为：   $$  $$  逐位置计算：对于输出的每个位置 ，将所有通道对应窗口区域的元素与卷积核逐元素相乘并求和，得到该位置的输出值。  代码 import sys input = sys.stdin....