Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共385篇）

题解 | #あなたの蛙が帰っています#

注意到，题目所求的答案，即为卡特兰数相邻两项的差。这里给出卡特兰数的前项（下标从0开始）。 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670...

2025-10-20

1 10

题解 | #二分 K-means子网分割#

题目链接二分 K-means子网分割题目描述给定（期望子网数）和个二维站点坐标，采用“二分 K-means”的思路进行子网分割。过程如下：从一个包含所有站点的簇开始。重复次以下操作： a. 在当前所有簇中，找到 SSE (簇内点到簇心平方和) 最大的那个簇。 b. 将这个簇通过...

2025-10-17

0 26

题解 | #注意力调度问题#

题目链接注意力调度问题题目描述给定个维的特征向量，以及每个位置的容量。你需要选择一系列“注意力”连边（其中），使得每个位置接收的连边不超过条，并且所有选定连边的信息总量最大。信息总量的计算步骤如下： RMSNorm 归一化：对每个向量进行归一化得到。 ...

2025-10-17

0 24

题解 | #安保系统最大警戒值#

题目链接安保系统最大警戒值题目描述安保系统的拓扑结构是一个二叉树，每个传感器（节点）都有一个警戒值。你需要制定一个激活方案，使得总警戒值最大。规则：如果一个传感器被激活，那么与它直接相连的父节点和所有子节点都必须保持关闭状态。输入：一个表示二叉树层序遍历的数组，其中 0 代表 null 节...

2025-10-17

0 24

题解 | #无人机物流网络最优路径规划#

题目链接无人机物流网络最优路径规划题目描述在一个由个配送站和条双向空中走廊构成的无人机物流网络中，每条走廊都有固定的能耗。给定一个配送任务的起始站和目的站，你需要计算：从到的最低总能耗。从出发的所有最短路径上的第一站（称为“下一跳”）的集合。输出要求：第...

2025-10-17

0 24

题解 | #实时社交媒体热点追踪#

题目链接实时社交媒体热点追踪题目描述模拟一个实时热点追踪系统的核心逻辑。系统维护一个带计数器的关键词队列。关键词流入: 当一批新的关键词流入时，如果某个关键词已存在于队列中，其计数器加一；如果是新关键词，则将其加入队列尾部，计数器置为一。输出与移除: 每处理完一批关键词后，系统会从队列头...

2025-10-17

0 30

题解 | #第 k 小#

优先队列，保证元素数量。 #include <iostream> #include <queue> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); ...

2025-10-14

1 23

题解 | #农田最大产出评估#

题目链接农田最大产出评估题目描述给定一个代表个连续地块肥力指数的正整数数组。对于任意一个连续的地块组合（子数组），其“产出系数”定义为：产出系数 = 组内最低肥力指数 * 组内地块数量你需要计算所有可能的连续地块组合的产出系数，并返回其中的最大值。解题思路这是一个求解“最大矩形面积...

2025-10-11

1 30

题解 | #分布式计算任务调度#

题目链接分布式计算任务调度题目描述给定个任务和个计算节点。每个任务有一个计算量。需要将这个任务分配给个节点，并遵循以下约束：顺序性: 分配给节点的任务 ID 必须全部小于分配给节点的任务 ID。连续性: 分配给同一个节点的任务 ID 必须是连续的。目标是...

2025-10-11

1 39

题解 | #深海潜艇探险#

题目链接深海潜艇探险题目描述一艘潜艇拥有初始能量，需要穿越个危险区域。每个区域有一个能量消耗和一个能量补充。规则: 潜艇可以自由决定穿越个区域的顺序。要穿越区域，潜艇当前能量必须严格大于消耗。成功穿越后，潜艇的能量变为当前能量 - c_i + r_i。任务目...

2025-10-11

1 30