Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共385篇）

题解 | #流言终结者#

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

2025-08-31

0 30

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

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

2025-08-31

2 32

题解 | #乘除#

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

2025-08-31

0 28

题解 | #选数Ⅱ#

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

2025-08-28

1 28

题解 | #组数制进二#

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

2025-08-28

5 84

题解 | #数组同构#

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

2025-08-28

4 65

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

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

2025-08-28

3 86

题解 | #任务批处理负载均衡#

题目链接任务批处理负载均衡题目描述一个云计算中心有个连续的微任务，每个任务有计算成本。需要将这个任务按顺序划分成个批次。目标是找到一种划分方案，使得这个批次的总计算成本（批次内所有任务成本之和）的标准差最小。输入: 第一行包含两个整数和。第二行包含个正整数，代...

2025-08-28

7 103

题解 | #火星探测器稳定性分析#

题目链接火星探测器稳定性分析题目描述 “祝融号”火星探测器为了保证仪器的正常运行和数据的准确性，必须满足以下两个条件：仪器的“环境稳定性指数” 必须维持在的区间内，即。在任何一次连续的工作期间内，环境稳定性指数的最大波动范围（即该期间的）不得超过，即。现在，探测器采集了 ...

2025-08-27

3 66

题解 | #小美的序列问题#

题目链接小美的序列问题题目描述给定一个由个整数组成的数组，计算其中有多少个三元组满足且。输入: 第一行输入一个整数 ()，代表数组中的元素个数。第二行输入个整数 ()。输出: 输出一个整数，表示满足条件的三元组个数。解题思路本题是一道复杂的计数问题，由...

2025-08-25

4 110