丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #小红的排列生成#

题目链接小红的排列生成题目描述给定一个长度为的数组。我们可以进行任意次操作，每次操作选择一个元素并将其值加 1。我们的目标是将这个数组变成一个到的排列（即到中的每个数都恰好出现一次）。问题是：总共能生成多少种不同的最终排列？答案需要对取模。解题思路要将原数组 ...

2025-09-15

1 40

题解 | #小苯的GCD#

题目链接小苯的GCD 题目描述小苯有一个长度为的数组。他想要使得所有的最大公因子是一个素数。即：，其中是一个素数。他可以对数组进行任意次操作。操作定义为：选择两个下标，同时执行：，。约束条件是，操作后要保证仍然是正数，即不能选择的元素进行减法操作。请问他是否有可能在...

2025-09-15

0 39

题解 | #小红的数列#

题目链接小红的数列题目描述给定一个数列，其定义如下：对于，数列满足递推关系：其中表示对向下取整。现在给定一个正整数，要求输出该数列的前项。解题思路这是一个典型的动态规划（Dynamic Programming）或递推问题。我们需要计算数列的前项，而每一项...

2025-09-15

0 18

题解 | #小红切字符串#

题目链接小红切字符串思路分析 1. 问题转换题目要求我们将一个字符串 s 切割成两个非空部分 s_left 和 s_right，并计算有多少种切割点，使得 s_left 和 s_right 的“权值”相等。一个字符串的权值定义为：|元音数量 - 辅音数量|。为了方便计算，我们可以给每个字符...

2025-09-12

0 29

题解 | #小红的项链#

题目链接小红的项链题目描述给定一个长度为的环形字符串（是偶数）。我们需要在两个对称的位置切开项链，得到两条长度相等（均为）的链。我们的目标是找到一种切割方式，使得得到的两条链的相似度最大。相似度定义为：两条链在相同位置上拥有相同字符的数量。解题思路这是一个在所有可能的切割方式中寻...

2025-09-12

0 30

题解 | #小红的树上路径#

题目链接小红的树上路径思路分析 1. 问题建模题目要求我们寻找一棵树中所有长度为 2 的路径，这些路径由三个节点（我们称之为 u-v-w）组成，并满足特定条件。路径结构：一条长度为 2 的路径 u-v-w 由一个中心节点 v 和它的两个不同邻居 u、w 构成。路径唯一性：每一条这样的路径...

2025-09-12

0 38

题解 | #小红的完全平方数#

题目链接小红的完全平方数题目描述给定一个长度为的整数数组。如果数组中任意两个数的乘积都是完全平方数，则称该数组为“好数组”。小红可以执行操作：选择数组中的一个数，将其乘以任意正整数。她想知道，最少需要多少次操作才能使数组变成一个“好数组”。解题思路这是一个最优化问题，关键在于将“...

2025-09-12

2 55

题解 | #小苯的子串删除#

题目链接 https://www.nowcoder.com/practice/40de22ffa68740cca2193b3c9aa8fc7a 思路分析 1. 问题转换与核心性质题目要求我们计算有多少种删除连续子串的方案，使得剩余数字串代表的数是 3 的倍数。一个众所周知的数学性质是：一个数是 ...

2025-09-12

0 28

题解 | #牛牛的糖果树#

题目链接牛牛的糖果树题目描述给定一棵个节点的树，根节点为 1。每个节点上都有一颗带颜色的糖果。我们可以选择任意一个节点，吃掉其为根的整个子树中的糖果。但在吃之前，需要遵循一个规则：找出子树中出现次数最多的颜色（可能有多种），并将所有这些颜色的糖果全部扔掉。我们的目标是计算，在扔掉糖果...

2025-09-12

0 58

题解 | #字符串排序#

题目链接字符串排序题目描述给定一个包含 26 个不同小写字母的字符串，它定义了一种新的字母表顺序。我们需要对个字符串按照这个新顺序进行排序。排序规则如下：前缀规则：如果字符串是字符串的前缀，则排在前面。字典序规则：否则，从头开始比较两个字符串，找到第一个不同的字符。...

2025-09-12

0 32