Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

题解 | #二进制不同位数#

题目链接二进制不同位数题目描述给定两个正整数和。将它们分别写成二进制串（不含前导零），从最低位对齐后进行比较。请计算在所有对应位上二进制数字不同的位数。这个数值也称为两个数的汉明距离 (Hamming Distance)。更形式化地，设表示按位异或 (XOR) 运算，则需要计算的数...

2025-08-11

0 63

题解 | #二进制数1#

题目链接二进制数1 题目描述给定一个非负整数，请计算的二进制表示中数字 1 的数量。输入: 一个非负整数。输出: 一个整数，表示的二进制表示中 1 的数量。解题思路本题要求计算一个非负整数的二进制表示中 1 的数量，也称为“位计数”或“人口计数”(Populati...

2025-08-11

0 52

题解 | #小红的排列构造①#

题目链接小红的排列构造① 题目描述给定一个正整数，要求构造一个长度为的排列 (即到这个数每个都出现一次)，使得对于所有的 ()，的值都不是质数。如果不存在这样的排列，则输出 -1。输入: 一个正整数。输出: 一行个整数，表示构造的排列。如果不存在，则输出...

2025-08-11

0 74

题解 | #构造数独#

题目链接构造数独题目描述给定一个的矩阵，要求矩阵中每一行的元素之和都等于，每一列的元素之和也等于，且所有元素都为非负整数。请构造出任意一个满足条件的矩阵。如果不存在，则输出 -1。输入: 一行两个正整数：、，分别表示矩阵的阶数和每行（列）元素之和。输出: 行，每行个整数...

2025-08-11

4 50

题解 | #构造数对#

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

2025-08-11

3 38

题解 | #构造C的歪#

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

2025-08-11

0 42

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

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

2025-08-11

0 81

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

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

2025-08-11

0 78

题解 | #【模板】差分#

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

2025-08-11

0 53

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

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

2025-08-11

0 44