Silencer76

分类

未归档(6) 题解(14)

/ 注册

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

0篇文章 0人学习

全部文章（共453篇）

题解 | #最大子段和#

题目链接最大子段和题目描述给定一个长度为的整数数组。请你从中选取一个非空子数组（连续的一段），使得其元素之和最大。求出该最大和。输入: 第一行输入一个整数，代表数组的长度。第二行输入个整数，代表数组元素。输出: 一个整数，代表所能得到的最大子数组元素和。解题思路这...

2025-08-11

0 117

题解 | #最长不下降子序列#

题目链接最长不下降子序列题目描述给定一个由个正整数组成的数组。请你计算该数组的最长不下降子序列（Longest Non-decreasing Subsequence, LNDS）的长度。子序列是在不改变剩余元素相对顺序的情况下，从原数组中删除任意数量元素得到的新数组。不下降子序列是指子...

2025-08-11

4 114

题解 | #小红的地砖#

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

2025-08-11

0 80

题解 | #数楼梯#

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

2025-08-11

1 69

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

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

2025-08-11

1 66

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

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

2025-08-11

8 95

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

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

2025-08-11

0 101

题解 | #二进制数1#

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

2025-08-11

0 74

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

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

2025-08-11

0 121

题解 | #构造数独#

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

2025-08-11

4 62