丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #公因数排序#

题目链接公因数排序题目描述一种新的排序方法规定，如果任意两个数具有大于 1 的公因数（即），则它们可以交换位置。给定一个数列，判断能否通过这种交换方法将其排为升序。思路分析这是一个典型的连通性问题，可以用并查集 (Disjoint Set Union, DSU) 来解决。核心思想...

2025-09-16

0 13

题解 | #讨厌鬼的区间#

题目链接讨厌鬼的区间题目描述给定三个区间。讨厌鬼和小甜妹需要从中选择两个不同的区间。然后，讨厌鬼从他选择的区间内选一个数，小甜妹从她选择的区间内选一个数。要求他们选择的数也必须同时在对方的区间内。目标是使这两个数的和尽可能大。请输出这个和的最大值。若不存在这样的数，则输出 ...

2025-09-15

0 26

题解 | #小红的函数最大值#

REAL688 小红的函数最大值题目链接小红的函数最大值题目描述给定函数，其中为正整数，定义域为。输入参数范围：求该函数在定义域上的最大值。解题思路这是一个经典的函数求最值问题，可以通过微积分来解决。函数与定义域函数为。对数函数的定义域要求。为了方便求导，我们...

2025-09-15

0 22

题解 | #小红的点赞#

REAL689 小红的点赞题目链接小红的点赞题目描述小红有篇笔记，初始点赞数分别为。在每个时间单位，都会有一篇随机的笔记（篇中的任意一篇，概率均等）点赞数加 1。问：当第一次出现所有笔记的点赞数均为偶数时，所有笔记的总点赞数之和的期望是多少？答案需要对取模。解题思路这是一...

2025-09-15

0 37

题解 | #小红书推荐算法#

题目链接小红书推荐算法题目描述给定一个商品清单和用户最近搜索过的一些关键词。需要设计一个推荐算法，将商品按照与用户搜索关键词的匹配度进行排序。排序规则如下：主要规则：包含用户搜索过的关键词数量越多的商品，排名越靠前。次要规则：对于包含关键词数量相同的商品，保持它们在输入时的原始相对顺序...

2025-09-15

0 32

题解 | #小红的碾压墙#

题目链接小红的碾压墙题目描述场上初始有个敌方随从。小红使用两张“致命射击”，每张会随机消灭一个敌方随从，且两张牌不会消灭同一个随从。如果这两张牌恰好消灭了最左边和最右边的随从（即造成了“碾压墙”的效果），求这个事件发生的概率。解题思路这是一个经典的古典概率问题。概率的计算公式为：。 ...

2025-09-15

0 42

题解 | #小红的笔记打卡#

REAL692 小红的笔记打卡题目链接小红的笔记打卡题目描述小红统计了她一周（7 天）每天发布笔记的情况。输入一个长度为 7 的字符串，仅由 'O' 和 'X' 组成。'O' 代表当天发布了笔记，'X' 代表当天未发布笔记。请计算小红一共有多少天发布了笔记。解题思路题目的要求非常直接：计...

2025-09-15

0 25

题解 | #连续子数组最大和#

题目链接连续子数组最大和题目描述小红拿到了一个数组，她可以执行最多一次操作：选择数组中的一个元素，将其值修改为。请你计算，在执行最多一次修改操作后，该数组的“连续子数组最大和”最大能达到多少。思路分析这是一个经典动态规划问题“连续子数组最大和”（Kadane's Algorithm）的...

2025-09-15

0 39

题解 | #小红的数组构造#

题目链接小红的数组构造题目描述小红希望构造一个数组，满足以下三个条件：数组共有个元素，且所有元素两两不相等。所有元素的最大公约数（GCD）等于。所有元素之和尽可能小。你需要输出这个数组元素之和的最小值。解题思路这是一个基于数论性质的构造题。我们的目标是找到一个满足条件的数...

2025-09-15

0 22

题解 | #小红的元音距离#

题目链接小红的元音距离题目描述小红定义一个字符串的权值是：最远的两个元音的距离（即它们在字符串中的下标差）。例如，"xiaohongshu" 中，第一个元音 'i' 在下标 1，最后一个元音 'u' 在下标 10，则权值为。特殊地，如果一个字符串的元音数量不超过 1...

2025-09-15

0 28