丨阿伟丨

分类

/ 注册

全部文章（共228篇）

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

题目链接二进制不同位数题目描述给定两个正整数和。将它们分别写成二进制串（不含前导 0），从最低位对齐后进行比较。请计算在所有对应位上二进制数字不同的位数，记为。更形式化地，设表示和的按位异或（XOR），则等于的二进制表示中 1 的个数。解题思路这个问题要求我们...

2025-08-28

1 16

题解 | #二进制数1#

题目链接二进制数1 题目描述给定一个非负整数，计算其二进制表示中数字 1 的数量。解题思路计算一个整数二进制表示中 1 的个数（也称为“汉明权重”或“population count”）是一个经典的位运算问题。这里介绍两种主要的方法。方法一：Brian Kernighan 算法这是一个...

2025-08-28

1 17

题解 | #游游的排列构造#

题目链接游游的排列构造题目描述给定整数和，需要构造一个长度为的排列（包含到每个整数恰好一次），使得该排列中恰好有个“好元素”，并且任意两个好元素都不相邻。一个元素被称为“好元素”，如果它是其所在前缀的最大值。解题思路这是一个构造题，我们需要找到一种系统性的方法来构建...

2025-08-28

0 17

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

题目链接小红的排列构造② 题目描述小红定义一个仅由 '0' 和 '1' 两个字符构成的字符串与一个长度为的数组为匹配，当且仅当满足下列两点：若，则数组的前项（即）恰好构成一个到的排列。若，则数组的前项（即）无法构成一个到的排列。现在小...

2025-08-28

0 14

题解 | #构造数列#

题目链接构造数列题目描述给定一个偶数，需要构造一个长度为的、由互不相同的正整数组成的数组。该数组需要满足以下条件：前个数是偶数。后个数是奇数。前个数的和等于后个数的和。如果存在这样的数组，输出 YES 并给出任意一个解；否则输出 NO。解题思路设数组的长度...

2025-08-28

0 15

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

题目链接小红的排列构造① 题目描述小红希望你构造一个长度为的排列，使得对所有，都有不是质数。长度为的排列是由这个正整数按任意顺序组成的数组，其中每个整数恰好出现一次。解题思路这是一个构造性问题。我们需要找到一个排列，使得所有的都是合数。一个关键的突破口是考虑...

2025-08-28

0 13

题解 | #构造三角形#

题目链接构造三角形题目描述给定四个正整数，满足。需要构造三个整数，使得：可以构成一个非退化三角形。题目保证至少存在一组解，输出任意一组即可。解题思路要使三条边构成三角形，它们必须满足三角形不等式：我们来分析这三个条件。根据题目给定的取值范围：, , 。...

2025-08-28

0 14

题解 | #茉茉的密码#

题目链接茉茉的密码题目描述给定个仅由小写字母组成的字符串，要求找出这个字符串的一个公共子串。解题思路感谢您的指正，注意到本题的数据范围较大（字符串总长度可达），之前的暴力枚举解法在这种情况下会超时。我们需要一个更高效的算法。题目的关键在于只需要找到任意一个公共子串。这给了我...

2025-08-28

0 15

题解 | #构造数独#

题目链接构造数独题目描述需要构造一个的非负整数矩阵，使得该矩阵的每一行之和与每一列之和都等于一个给定的整数。如果不存在这样的矩阵，则输出 -1。解题思路这是一个构造性问题。虽然题目提到了可能无解（输出-1），但从数学上讲，只要行和的总和（）等于列和的总和（），就总能构造出这样一个非负...

2025-08-28

0 15

题解 | #构造数对#

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

2025-08-28

0 12