Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共322篇）

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

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

2025-08-09

0 29

题解 | #灵异背包？#

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

2025-08-09

1 25

题解 | #讨厌鬼进货#

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

2025-08-09

0 24

题解 | #最大 FST 距离#

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

2025-08-09

1 49

题解 | #谐距下标对#

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

2025-08-09

0 23

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

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

2025-08-09

1 25

题解 | #分数线划定#

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

2025-08-09

0 21

题解 | #【模板】排序#

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

2025-08-09

0 23

题解 | #回文日期#

题目链接回文日期题目描述一个日期用8位数字 YYYYMMDD 表示。若这个8位数字本身是一个回文数，则称该日期为“回文日期”。给定一个起始日期 date1 和一个终止日期 date2，请计算这个区间内（包含 date1 和 date2）所有真实存在的回文日期的数量。日期合法性规则：月必...

2025-08-09

0 24

题解 | #乒乓球#

题目链接乒乓球题目描述给定一串由字符 W（旺仔哥哥得分）和 L（对手得分）组成的比赛记录。需要分别按照11分制和21分制统计比赛结果。计分规则：在一局比赛中，当某位选手的分数不小于特定值（或），并且双方比分差大于等于时，该局比赛结束。如果比赛记录处理完毕时，当前局还未结束，也...

2025-08-09

1 27