丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #最小乘积代价和#

题目链接最小乘积代价和题目描述给定一个正整数，初始值为。你可以进行若干次操作：选择一个整数，支付的代价，将当前值变为其与的商。要求每次操作的都必须是当前值的因子。请计算将恰好变为所需要支付的最小总代价。解题思路本题的本质是一个最优化问题，我们可以将其转化为一个经典...

2025-08-28

0 44

题解 | #数字的情绪#

题目链接数字的情绪题目描述给定一个正整数，设其十进制表示中所有出现过的数字构成的集合为。我们根据以下规则判断的情绪：开心数 (Happy): 若存在某些使得且。记作 H。沮丧数 (Sad): 若对所有均有。记作 S。极棒数 (Great): 若对所有 ...

2025-08-28

0 32

题解 | #阶乘末尾非零数字#

题目链接阶乘末尾非零数字题目描述给定一个正整数，记其阶乘为：。请你输出的十进制表示中，从右往左数第一个非零数字的数值。输入: 一行一个整数 () 输出: 一个整数，代表末尾第一个非零数字解题思路这道题要求我们计算的最后一个非零数字。当很大时，直接计算会溢...

2025-08-28

2 41

题解 | #小美的外卖订单编号#

题目链接小美的外卖订单编号题目描述美团商家的订单编号初始值为。每当发起一笔新订单时，编号自动加。为了防止编号无限增大，商家设置了一个编号上限：一旦当前订单编号加后大于，下一个订单的编号将重新从开始。给定次询问，第次询问给出一对整数和，请你计算在编号上限为的情...

2025-08-28

0 43

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

题目链接 Poi 的新加法（Easy Version）题目描述本题为问题的简单版本。定义一种新的加法运算，其运算规则等价于。给定一个长度为的序列（其中），求解的值。解题思路首先，我们需要确定的确切定义。题目描述中虽然给出了的公式，但这实际上等价于。通过题目给出的二进...

2025-08-28

0 27

题解 | #牛妹的位运算#

题目链接牛妹的位运算题目描述给定一个正整数，要求在区间内寻找满足以下所有条件的非负整数对的数量：结果需要对取模。解题思路这是一个位运算相关的计数问题。核心在于理解并简化条件。条件转换让我们从二进制表示的角度来分析这个不等式。设，。为了比较和的大小，...

2025-08-28

0 33

题解 | #完美异或#

题目链接完美异或题目描述给定一个整数，需要构造一个长度为的数组，该数组被称为“伟大数组”如果满足以下所有条件：数组是单调非降的（）。所有元素都是非负整数。数组的异或和是的一个因子（即）。如果存在这样的数组，输出任意一个；如果不存在，则输出 -1。解题思路...

2025-08-28

0 37

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

题目链接被打乱的异或和题目描述有一个长度为的原始整数数组。计算出该数组所有元素的按位异或和，记为。然后将添加到数组的末尾，形成一个长度为的新数组。最后，这个新数组被随机打乱，得到了我们看到的输入数组。给定被打乱后的数组，我们需要找回原始的异或和。题目保证至少有一个解...

2025-08-28

0 26

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

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

2025-08-28

1 37

题解 | #二进制数1#

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

2025-08-28

1 35