Silencer76
Silencer76
全部文章
分类
未归档(6)
题解(14)
归档
标签
去牛客网
登录
/
注册
Silencer76的代码屋
Love is priceless.
全部文章
(共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
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页