丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #空间跃迁#

题目链接空间跃迁题目描述有个城市排成一列，从城市到城市的耗时为。可以从 1 号城市出发到号城市，途中可以使用一次空间跃迁。空间跃迁的半径为，即可以从第个城市无时间消耗地传送到第或第个城市。求从 1 号城市到号城市的最小总耗时。解题思路本题的目标是找到一条...

2025-08-28

0 35

题解 | #【模板】二维差分#

题目链接【模板】二维差分题目描述给定一个行列的初始矩阵，进行次操作。每次操作将指定的子矩阵中每个元素的值加上一个给定的整数。所有操作完成后，输出最终的矩阵。解题思路本题要求对矩阵的子区域进行频繁的增减操作，这是二维差分算法的典型应用场景。如果直接对每次操作都遍历子矩阵进行更...

2025-08-28

0 39

题解 | #【模板】二维前缀和#

题目链接【模板】二维前缀和题目描述给定一个行列的矩阵，有次查询，每次查询给定一个子矩阵的左上角坐标和右下角坐标，求该子矩阵中所有元素的和。解题思路本题是典型的二维区间求和问题，可以使用二维前缀和的方法高效解决。一维前缀和是求解序列中任意区间和的有效方法，其核心思想是预处...

2025-08-28

0 31

题解 | #植树节#

题目链接植树节题目描述一排从 0 开始无限延伸的树苗，有名志愿者。第名志愿者会对闭区间内的每一棵树苗浇一次水。求所有志愿者完成后，被浇水次数最多的树苗被浇了多少次水。解题思路本题要求的是多个区间覆盖后，单个点的最大覆盖次数。我们可以想象一个记录每棵树被浇水次数的数组 coun...

2025-08-28

0 49

题解 | #舞萌时间到！#

题目链接舞萌时间到！题目描述给定一个由 'P', 'p', 'G', 'g', 'm' 组成的判定序列字符串，分别对应 dx 分 3, 2, 1, 0, -1。现有次询问，每次给出一个区间，求此区间内 dx 分的总和。解题思路本题的核心是求一个固定序列在多个不同区间的“分值之和”。这...

2025-08-28

0 35

题解 | #牛牛与切割机#

题目链接牛牛与切割机题目描述给定一个长度为的序列。将这个序列切割一刀，划分为两个非空的子序列。切割的代价定义为两个子序列元素和的乘积。求最小的切割代价。解题思路本题要求找到一个切割点，使得左右两边子序列元素和的乘积最小。假设我们在第个元素之后进行切割（）。左边的子序列是。...

2025-08-28

0 65

题解 | #【模板】差分#

题目链接【模板】差分题目描述给定一个长度为的数组，有次修改操作，每次操作将指定区间内的所有元素都加上一个值。求所有操作完成后的最终数组。解题思路本题的核心在于需要对数组进行频繁的区间修改。如果每次修改都遍历区间，那么次操作的总时间复杂度将是，在和都很大的情况...

2025-08-28

2 38

题解 | #【模板】静态区间和（前缀和）#

题目链接【模板】静态区间和（前缀和）题目描述给定一个长度为的数组，有次询问，每次询问一个区间的和。解题思路本题是静态区间求和问题，即数组本身不会发生改变。对于这类问题，最经典和高效的算法是前缀和。前缀和的核心思想是预处理出一个数组，我们称之为前缀和数组，其中记录了原数组...

2025-08-28

0 24

题解 | #游游的最小公倍数#

题目链接游游的最小公倍数题目描述给定一个正整数，找到两个正整数和，满足，并且使得它们的最小公倍数尽可能大。输出这样的一组和。解题思路本题的目标是最大化，其中。我们首先利用最小公倍数和最大公因数的关系公式：要最大化这个分式，我们需要同时考虑分子和分母：最大化...

2025-08-28

0 34

题解 | #小红走网格#

题目链接小红走网格题目描述小红从原点出发，可以进行四种移动：向上移动步向下移动步向左移动步向右移动步问她是否能通过若干次移动到达目标点。解题思路这个问题可以分解为两个独立的一维问题：一个是在轴上的移动，另一个是在轴上的移动。 1. Y 轴方向的移...

2025-08-28

0 33