Silencer76

分类

未归档(6) 题解(14)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共453篇）

题解 | #构造数对#

题目链接构造数对题目描述给定一个正整数，请你构造一个由两个正整数组成的数对，使其同时满足下列全部条件：整除（即）若存在多个满足要求的数对，你可以输出其中任意一个；若不存在，则输出 -1。解题思路这是一个构造性的问题。题目要求我们找到任意一个满足条件的数对即可，这通...

2025-08-11

3 46

题解 | #构造C的歪#

题目链接构造C的歪题目描述小歪有两个整数和，他想找到这样一个整数，使得这三个整数在经过排序后能成为一个等差数列。解题思路一个等差数列是指一组按顺序排列的数字，其中任意两个连续项之间的差都相等。这个差被称为公差。假设我们已经有了两个数和，我们需要找到第三个数，使得这三个数排...

2025-08-11

0 49

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

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

2025-08-11

0 137

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

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

2025-08-11

0 105

题解 | #【模板】差分#

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

2025-08-11

0 61

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

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

2025-08-11

0 68

题解 | #矩形游戏#

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

2025-08-11

0 49

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

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

2025-08-11

2 117

题解 | #判断质数#

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

2025-08-10

2 93

题解 | #小红闯关#

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

2025-08-09

2 159