丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #小红的对称串#

题目链接小红的对称串题目描述小红定义一个字符串是“轴对称的”，当且仅当该字符串镜面翻转后和原串相同。例如 bod 是轴对称的，因为 b 的镜像是 d，o 的镜像是自身。给定的对称规则如下：单个轴对称的字母有: "i", "l", "m&q...

2025-09-16

0 41

题解 | #小红的数组权值#

题目链接小红的数组权值题目描述小红定义一个长度为的数组的权值为。现在给定一个长度为的数组，她想知道所有子数组的权值和是多少？答案对取模。解题思路这是一个求解所有子数组特定属性之和的问题。直接枚举所有子数组并计算权值的或算法会超时，因此我们需要寻找一种更高效的计...

2025-09-16

0 37

题解 | #书籍价值最大化#

题目链接书籍价值最大化题目描述小阅有个阅饼和本书可供兑换。每本书需要花费个阅饼，并能带来的价值。每本书只能兑换一次。请计算在阅饼总数不超过的前提下，小阅能获得的最大总价值是多少。解题思路这是一个典型的0/1 背包问题，是动态规划领域的经典模型。背包容量：阅饼总数...

2025-09-16

0 24

题解 | #藻类植物#

题目链接藻类植物题目描述我们用表示第年年初池塘中藻类植物的总重量。池塘中藻类植物的发展满足递推关系：。现在给你相关的初始参数，请你计算未来十年里每年年初池塘中藻类植物的总重量。解题思路本题是一个简单的递推关系模拟问题。然而，题目描述中关于输入变量的说明与给出的示例输入输出不完全匹...

2025-09-16

0 20

题解 | #讨厌鬼购物#

题目链接讨厌鬼购物题目描述共有类商品，每类商品都在 A 店和 B 店出售。第类商品在 A 店的价格为，评分为；在 B 店的价格为，评分为。如果一类商品在其中一个店的价格严格小于对方，同时评分严格大于对方，那么讨厌鬼就一定会买下这类商品。请问讨厌鬼在购物完之后，一定会购买几类商...

2025-09-16

0 16

题解 | #快乐的字符串#

题目链接快乐的字符串题目描述一个字符串是“快乐的”，当且仅当它包含以下四个连续子串中的任意一个：cheerful, glad, happy, pleased。给定一个字符串，判断它是否是“快乐的”。解题思路这是一个基础的字符串处理问题，核心是进行子串的搜索。由于需要查找的“快乐的”子串是...

2025-09-16

0 27

题解 | #智能机器人#

题目链接智能机器人题目描述在一个的迷宫中，机器人需要从起点 's' 走到终点 'e'。迷宫中 '.' 代表可通行的路径，'#' 代表障碍物。求机器人到达终点所需的最少步数。如果无法到达，则输出 -1。解题思路这是一个典型的在网格图中求解最短路径的问题。由于每一步的成本（权重）都相等（都...

2025-09-16

0 30

题解 | #小红的圆构造#

题目链接小红的圆构造题目描述在平面直角坐标系中，给定一个位于第一象限的点。你需要构造一个圆，满足以下两个条件：圆和 x 轴、y 轴都相切。圆经过点。题目保证存在两个这样的圆。你需要从小到大输出这两个圆的半径。解题思路这是一个典型的解析几何问题。我们可以通过将几何约束转化为代数...

2025-09-16

0 23

题解 | #讨厌鬼的数组构造#

题目描述给定一个长度为的序列，请你构造一个序列，序列满足以下条件: 序列的长度为。对于任意，满足。对于任意，满足。对于任意，满足（即中所有元素需互不相同）。若有多个不同的答案, 输出任意一个即可。解题思路这是一个构造性问题。我们需要为序列中的每...

2025-09-16

0 21

题解 | #吃豆人#

题目链接吃豆人题目描述给定一个由小写字母组成的字符串，你每次可以替换其中一个字母。求最少需要替换多少次，才能使字符串中不包含 "pacman" 作为子串。解题思路本题要求的是消除所有 "pacman" 子串的最小操作次数。这是一个可以运用贪心策略解决...

2025-09-16

0 15