Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

题解 | #矩形游戏#

题目链接矩形游戏题目描述旺仔哥哥设计了一种"石子矩形"游戏。游戏开始时，旺仔哥哥拥有颗石子。一次游戏操作的流程如下：选择一对正整数，满足且；将全部石子摆放成行，每行恰好颗；收回任意一整行石子（共颗），其余石子全部丢弃。一次操作结束后，旺仔...

2025-08-11

0 40

题解 | #最大公因数与最小公倍数#

题目链接最大公因数与最小公倍数题目描述给定两个正整数与，请你计算它们的最大公因数（）与最小公倍数（）。解题思路本题的核心是计算最大公因数（GCD）和最小公倍数（LCM）。 1. 最大公因数 (GCD) 计算最大公因数最经典、最高效的算法是欧几里得算法（Euclidean Algori...

2025-08-11

2 87

题解 | #判断质数#

题目链接判断质数题目描述给定一个正整数，请判断是否为质数。质数是指仅能被和其自身整除、且大于的正整数。解题思路判断一个数是否为质数，最直接的方法是试除法。处理特殊情况：根据质数的定义，小于或等于的数都不是质数。所以如果，可以直接判定为“No”。处理数据...

2025-08-10

2 76

题解 | #小红闯关#

题目链接小红闯关题目描述小红在玩一个游戏，这个游戏有个关卡，通过第个关卡需要消耗个单位时间。小红必须按从前往后的顺序通过每一个关卡。每当小红通过个关卡（无论是付费通关还是使用道具），她都会获得一个跳关道具。跳关道具可以在任意一个关卡使用，使用后可以不消耗时间直接通过关卡。小...

2025-08-09

1 121

题解 | #小红的整数配对#

题目链接小红的整数配对题目描述小红有一个长度为的整数数组。她可以执行多次操作来将数组中的数两两配对。配对规则：选择两个尚未被选过的数和，如果它们满足，则可以配对。得分规则：每成功配对一对，她就可以获得的分数。配对后的数将被移除，不能再次使用。目标是帮助小红找到一种...

2025-08-09

2 77

题解 | #交换到最大#

题目链接交换到最大题目描述给定一个仅由数字 0-9 构成的字符串 s。你可以执行无限次如下操作：选择 s 中一个既不是最左端、也不是 '0' 的字符 s[i]。将该字符的数值减 1。将该字符与它左侧的相邻字符交换位置。目标是求出通过以上操作能够得到的字典序最大的字符串。解题思路 ...

2025-08-09

6 83

题解 | #小红的矩阵染色#

题目链接小红的矩阵染色题目描述给定一个的矩阵，其中部分格子是黑色的（*），部分是空白的（o）。小红最多可以选择个空白格子，将它们染成红色。计分规则：如果一个红色格子的正下方也是红色，则这对相邻的红色格子贡献1分。求小红能获得的最大分数。解题思路本题要求在有限的染色次数（）下，...

2025-08-09

3 67

题解 | #灵异背包？#

题目链接灵异背包？题目描述给定个正整数，你可以任选其中若干个放入一个“灵异背包”。要求背包内所有数之和为偶数，且在满足此条件的前提下，和要尽可能大。如果一个数也不选，则背包和为。请输出可以获得的最大偶数和。解题思路本题要求解一个子集和问题，附加了“和为偶数”和“和最大”两个条件。...

2025-08-09

1 40

题解 | #讨厌鬼进货#

题目链接讨厌鬼进货题目描述需要采购种货物。每种货物的获取方式如下：在供应商 A 处以元购得。在供应商 B 处以元购得。此外，还有一个总包选项：在网购平台一次性购买全部种货物，总花费为元。可以自由组合以上方式，只要保证最终每种货物都至少购买一件即可。求完...

2025-08-09

1 42

题解 | #最大 FST 距离#

题目链接最大 FST 距离题目描述给定个元素，第个元素具有特征值 (其中从 1 到）。定义两个元素和之间的 FST 距离为：。请计算在所有可能的元素对中，最大的FST距离。解题思路本题要求解所有元素对之间FST距离的最大值。一个直接的暴力解法是使用两层循环，遍历...

2025-08-09

5 134