Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共322篇）

题解 | #小红的地砖#

题目链接小红的地砖题目描述小红要走过一个有块地砖的场地，地砖从到编号。她从第块地砖出发，目标是到达第块地砖。走到第块地砖需要消耗的体力值。从地砖，她可以移动到地砖（走1步）或地砖（走2步）。题目保证。总消耗是所有走过的地砖的体力值之和。请求出从...

2025-08-11

0 21

题解 | #数楼梯#

题目链接数楼梯题目描述给定一段有阶的楼梯，你每一步可以选择上 1 阶或者 2 阶。求从楼梯底端走到顶端共有多少种不同的走法。由于答案可能很大，请将结果对取模后输出。输入: 一个整数，表示楼梯的阶数。输出: 一个整数，表示不同走法的数量，对取模后的结果。解题思路这是...

2025-08-11

0 22

题解 | #Poi 的新加法（Easy Version）#

题目链接 Poi 的新加法（Easy Version）题目描述 Poi 定义了一种新的加法运算，它只保留二进制加法中的进位部分。其形式化定义为：其中 & 代表按位与运算，<< 1 代表左移一位（相当于乘以2）。给定一个长度为的序列。现有次查询，每次查询给定一个...

2025-08-11

0 18

题解 | #被打乱的异或和#

题目链接被打乱的异或和题目描述有一个长度为的整数数组。令为数组中所有元素的按位异或结果，即。将添加至数组末尾（此时数组长度变为），并对新数组进行随机排列。现给出这个被打乱的、长度为的新数组，请你找回原来的。输入: 第一行一个整数，表示测试用例数。每个测试用例包...

2025-08-11

1 19

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

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

2025-08-11

0 17

题解 | #二进制数1#

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

2025-08-11

0 21

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

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

2025-08-11

0 18

题解 | #构造数独#

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

2025-08-11

0 19

题解 | #构造数对#

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

2025-08-11

2 15

题解 | #构造C的歪#

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

2025-08-11

0 13