位元守护者的试炼题解 大意总结: Vladislav 有 $n$ 个非负整数,他需要将所有整数分成若干组,使得: 每组中的任意两个数在其二进制表示的前 31 位中,任意一位的值都不能相同(即对每一位 $ 1 \leq i \leq 31 $,任意两个数 $ x $ 和 $ y $ 都满足 $ x_2(i) \neq y_2(i) $)。 目标是找到最少的分组数量,使得... 2024-11-11 青年杯,题解 2
右 左 错题解 题意关键点: 每次操作必须以一个 'L' 开头,以一个 'R' 结尾; 区间内的分数是所有 $a_i$ 的和; 选中的区间一旦使用,就无法再用; 目标是通过合理选择区间获得最大分数。 2024-11-11 青年杯,题解 2
魔法师的非递减之旅题解 问题分析 一个数组是非递减的,意味着对于数组中的任意两个元素 $a_i$ 和 $a_{i+1}$,都有 $ a_i \leq a_{i+1} $。 我们的目标是通过最少的操作次数,使数组变成非递减数组。每次操作的规则是将数组中某个元素 $ a_i $ 乘以 2,从而增大 $ a_i $ 的值,以满足非递减条件。 2024-11-09 青年杯,题解 2
二进制谜题:中位数的秘密题解 题解 我们的问题是计算长度为 k 的子序列的中位数总和,而其中的每个子序列都是一个二进制数组。由于二进制串中只有 0 和 1,所以子序列的中位数只可能是 0 或 1。且只有当中位数为 1 时,才会对答案产生贡献。因此,我们只需要关注中位数为 1 的子序列,忽略中位数为 0 的情况。 2024-11-09 青年杯,题解 2