Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共322篇）

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

题目链接【模板】二维差分题目描述给定一个的整数矩阵，初始矩阵为。现在需要支持次操作，每次操作给定五个整数，表示将以为左上角、为右下角的子矩阵内的每个元素都增加。全部操作执行完毕后，请输出最终矩阵。解题思路本题要求对一个二维矩阵进行多次子矩阵修改。如果每次修改都通过双重循...

2025-08-11

0 19

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

题目链接【模板】二维前缀和题目描述给定一个由个整数组成的矩阵（下标均从开始）。现有次独立查询，第次查询给定四个整数，表示子矩阵的左上角坐标与右下角坐标。请你计算该子矩阵中全部元素之和，并依次回答所有查询。解题思路本题要求对一个固定的二维矩阵进行多次子矩阵求和。如果...

2025-08-11

0 17

题解 | #【模板】差分#

题目链接【模板】差分题目描述对于给定的长度为的数组，我们有次修改操作，每一次操作给出三个参数，代表将数组中的元素都加上。请你输出全部操作完成后的数组。解题思路本题要求对数组进行多次区间修改。如果每次修改都遍历区间并更新其中的每一个元素，单次操作的时间复杂度为，总复杂...

2025-08-11

0 13

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

题目链接【模板】静态区间和（前缀和）题目描述对于给定的长度为的数组，你需要构建一个能够维护区间和信息的数据结构，使得其能支持多次区间和查询。区间和查询：输出区间中的元素之和，即。解题思路本题是静态区间求和的经典问题，即数组内容不会发生改变。如果每次查询都通过循环遍历从到 ...

2025-08-11

0 19

题解 | #矩形游戏#

题目链接矩形游戏题目描述旺仔哥哥设计了一种"石子矩形"游戏。游戏开始时，旺仔哥哥拥有颗石子。一次游戏操作的流程如下：选择一对正整数，满足且；将全部石子摆放成行，每行恰好颗；收回任意一整行石子（共颗），其余石子全部丢弃。一次操作结束后，旺仔...

2025-08-11

0 18

题解 | #最大公因数与最小公倍数#

题目链接最大公因数与最小公倍数题目描述给定两个正整数与，请你计算它们的最大公因数（）与最小公倍数（）。解题思路本题的核心是计算最大公因数（GCD）和最小公倍数（LCM）。 1. 最大公因数 (GCD) 计算最大公因数最经典、最高效的算法是欧几里得算法（Euclidean Algori...

2025-08-11

0 29

题解 | #判断质数#

题目链接判断质数题目描述给定一个正整数，请判断是否为质数。质数是指仅能被和其自身整除、且大于的正整数。解题思路判断一个数是否为质数，最直接的方法是试除法。处理特殊情况：根据质数的定义，小于或等于的数都不是质数。所以如果，可以直接判定为“No”。处理数据...

2025-08-10

0 26

题解 | #小红闯关#

题目链接小红闯关题目描述小红在玩一个游戏，这个游戏有个关卡，通过第个关卡需要消耗个单位时间。小红必须按从前往后的顺序通过每一个关卡。每当小红通过个关卡（无论是付费通关还是使用道具），她都会获得一个跳关道具。跳关道具可以在任意一个关卡使用，使用后可以不消耗时间直接通过关卡。小...

2025-08-09

0 26

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

题目链接小红的整数配对题目描述小红有一个长度为的整数数组。她可以执行多次操作来将数组中的数两两配对。配对规则：选择两个尚未被选过的数和，如果它们满足，则可以配对。得分规则：每成功配对一对，她就可以获得的分数。配对后的数将被移除，不能再次使用。目标是帮助小红找到一种...

2025-08-09

0 32

题解 | #交换到最大#

题目链接交换到最大题目描述给定一个仅由数字 0-9 构成的字符串 s。你可以执行无限次如下操作：选择 s 中一个既不是最左端、也不是 '0' 的字符 s[i]。将该字符的数值减 1。将该字符与它左侧的相邻字符交换位置。目标是求出通过以上操作能够得到的字典序最大的字符串。解题思路 ...

2025-08-09

1 33