Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

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

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

2025-08-21

2 78

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

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

2025-08-21

6 121

题解 | #星尘轨迹分析#

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

2025-08-21

1 43

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

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

2025-08-21

1 86

题解 | #星途勘测#

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

2025-08-21

1 53

题解 | #符文激活#

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

2025-08-21

5 55

题解 | #山峰数组计数#

题目链接山峰数组计数题目描述定义一个山峰数组为一个长度为 3 的数组，满足且。给定一个长度为的正整数数组。你需要选择两个下标和（），并将数组划分成三个非空的连续子数组，其元素和分别为：若三元组构成一个山峰数组，则称二元组是一个可行的二元组。请计算共...

2025-08-13

1 74

题解 | #[CQOI2010]扑克牌#

题目链接扑克牌题目描述你有种不同类型的牌，第种牌的数量为。此外，你还有张万能的 Joker 牌。一套牌的组合方式如下：不使用 Joker：种牌各一张。使用一张 Joker：一张 Joker 牌，加上剩下种类型的牌各一张。每张牌最多只能用在一套牌里。请问你最多可以...

2025-08-13

2 55

题解 | #圆覆盖#

题目链接圆覆盖题目描述在二维平面上给定个点，第个点的坐标为，其点权为。你需要以原点为圆心放置一个圆。设圆的半径为，若某点到原点的距离不大于（即），则该点被圆覆盖。请计算：要使被覆盖点的权值之和不少于给定的整数，所需的最小半径是多少？若无论半径多大都无法达到权值下...

2025-08-13

1 80

题解 | #？？？#

题目链接字符串子序列构造题目描述给定一个字符串，它由小写英文字母和若干个 '?' 字符组成。另外给定一个字符串，它只由小写英文字母组成。你需要将中的每一个 '?' 替换成一个小写英文字母，使得字符串成为新字符串的一个子序列。请输出任意一个满足条件的字符串；如果不存在这样的...

2025-08-12

0 80