丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #生成树#

题目链接生成树题目描述给定一个个点、条边的带权无向连通图。你有次操作机会，每次操作可以选择一条边，使其权值加 1。目标是在完成所有操作后，找出一棵生成树，使得这棵生成树中边权最小的边的权值尽可能大。任务是输出这个最大可能的“最小边权”。解题思路这是一个典型的“最大化最小值”问题...

2025-09-11

1 42

题解 | #翻转01#

题目链接翻转01 题目描述给定一个长度为的 01 字符串和一个整数。每次操作可以翻转字符串中的任意一个字符（'0' 变为 '1'，'1' 变为 '0'）。任务是判断是否能通过恰好次操作，使得字符串变为一个回文字符串。解题思路这个问题的核心在于分析将字符串变为回文串所需的翻转次数与...

2025-09-11

0 32

题解 | #棋盘#

题目链接棋盘题目描述在一个的棋盘上，每个格子写有数字 0 或 1。当小球在某个格子上时，如果数字是 0，它会向下移动一格；如果是 1，它会向右移动一格。对于给定的个查询，每个查询指定一个子矩阵范围和一个起始点，要求计算小球从该起始点出发，在子矩阵内滚动，最终会从哪个格子滚出子矩阵。解...

2025-09-11

0 35

题解 | #小红的项链#

题目链接小红的项链题目描述在一个由个珠子组成的环形项链上，有 3 个红色珠子，其余为白色。任意相邻两个珠子的距离为 1。小红希望通过最少的相邻珠子交换次数，使得任意两个红色珠子之间的最小距离不小于。任务是计算所需的最小交换次数。如果目标无法达成，则输出 -1。解题思路这个问题的核心...

2025-09-11

4 80

题解 | #小红玩纸牌#

题目链接小红玩纸牌题目描述给定一副数量庞大的扑克牌，包含四种花色（'S', 'H', 'D', 'C'）和不同的数值。小红每次可以从中取出 5 张牌，如果这 5 张牌构成“同花顺”，则获得 1 分，然后将这 5 张牌丢弃。 “同花顺”是指 5 张牌花色相同，且数值是连续的（例如：5H, 6H,...

2025-09-11

0 56

题解 | #小红的好数组#

题目链接小红的好数组题目描述小红定义一个数组为“好数组”，当且仅当该数组中有且仅有一个元素与其他所有元素不同。例如，[2, 2, 5, 2, 2] 是一个好数组。给定一个数组，每次操作可以使数组中的任意一个元素加 1 或减 1。目标是计算将原数组变为“好数组”所需的最少操作次数。解题思路 ...

2025-09-11

1 45

题解 | #小红的子串权值和#

题目链接小红的子串权值和题目描述给定一个长度为的 01 字符串。一个字符串的“权值”被定义为其中极长连续相同字符段的数量。例如，字符串 "1100111" 的权值为 3，因为它由 "11"、"00" 和 "111&quo...

2025-09-11

0 57

题解 | #小红的区间删除#

题目链接小红的区间删除题目描述给定一个数组，小红可以执行最多一次操作：选择数组中两个值相等的元素，并将这两个元素之间的所有元素（不包括这两个元素本身）删除。目标是计算出通过此操作最多可以删除多少个元素。解题思路题目的核心是找到一对值相等的元素，其在数组中的索引分别为和（假设），使...

2025-09-11

0 31

题解 | #小红的二分图构造#

题目链接 PEEK154 小红的二分图构造题目描述给定个节点的度数序列 (, )，要求构造一个含个节点的二分图，使得第个节点的度数恰好为。如果无法构造，输出 -1。否则，输出图的边数和所有边。构造的图可以包含重边，但不能有自环。解题思路这是一个构造性问题。解决问题的关键在于...

2025-09-10

0 26

题解 | #经典 DP#

题目链接该问题似乎是特定竞赛的题目，暂无公开链接题目描述给定一个初始值和一个由个正整数组成的数组。定义一次操作如下：选择数组中的若干个元素（至少一个），记元素之和为。将更新为。求解有多少种不同的操作方案，使得恰好经过次操作后。由于答案可能很大，请将答案对 ...

2025-09-10

0 29