丨阿伟丨

分类

/ 注册

全部文章（共505篇）

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

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

2025-08-28

1 43

题解 | #排座椅#

题目链接排座椅题目描述在一个的教室里，有对相邻的同学会交头接耳。班主任计划设置条横向通道和条纵向通道，来隔开这些同学。横向通道设置在相邻两行之间。纵向通道设置在相邻两列之间。目标是找到一个最优的通道设置方案，使得被通道隔开的“交头接耳”对数量最多。题目保证最优方案唯一...

2025-08-28

0 37

题解 | #01序列#

题目链接 01序列题目描述给定一个只包含0和1的数组 metrix，已知数组中初始的1都不相邻。现在需要将数组中的个0替换成1，请问能否在操作后依然保证数组中所有的1都不相邻？解题思路这是一个典型的贪心问题。为了判断是否能放下个新的1，我们首先需要计算出，在保持“1不相邻”规则的前提...

2025-08-28

1 34

题解 | #灵异背包？#

题目链接灵异背包？题目描述给定个正整数，你可以任选其中若干个数放入一个“灵异背包”。要求背包内所有数之和为偶数，并且在这个前提下，和要尽可能大。如果一个数也不选，则背包和为0。请输出可以获得的最大偶数和。解题思路这是一个基于奇偶性的贪心问题。我们的目标是获得最大的偶数和。 1. 从...

2025-08-28

0 28

题解 | #小红的字符串#

题目链接小红的字符串题目描述小红有一个长度为的小写字母字符串。她可以对字符串进行任意次操作：选择一个下标，将字符循环右移到字母表中的下一个字母（例如 'a' 变成 'b'，'z' 变成 'a'）。请计算，使字符串变为回文串所需的最少操作次数。解题思路本题的目标是，用最少的...

2025-08-28

4 53

题解 | #清楚姐姐买竹鼠#

题目链接清楚姐姐买竹鼠题目描述清楚姐姐需要购买至少只竹鼠。商店提供两种购买方式：花费元购买1只竹鼠。花费元购买3只竹鼠。求买到至少只竹鼠所需的最小花费。解题思路这是一个典型的优化问题，我们需要在不同的购买组合中找到总价最低的方案。问题的核心在于比较两种购买方式的“...

2025-08-28

0 54

题解 | #讨厌鬼进货#

题目链接讨厌鬼进货题目描述讨厌鬼需要采购种货物，每种货物都至少要购买一件。对于第种货物，她有两种独立的购买方式：从供应商A处以元的价格购买。从供应商B处以元的价格购买。此外，还有第三种打包购买方式： 3. 在网购平台一次性购买全部种货物，总花费为元。可以自...

2025-08-27

3 57

题解 | #小红的优惠券#

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

2025-08-27

0 70

题解 | #最大 FST 距离#

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

2025-08-27

1 34

题解 | #谐距下标对#

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

2025-08-27

1 37