Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共322篇）

题解 | #【模板】完全背包#

题目链接【模板】完全背包题目描述给定种物品和一个容量为的背包。第种物品的体积是，价值是。每种物品都有无限件可用。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输入: 第一行输入一个整数，表示有组测试数据。对于每组测试数据：第一行输入两...

2025-08-21

0 10

题解 | #山脉突起度分析#

题目链接山脉突起度分析题目描述给定一个由非负整数组成的海拔数组。一个“山脉区间” 被定义为存在一个峰顶索引 ()，使得单调非递减，且单调非递增。一个有效的山脉区间必须包含严格的上升和下降部分，这由条件且来保证。每个有效山脉区间的“突起度” 定义为峰顶海拔与区间两端点...

2025-08-21

0 9

题解 | #星际舰队的补给分配#

题目链接星际舰队的补给分配题目描述一支星际舰队需要进行能量分配。补给舰队列按顺序提供能量，作战舰队列按顺序接收能量。整个流程遵循一套特定的分配规则，直到补给舰用完或作战舰全部满足需求。任务是计算最终有多少艘作战舰未能获得补给。设当前补给舰的能量为，作战舰队列队首的需求为。分配规...

2025-08-21

0 8

题解 | #星际商人的贸易之旅#

题目链接星际商人的贸易之旅题目描述一位星际商人拥有初始宇宙信用点，计划进行为期天的贸易活动。空间站中有种商品，第种商品的购买成本为，纯利润为。贸易规则如下：每日一易：每天最多购买一件商品。资金约束：购买商品时，当前信用点必须不低于其成本。即时交易：购买后立即贩卖，信...

2025-08-21

0 8

题解 | #炼金术士的药剂平衡#

题目链接炼金术士的药剂平衡题目描述两位炼金术士各有种魔法材料，其魔力值分别由数组和表示。当两个数组在排序后完全相同时，称之为完美平衡。他们可以执行“置换术”：交换一个来自的材料和一个来自的材料。每次操作的法力消耗为被交换的两种材料魔力值中的较小者，即。任务是计算达成完...

2025-08-21

0 7

题解 | #时空漫游者的能量跳跃#

题目链接时空漫游者的能量跳跃题目描述一位时空漫游者需要从路径的起点信标跳跃到终点信标。路径上共有个信标，每个信标拥有能量值。漫游者从信标出发，下一步可以跳跃到区间内的任意一个信标，其中是最大跳跃距离。任务是规划一条从信标到信标的路径，使得收集到的总能量最...

2025-08-21

1 8

题解 | #星尘轨迹分析#

题目链接星尘轨迹分析题目描述分析一批天体观测数据，数据格式为 id t，其中是天体标识符，是观测时间戳。数据已按时间戳升序排列。定义“观测间隔”为某次观测与前一次观测的时间差。对于任务的第一次观测，其观测间隔为该次观测的时间戳与的差。任务是找出产生最短观测间隔和最长观测间隔的...

2025-08-21

1 7

题解 | #古代仪式的准备#

题目链接古代仪式的准备题目描述为了启动一个古代仪式，需要在法力值上限内，选择一组魔法媒介，使得它们提供的总魔力能源不低于仪式的最低需求。任务是，在所有满足的组合中，找到一个法力总消耗最小的方案。如果存在多个法力消耗同为最小的方案，则选择其中最大的一个。输入: 一行三...

2025-08-21

0 12

题解 | #星途勘测#

题目链接星途勘测题目描述给定一个由颗恒星和条星途（边）组成的无向图。每条星途按输入顺序被唯一编号。我们需要找出所有从启程之星到圣地之星的简单路径（路径上恒星与星途均不重复）。所有找到的简单路径，根据其经过的星途编号序列，进行字典序升序排列，并赋予一个从 1 开始的唯一索引。 ...

2025-08-21

0 8

题解 | #符文激活#

题目链接符文激活题目描述在一座失落的古老神殿中，祭坛可以看作是一个长度为的序列，有些位置上刻有远古符文（用 1 表示），而另一些位置则是空的（用 0 表示）。你可以在任何空的位置上放置一颗能量水晶。一个远古符文能够被成功激活，当且仅当其左侧或右侧的相邻位置上放置了一颗能量水晶。任务是找出...

2025-08-21

2 11