丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #小红吃药#

题目链接小红吃药题目描述小红有种可能的症状。她的初始症状由一个长度为的 01 串表示。现有种药，每种药有两个属性：治疗范围：一个长度为的 01 串，'1' 表示该药可以治疗对应症状。副作用：一个长度为的 01 串，'1' 表示服用该药会产生对应症状。题目保证一种药...

2025-09-16

0 31

题解 | #小红的矩阵#

题目链接小红的矩阵题目描述给定一个大小的矩阵，矩阵第行第列的元素为（从 1 开始）。小红想知道矩阵中第小的元素是多少。解题思路这是一个在隐式、有序的矩阵中寻找第小元素（k-th order statistic）的经典问题。由于和的范围很大，我们无法实际构建出...

2025-09-16

0 24

题解 | #平均值#

题目链接平均值题目描述给出两个正整数和。每次操作可以选择其中一个数字，然后将其替换为的几何平均数或平方平均数。问最少经过几次替换，可以使得这两个数相等。几何平均数: (上取整) 平方平均数: (下取整) 解题思路这是一个典型的最短路径问题，可以用广度优先搜索 (BFS) ...

2025-09-16

0 21

题解 | #小红的矩阵#

题目链接小红的矩阵题目描述给定一个的矩阵，请你统计其中有多少个元素的个位数字是 9。解题思路本题是一个基础的矩阵遍历和计数问题。解决这个问题的核心在于两个步骤：一是如何遍历矩阵中的所有元素，二是如何判断一个整数的个位数是否为 9。 1. 遍历矩阵我们可以使用两层嵌套的循环来访问矩阵中...

2025-09-16

0 28

题解 | #小红的皇后#

题目链接小红的皇后题目描述在一个的棋盘上，小红的皇后从左上角 (0,0) 出发，要到达右下角 (n-1, m-1)。有些格子是障碍物。皇后每次可以向右、下或右下移动任意多个格子，但移动的路径上不能有障碍物。求从起点到终点的最少移动次数。如果无法到达，输出 -1。解题思路这是一个在网格...

2025-09-16

0 28

题解 | #小红修道路#

题目链接小红修道路题目描述给定一个个点条边的带权无向图。现在计划修建条新的双向道路，所有新路都以 1 号点为起点。假设修建了所有条新路后，从 1 号点到各点的最短距离为。问题是，可以不修建这条路中的多少条，仍能使得从 1 号点到各点的最短距离保持为？解题思路这是一...

2025-09-16

0 21

题解 | #小红的整数配对#

题目链接小红的整数配对题目描述小红有一个长度为的数组。她可以多次执行如下操作：选择数组中两个之前未被选择过的整数和，需满足。获得的分数。问小红最多能获得多少分数？解题思路这是一个可以通过动态规划解决的最优配对问题。 1. 预处理为了最大化乘积之和，我们应该优先...

2025-09-16

0 23

题解 | #小红浏览论坛#

题目链接小红浏览论坛题目描述小红在浏览一个有个帖子的论坛。每个帖子都有一个点赞数和一个反对数。给定一个整数阈值，小红只喜欢阅读那些点赞数与反对数之差的绝对值大于等于的帖子（即）。请问在这个帖子中，有多少个是小红喜欢阅读的？解题思路本题的解法非常直接，属于基础的计数问题...

2025-09-16

0 19

题解 | #小红的地砖#

题目链接小红的地砖题目描述小红需要从第 1 块地砖走到第块地砖。走到第块地砖需要消耗的体力值。小红每次可以选择向前走一步或者向前走两步。求小红走到第块地砖时，消耗的最小总体力值。解题思路这是一个经典的动态规划问题，与“爬楼梯”问题模型类似，但目标是最小化路径成本。 1. 动...

2025-09-16

0 24

题解 | #小红的数组操作#

题目链接小红的数组操作题目描述给定一个数组，有两种操作：删除数组的第一个元素，花费为。使数组中任意一个元素加 1 或减 1，花费为。目标是使用尽可能少的花费使得数组中所有剩余元素都相等。求最小总花费。解题思路这是一个需要结合枚举和数据结构优化的题目。总花费由“删除花费”和“修...

2025-09-16

0 41