丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #小苯的数字权值#

题目链接小苯的数字权值题目描述定义一个正整数的权值为其正因子的数量。现在给定一个正整数，你可以将其分解为若干个大于的正整数的乘积，即。你的目标是最大化这些因子的权值之和，即最大化。解题思路本题要求找到一种分解方式，使得所有因子的权值（因子数量）之和最大。由于输入的范围...

2025-08-28

0 11

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

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

2025-08-28

0 12

题解 | #数字的情绪#

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

2025-08-28

0 16

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

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

2025-08-28

0 13

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

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

2025-08-28

0 15

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

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

2025-08-28

0 15

题解 | #牛妹的位运算#

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

2025-08-28

0 18

题解 | #最长异或公共子段#

题目链接最长异或公共子段题目描述给定两个不同的非负整数和。定义两条无限序列：求最长公共子段长度，即最大正整数，存在满足：解题思路这是一个关于位运算性质的深刻问题。要找到最长的公共子段，我们需要找到最大的，使得存在起始下标和，对于所有，都满足。这个方程看...

2025-08-28

0 16

题解 | #完美异或#

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

2025-08-28

0 14

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

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

2025-08-28

0 14