丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #矩形游戏#

题目链接矩形游戏题目描述从颗石子开始，每次操作可以选择将当前的颗石子摆成的矩形（其中），然后保留其中一行的颗石子，其余丢弃。游戏在剩下 1 颗石子时结束。游戏得分是每轮操作前所拥有的石子数之和。求最优策略下的最大得分。解题思路本题要求一个最大得分，这是一个典型的最优化问题...

2025-08-28

0 27

题解 | #小红和小紫的取素因子游戏#

题目链接小红和小紫的取素因子游戏题目描述小红和小紫有一个正整数，她们轮流进行操作。每位玩家可以选择的一个素因子，然后将替换为。小红先手。当轮到某位玩家时，如果当前的数，则她无法操作，判为失败。假设两人都采取最优策略，请判断谁会获胜。解题思路这是一个公平组合游戏（Impart...

2025-08-28

0 45

题解 | #复杂的最大公约数#

题目链接复杂的最大公约数题目描述给定两个正整数和，求区间中所有整数的最大公约数。即求。输入中的和可能会非常大，超出 64 位整数的范围。解题思路本题要求一个连续整数区间的最大公约数。我们可以通过分析最大公约数的性质来简化问题。设。根据最大公约数的定义，必须能够整除...

2025-08-28

0 46

题解 | #1=N#

题目链接 1=N 题目描述给定一个正整数。你可以对一个整数执行以下操作（不限次数）：选择一个大于等于 2 的整数，支付的成本，然后将当前的数变为原来的。请问，将变为 1 所需的最小总成本是多少？解题思路本题要求将数字通过一系列除法操作变为 1，并最小化操作成本之和。每次操作选...

2025-08-28

0 31

题解 | #几乎是质数#

题目链接几乎是质数题目描述如果一个正整数恰好拥有两个不同的质因子，则称该数为“几乎是质数”。给定一个正整数，请计算区间内“几乎是质数”的数量。解题思路本题要求我们统计一个区间内满足特定条件的数的个数。这个条件是“恰好拥有两个不同的质因子”。一个直接的想法是遍历从 1 到的每个数...

2025-08-28

0 33

题解 | #最大公因数与最小公倍数#

题目链接最大公因数与最小公倍数题目描述给定两个正整数与，请你计算它们的最大公因数（GCD）与最小公倍数（LCM）。解题思路本题的核心是求解两个数的最大公因数和最小公倍数。最大公因数 (GCD) 我们可以使用辗转相除法（欧几里得算法）来高效地计算两个正整数的最大公因数。该算法的原...

2025-08-28

1 39

题解 | #分解质因数#

题目链接分解质因数题目描述给定一个正整数，请将按从小到大的顺序分解为若干个质因数并输出。解题思路本题要求对一个正整数进行质因数分解，我们可以使用试除法来解决。具体步骤如下：从最小的质数开始，尝试看能否被整除。如果能被整除，说明是的一个质因数。我...

2025-08-28

1 50

题解 | #判断质数#

题目链接判断质数题目描述给定一个正整数，请判断是否为质数。质数的定义是：在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。解题思路判断一个数是否为质数，最直观的方法是尝试用从到的所有整数去除，如果都不能整除，那么就是质数。但是这种方法效率较低。...

2025-08-28

1 42

题解 | #小红闯关#

题目链接小红闯关题目描述小红需要按顺序通过个关卡。通过第个关卡需要花费的时间。每当小红通过了个关卡（无论是花费时间还是使用道具），她都会获得一个“跳关道具”。跳关道具可以用于任何一个关卡，使用后能以 0 时间通过该关卡。请计算通过所有个关卡所需的最少总时间。解题思路...

2025-08-28

2 46

题解 | #小红的整数配对#

题目链接小红的整数配对题目描述小红有一个包含个整数的数组。她可以进行多次配对操作来获得分数。操作规则如下：选择两个尚未被选过的数和。如果它们的绝对值之差不大于，即，则配对成功。配对成功后，获得的分数，并且这两个数被移除，不能再次使用。目标是最大化总得分。解题...

2025-08-28

1 37