Silencer76

分类

未归档(6) 题解(14)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共453篇）

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

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

2025-08-09

2 100

题解 | #交换到最大#

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

2025-08-09

6 102

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

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

2025-08-09

3 85

题解 | #灵异背包？#

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

2025-08-09

1 46

题解 | #讨厌鬼进货#

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

2025-08-09

1 53

题解 | #最大 FST 距离#

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

2025-08-09

10 196

题解 | #谐距下标对#

题目链接谐距下标对题目描述给定一个长度为的整数数组。若下标对满足且，则称其为一对“谐距下标对”。请计算数组中谐距下标对的总数量。解题思路本题要求我们寻找所有满足特定条件的下标对。直接使用两层循环的暴力解法时间复杂度为，会因超时而无法通过。我们需要找到一个更高效的数学解法...

2025-08-09

4 87

题解 | #小红书推荐系统#

题目链接小红书推荐系统题目描述根据小红的一份搜索记录（一个由小写字母和空格组成的字符串），找出所有的“关键词”。一个单词被定义为“关键词”，当且仅当它在搜索记录中出现的次数不少于3次。输出要求：输出所有关键词，每行一个。关键词需要按照出现频次从高到低排序。如果频次相同，则按照字典序...

2025-08-09

7 91

题解 | #分数线划定#

题目链接分数线划定题目描述某市选拔志愿者，共人报名，计划录取人。选拔过程如下：面试名额定为计划录取人数的1.5倍，即，结果向下取整。所有报名者按笔试成绩从高到低排序，如果成绩相同，则按报名号从小到大排序。排序后，第面试名额位的选手的成绩，即为本次面试的分数线。所有笔试成...

2025-08-09

3 51

题解 | #【模板】排序#

题目链接【模板】排序题目描述给定一个长度为的整数数组（允许元素重复），请将其按非递减顺序排序并输出。解题思路这是一个基础的排序问题。最直接、高效的方法是利用各编程语言标准库中提供的内置排序函数。这些函数通常都经过了高度优化（例如，C++的std::sort通常是内省排序，Java是双轴...

2025-08-09

3 97