丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #小O的整数操作#

题目链接小O的整数操作题目描述给定三个整数 , , 和。初始时我们有一个数字，目标是将其变为。我们有两种操作：将当前数字减去 1。如果当前数字能被整除，可以将其除以。求解将变为所需的最少操作次数。解题思路这是一个典型的最短路问题，可以使用广度优先搜索（BFS...

2025-09-11

0 28

题解 | #小O的树上加边#

题目链接小O的树上加边题目描述给定一棵由个点组成的树。我们知道任何树都是一个二分图。问题是，我们最多可以向这棵树中添加多少条边，使得新生成的图仍然是一个二分图。解题思路这是一个关于二分图性质的典型问题。核心思想是利用树的结构特点来解决。 1. 树与二分图一个重要的图论性质是：任何树...

2025-09-11

0 17

题解 | #小O的五号倍数#

题目链接小O的五号倍数题目描述给定一个正整数（以字符串形式），你需要删除其中的若干个数位，使得留下的数位按原顺序组成的新数字是 5 的倍数。目标是最小化删除的数位数。注意，可以将所有数位都删除，此时数字视为 0。解题思路最小化删除数位的数量，等价于最大化保留数位的数量。 1. 核心条件 ...

2025-09-11

0 30

题解 | #小O的数位翻转#

题目链接小O的数位翻转题目描述给定一个长度为的数组，我们可以对其中任意一个数字进行一次“二进制翻转”操作。二进制翻转的定义是：将数字的二进制表示进行翻转，之后去除前导零。例如，十进制数的二进制是，翻转后得到，即十进制的。我们需要计算，有多少种选择数字的方式，使得操作后的...

2025-09-11

0 25

题解 | #小O的矩阵变换#

题目链接小O的矩阵变换题目描述给定两个大小为的 01 矩阵和。每次操作可以选择矩阵的某一行或某一列，并将其中的所有元素进行翻转（0 变 1，1 变 0）。求将矩阵变换为矩阵所需的最少操作次数。如果无法完成变换，则输出 -1。解题思路这是一个经典的矩阵变换问题，其核心在...

2025-09-11

1 26

题解 | #小O的平面画圆#

题目链接小O的平面画圆题目描述平面上有个圆，每个圆由其圆心坐标和半径定义。你需要找到一个圆，它与其他所有的圆都没有交点。我们定义，两个圆没有交点的情况包括：一个圆完全包含在另一个圆内部，或者两个圆完全分离（相离）。反之，如果两个圆相切（内切或外切）或有两个交点，则视为有交点。若...

2025-09-11

0 20

题解 | #小O的糖果#

题目链接小O的糖果题目描述初始有三盒糖果，数量分别为。现在有颗新糖果，需要将它们全部分配到个新的空盒子中，且每个新盒子至少要放一颗糖果。分配完成后，总共有盒糖果。问题是：是否存在一个盒子的编号是确定且唯一的，使得无论颗糖果如何分配，该盒子里的糖果数总是最多的？解题思路这...

2025-09-11

0 23

题解 | #斐波那契#

题目链接斐波那契题目描述给定斐波那契数列的定义：给定两个整数和。要求在前个斐波那契数中，找出包含数位次数最多的那个数。如果存在多个斐波那契数并列次数最多，则输出其中数值最小的那个。解题思路本题的核心挑战在于处理斐波那契数列的巨大数值。斐波那契数列呈指数级增长，当较大时...

2025-09-11

0 21

题解 | #图上染色#

题目链接图上染色题目描述给定一个个节点条边的无向图。初始时，所有节点都没有颜色。现有次操作，每次操作会选择一个未染色的节点，并将其染成颜色。要求在每次操作之后，都输出当前所有单色连通块大小的最大值。一个单色连通块指的是一个节点集合，其中所有节点颜色相同，且集合内任意两点都存在一...

2025-09-11

0 26

题解 | #小牛的作业#

题目链接小牛的作业题目描述给定两个仅包含小写英文字母的字符串和。可以对字符串执行两种操作：删除中的任意一个字符。将中的任意一个字符修改为任意一个小写字母。要求计算，将字符串转变为一个新字符串所需的最小操作次数，使得中所有字符的出现次数与中完全相同。若...

2025-09-11

0 14