丨阿伟丨
丨阿伟丨
全部文章
分类
归档
标签
去牛客网
登录
/
注册
丨阿伟丨的博客
全部文章
(共228篇)
题解 | #小红闯关#
题目链接 小红闯关 题目描述 小红需要按顺序通过 个关卡。通过第 个关卡需要花费 的时间。 每当小红通过了 个关卡(无论是花费时间还是使用道具),她都会获得一个“跳关道具”。 跳关道具可以用于任何一个关卡,使用后能以 0 时间通过该关卡。 请计算通过所有 个关卡所需的最少总时间。 解题思路...
2025-08-28
0
17
题解 | #小红的整数配对#
题目链接 小红的整数配对 题目描述 小红有一个包含 个整数的数组 。她可以进行多次配对操作来获得分数。 操作规则如下: 选择两个尚未被选过的数 和 。 如果它们的绝对值之差不大于 ,即 ,则配对成功。 配对成功后,获得 的分数,并且这两个数被移除,不能再次使用。 目标是最大化总得分。 解题...
2025-08-28
0
18
题解 | #小红的魔法药剂#
题目链接 小红的魔法药剂 题目描述 小红需要集齐 种魔法药剂(编号1到)。对于每种药剂,她只需要拥有红色或蓝色版本中的任意一种即可。 获取药剂的方式有两种: 直接购买:花费 金币购买第 种药剂的红色版本。 调配合成:如果已经拥有第 种和第 种药剂的红色版本,就可以免费调配出第 种药剂的...
2025-08-28
0
14
题解 | #小红的矩阵染色#
题目链接 小红的矩阵染色 题目描述 小红有一个 的矩阵,其中一些格子是黑色的 ('*'),另一些是白色的 ('o')。她最多可以把 个白色格子染成红色。 计分规则是:如果一个红色格子下方相邻的格子也是红色,那么这个红色的格子可以获得1分。请问小红最多可以得到多少分? 解题思路 这是一个典型的资源...
2025-08-28
0
22
题解 | #排座椅#
题目链接 排座椅 题目描述 在一个 的教室里,有 对相邻的同学会交头接耳。班主任计划设置 条横向通道和 条纵向通道,来隔开这些同学。 横向通道设置在相邻两行之间。 纵向通道设置在相邻两列之间。 目标是找到一个最优的通道设置方案,使得被通道隔开的“交头接耳”对数量最多。题目保证最优方案唯一...
2025-08-28
0
14
题解 | #01序列#
题目链接 01序列 题目描述 给定一个只包含0和1的数组 metrix,已知数组中初始的1都不相邻。现在需要将数组中的 个0替换成1,请问能否在操作后依然保证数组中所有的1都不相邻? 解题思路 这是一个典型的贪心问题。为了判断是否能放下 个新的1,我们首先需要计算出,在保持“1不相邻”规则的前提...
2025-08-28
0
14
题解 | #灵异背包?#
题目链接 灵异背包? 题目描述 给定 个正整数 ,你可以任选其中若干个数放入一个“灵异背包”。要求背包内所有数之和为偶数,并且在这个前提下,和要尽可能大。 如果一个数也不选,则背包和为0。请输出可以获得的最大偶数和。 解题思路 这是一个基于奇偶性的贪心问题。我们的目标是获得最大的偶数和。 1. 从...
2025-08-28
0
14
题解 | #小红的字符串#
题目链接 小红的字符串 题目描述 小红有一个长度为 的小写字母字符串 。她可以对字符串进行任意次操作:选择一个下标 ,将字符 循环右移到字母表中的下一个字母(例如 'a' 变成 'b','z' 变成 'a')。 请计算,使字符串 变为回文串所需的最少操作次数。 解题思路 本题的目标是,用最少的...
2025-08-28
1
23
题解 | #清楚姐姐买竹鼠#
题目链接 清楚姐姐买竹鼠 题目描述 清楚姐姐需要购买至少 只竹鼠。商店提供两种购买方式: 花费 元购买1只竹鼠。 花费 元购买3只竹鼠。 求买到至少 只竹鼠所需的最小花费。 解题思路 这是一个典型的优化问题,我们需要在不同的购买组合中找到总价最低的方案。问题的核心在于比较两种购买方式的“...
2025-08-28
0
16
题解 | #讨厌鬼进货#
题目链接 讨厌鬼进货 题目描述 讨厌鬼需要采购 种货物,每种货物都至少要购买一件。对于第 种货物,她有两种独立的购买方式: 从供应商A处以 元的价格购买。 从供应商B处以 元的价格购买。 此外,还有第三种打包购买方式: 3. 在网购平台一次性购买全部 种货物,总花费为 元。 可以自...
2025-08-27
0
15
首页
上一页
14
15
16
17
18
19
20
21
22
23
下一页
末页