丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #变幻莫测#

题目链接变幻莫测题目描述给定两个整数 ()，你可以任意顺序多次执行以下两种操作之一：交换: 变换: 求使成立所需的最少操作次数；如无法实现，输出。解题思路这是一个典型的求解最短路径问题，最直接和简单的方法是使用广度优先搜索 (BFS)。我们可以把每对看作一个状态，题...

2025-08-27

3 19

题解 | #魔法棒#

题目链接魔法棒题目描述小坤初始时有根魔法棒。他可以进行任意次操作。每次操作是选择一根魔法棒，将其分裂成根，其中必须是一个正平方数（例如）。他想知道是否能通过若干次操作，使得魔法棒的总数恰好为。() 解题思路由于的范围非常大，我们无法通过动态规划或直接模拟来求解。这道题需要...

2025-08-27

0 17

题解 | #小红的字符串修改#

题目链接小红的字符串修改题目描述小红有两个由小写字母构成的字符串和。她可以对字符串进行一种操作：将其中任意一个字母替换成其在字母表中的相邻字母（例如 'c' 可以变成 'b' 或 'd'）。每次替换算作一次操作。现在，小红想知道，最少需要多少次操作，才能使得字符串变成字符串 ...

2025-08-27

0 14

题解 | #穷哈哈~#

题目链接穷哈哈~ 题目描述小哈的笑声很有特点，是由字母 'a' 和 'h' 交替组成的序列。例如 aha 和 hahah 都是合法的笑声，但 aa 和 ahha 不是。给定一个只包含小写字母的字符串，代表小哈说的话，请你找出其中最长的、符合笑声规则的子串的长度。解题思路这道题要求我们找到一...

2025-08-27

1 11

题解 | #买橘子#

题目链接买橘子题目描述小明想购买恰好个橘子。水果商贩只提供每袋个和每袋个的包装。小明希望在能买到恰好个橘子的前提下，购买的总袋数最少。如果无法正好买到个，则不购买。解题思路这是一个典型的线性丢番图方程问题，但由于数据范围很小，我们可以使用更直观的枚举法。设购买袋 ...

2025-08-27

0 16

题解 | #小红的正整数构造#

题目链接小红的正整数构造题目描述给定一个闭区间以及一个正整数。请在区间内找到一个整数，满足是的倍数，即。若存在多个满足条件的，输出任意一个；若不存在，输出。解题思路题目的目标是在给定的闭区间中寻找一个的倍数。一个简单直接的方法是遍历从到的所有整数，逐...

2025-08-27

0 16

题解 | #田忌赛马#

题目链接田忌赛马题目描述田忌与齐威王赛马，共三局，三局两胜者赢。田忌的马速度若严格大于齐威王的马，则田忌胜一局。每匹马只能出场一次。已知齐威王三局比赛的出场马匹速度分别为，田忌拥有的三匹马速度为。田忌可以任意安排自己的马匹出场顺序。请判断田忌能否赢得比赛。解题思路这是一个典型的决策问...

2025-08-27

0 15

题解 | #小红喜欢1#

题目链接小红喜欢1 题目描述给定一个长度为的数组，其中恰好有且仅有一个元素为，其余元素均为。请输出唯一的下标（），满足。解题思路题目要求我们找到数组中值为的元素的 -based 下标。由于题目保证有且仅有一个，最直接的方法就是从头到尾遍历数组。我们可以设置一个从开始...

2025-08-27

0 14