Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

题解 | #选数#

题目链接选数题目描述给定两个整数和。我们需要从到的个整数中选择个数。计分规则如下：对于每一个被选中的数，如果没有被选中，那么积分就加一。我们的目标是求出可能得到的最大积分。输入: 第一行一个整数，表示数据组数。接下来行，每行两个整数和。输出: ...

2025-08-31

0 51

题解 | #字符串挪移#

题目链接字符串挪移题目描述给定一个长度为的、只包含小写字母的字符串。进行次操作，输出最终的字符串。这道题的描述非常具有迷惑性，并不能直接按照字面意思“将 s[i] 移动到末尾”来理解。通过示例和测试用例分析，可以发现其本质是一个类似约瑟夫环的模拟问题。正确的操作可以理解为：将当...

2025-08-31

2 66

题解 | #交替加减#

题目链接交替加减题目描述给定一个由个整数构成的数组，进行如下操作：在数组元素之间交替插入 + 和 - 号（第一个是 +），形成一个表达式并计算，得到一个新数组。对新数组重复此过程，但这次插入的符号序列的起始符号，与上一轮符号序列的末尾符号相反。重复以上步骤，直到数组只剩下一个数字。...

2025-08-31

0 52

题解 | #流言终结者#

题目链接流言终结者题目描述在一个小镇有个人和对朋友关系。朋友关系是相互的。人分为两类：传播者：听到流言后，会告诉所有没听过的朋友。终结者：听到流言后，不会告诉任何人。现在有次独立的事件，每次事件都是某个人最先听到流言。请问每次事件最终有多少人会听到流言？解题思路这是...

2025-08-31

0 40

题解 | #听的是哪一张喵#

题目链接听的是哪一张喵题目描述在一种特殊的麻将游戏中，我们只使用到的万子牌，每种牌有张。一个胡牌牌型由张牌组成，形式为个“面子”和个“对子”。对子：两张相同的牌。面子：可以是“刻子”（三张相同的牌）或“顺子”（三张连续的牌）。我们需要计算，使用到的牌，...

2025-08-31

4 55

题解 | #乘除#

题目链接乘除题目描述给定三个正整数。我们希望通过一些操作将变成。操作流程如下：初始数字为。每次可以将当前的数字变为以下三种之一： (向下取整) (向上取整) 问至少需要几步操作才能将变成？如果不可能达成，则输出 -1。解题思路这是一个典型的在隐式图上...

2025-08-31

1 47

题解 | #选数Ⅱ#

题目链接选数Ⅱ 题目描述给定一个长度为、只包含 '0' 和 '1' 的字符串。有次独立的询问，每次询问给出一个区间。对于每个询问，我们需要在子串中选取若干字符进行染色，要求：只有字符 '1' 能被染色。不能有两个相邻的字符同时被染色。目标是计算在满足以上条件下，最多能染色...

2025-08-28

1 46

题解 | #组数制进二#

题目链接组数制进二题目描述给定一个长度为的数组。我们需要构造一个非负整数，其二进制位数不超过数组中最大值的二进制位数。然后，可以对数组重复执行以下操作：选择一个下标和当前的整数。将更新为（按位或）。将更新为（按位与）。目标是：找到使数组元素最终总和...

2025-08-28

5 114

题解 | #数组同构#

题目链接数组同构题目描述定义一个变换函数，其值为正整数的二进制表示中的个数。例如，。给定两个长度均为的正整数数组和。我们可以对或中的任意元素执行变换操作，将其变为，每次操作计为次。这个过程可以反复进行。当两个数组排序后能够完全相同时，我们称它们是“同构...

2025-08-28

5 81

题解 | #基因序列相似度分析#

题目链接基因序列相似度分析题目描述给定一个待测基因片段和一组基因序列数据库，需要找出与待测片段最相似的序列。相似度通过“突变距离”（莱文斯坦距离）来衡量，即一个序列转换为另一个所需的最少单碱基操作（替换、插入、删除）次数。输入: 第一行是一个整数，代表可接受的最大突变容忍度。第二行是一...

2025-08-28

3 131