1 条题解
-
0
题目分析
- 观察发现可以发现小于 s 的数是不符合要求的,所以这部分我们可以直接省掉。
- 对于大于 的数一定是符合要求的,这相当于每一位都是 9 的情况,这一部分我们可以直接加上。
- 对于中间的部分,我们直接枚举判断就能通过此题。
B 最小异或和 (xor) 题解
设 ,并设 表示其二进制表示中 的位数。显然,当 时,最优的做法是简单地在数组的元素间分配不同的 的幂,从而得到可达到的最小和 。然而,如果 ,那么显然在额外的 个元素中仅添加 是有利的。在 为奇数的情况下,我们还需要向 个具有 的幂的块中的一个再添加一个 ,以便所有 的异或等于 。
如果 ,那么对于奇数 ,我们显然可以简单地将所有数组元素都填 。否则,我们需要使用对 ,其异或为 ,得到最小分数 。
在剩下的 的情况下,情况几乎与前面的情况相同,唯一的例外是对于 不存在有效的示例(这是唯一答案为 的情况)。所以对于偶数 ,答案就是 ,否则是 (因为我们使用三元组 )。
每个测试的时间复杂度是 。
- 1
信息
- ID
- 207
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 4
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者