二进制谜题:中位数的秘密题解 题解 我们的问题是计算长度为 k 的子序列的中位数总和,而其中的每个子序列都是一个二进制数组。由于二进制串中只有 0 和 1,所以子序列的中位数只可能是 0 或 1。且只有当中位数为 1 时,才会对答案产生贡献。因此,我们只需要关注中位数为 1 的子序列,忽略中位数为 0 的情况。 2024-11-09 青年杯,题解 11 2
二进制谜题:中位数的秘密 题目背景: Arul 是一位热爱数学与编程的年轻人,他在一次参加编程比赛时遇到了一个有趣的问题。这道题的背景是这样的: 在一个虚拟世界中,所有的数据都是由二进制数组表示的。Arul 在这个世界中发现了一个神秘的二进制数组 $a$,它的每个元素只有两种可能的值:0 或者 1。这个数组具有特殊的性质,能够表示某些有趣的统计信息。 2024-11-09 题目,青年杯 11 1
古代王国的正交拉丁方阵秘文 题目背景 在古代的某个神秘王国,存在一种特殊的方阵秘文。这种秘文由王国的四位大贤者传承下来,每一位贤者分别代表一个字母:a、b、c、d,并拥有不同的力量等级,依次以数字 1、2、3、4 表示。当四位贤者力量均衡、位置互不冲突时,方阵会激发出神秘的力量。 2024-11-09 题目,青年杯 10 1
古代王国的正交拉丁方阵秘文题解 题目分析 题目要求我们将 16 个元素(如 "a1", "a2", "a3", …, "d4")填入 4x4 的矩阵中,使得每一行、每一列中相同的字母和数字都只出现一次。这符合 正交拉丁方阵 的定义。我们需要找到所有满足条件的排列组合,并输出这些矩阵的数量和内容。 2024-11-09 青年杯,题解 12 2