丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #小红的优惠券#

题目链接小红的优惠券题目描述小红的购物车结算金额为元，她手中有张优惠券。第张优惠券的规则为“满元立减元”。这意味着，只有当时，这张优惠券才能使用，使用后可以减免元。小红最多只能使用一张优惠券。请问，她最少需要支付多少元？解题思路这是一个简单的决策问题。小红的目...

2025-08-27

0 11

题解 | #最大 FST 距离#

题目链接最大 FST 距离题目描述给定个元素，第个元素具有特征值。定义两个元素和之间的 FST 距离为：请计算所有元素对中的最大 FST 距离。解题思路这是一个求解最大距离的问题。如果采用暴力法，遍历所有可能的元素对来计算距离，时间复杂度将是，对于较大的情况...

2025-08-27

0 20

题解 | #谐距下标对#

题目链接谐距下标对题目描述给定一个长度为的整数数组。若下标对满足且，则称为一对谐距下标对。请计算数组中的谐距下标对数量。解题思路这是一个计数问题，直接使用暴力法（双重循环）检查所有下标对的时间复杂度为，在较大时会超时。我们需要寻找一种更高效的解法。核心思想：...

2025-08-27

0 13

题解 | #小红背单词#

题目链接小红背单词题目描述小红按顺序背个单词。她记住一个新单词的规则如下：如果她已经记住了个单词，那么她需要背一个没有记住的新单词次，才能记住这个新单词。请根据小红背单词的顺序，计算她最终记住了多少个单词。解题思路这是一个模拟题，我们需要精确地追踪小红的记忆状态。具体来说，需...

2025-08-27

0 15

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

题目链接小红书推荐系统题目描述根据小红的搜索记录（一个由空格分隔的单词组成的字符串），找出所有的“关键词”。一个单词被称为“关键词”，当且仅当它在搜索记录中出现的次数不少于3次。请输出所有关键词，并遵循以下排序规则：按出现频次从高到低排序。如果频次相同，则按字典序升序排序。解题思路...

2025-08-27

0 16

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

题目链接小红的矩阵染色题目描述小红有一个的矩阵，其中一些格子是黑色的 ('*')，另一些是白色的 ('o')。她最多可以把个白色格子染成红色。计分规则是：如果一个红色格子下方相邻的格子也是红色，那么这个红色的格子可以获得1分。请问小红最多可以得到多少分？解题思路这是一个典型的贪心...

2025-08-27

0 17

题解 | #支付宝消费打折#

题目链接 BGN23 支付宝消费打折题目描述小苯在超市购买种物品，每种物品只能购买一个。他的支付宝余额为元。部分物品支持“九五折”优惠。给定每种物品的价格以及是否支持优惠，请问他仅用支付宝支付，最多能买几件物品？输入描述第一行两个正整数。第二行包含个正整数，表示第个物...

2025-08-27

0 13

题解 | #小苯送礼物#

题目链接 BGN22 小苯送礼物题目描述小苯是“小红书app”的一名博主，他有名粉丝，编号从 1 到。他想选择其中对他支持力度最大的前名粉丝送礼物。支持力度计算：每点一次赞，增加 1 点支持力度。每收藏一篇文章，增加 2 点支持力度。筛选规则（按优先级）：总支持力度：越...

2025-08-27

0 19

题解 | #分数线划定#

题目链接 BGN21 分数线划定题目描述某市为世博会选拔志愿者，先进行笔试，再按笔试成绩划定面试分数线。规则如下：计划最终录取名志愿者。面试名额定为，向下取整，记为。将所有报名号及笔试成绩按成绩从高到低、成绩相同则报名号从小到大的规则排序。第名选手的成绩即为面试分数线。...

2025-08-27

0 20

题解 | #【模板】排序#

题目链接 BGN20 【模板】排序题目描述给定一个长度为的整数数组（允许元素重复），请将其按非递减顺序排序并输出。输入描述第一行输入整数，表示数组长度。第二行输入个整数。输出描述在一行上输出排序后的数组，各元素以空格分隔。样例输入 5 5 4 3 2 1 输出 1 ...

2025-08-27

0 14