BCSP-X 2024 下半年 北京编程能力测评 初中组 复赛真题

稳定原子 / atom (1.0s，256MB) 题目背景 小 在学结构化学。 题目描述 小 认为一个大小为 的原子可以抽象为一个 的矩阵，每个位置上要么有电子，要么没有电 子。 并且一个原子是稳定的，当且仅当它的矩阵中的每一个位置均满足上下左右相邻的电子数恰好等于 。 小 想问问你，在他上述理论体系下，是否存在大小为 的稳定原子，如果存在，输出 并给出一 种稳定原子的电子排布方案；如果不存在，输出 。 由于小 非常好奇，所以他会问 次。 输入格式 第一行一个正整数 表示询问次数。 后面 行，第 行一个正整数 ，表示第 次询问的原子大小。 输出格式 对于每组询问，第一行输出 表示是否存在稳定原子。 如果是 ，后面输出 行 列的 矩阵， 表示有电子， 表示没有电子。 样例 #1 样例输入 #1 样例输出 #1 提示 对于 的数据， 。 声明：本题所述内容并非化学事实。 3 1 2 3 No Yes 1 1 1 1 No 序列选择（ seq）（时间： 1s , 空间： 512MB） 【题目描述】 给定两个长度为 的序列 ，找出一个长为 的序列 ，满足对于 ，有 或 ，使得 最小，你只需要输出这个最小值。 【输入格式】 输入的第一行包含一个正整数 。 接下来一行 个正整数，表示序列 。 接下来一行 个正整数，表示序列 。 【输出格式】 输出一行一个整数，表示 的最小值。 【样例 输入】 【样例 输出】 【样例 解释】 令序列 ，此时 ，可以证明不存在更小的答案。 【样例 】 见选手目录下的 与 。 【数据范围】 对于 的数据，满足 。 对于 的数据，满足 。 5 1 3 4 2 5 2 5 4 2 1 5 末日塔后传 / tower (1.0s,256MB) 题目背景 末日塔 - 后传 题目描述 星球上的 座末日塔又开始释放以太能量了。 每一座末日塔释放的以太能量都有 种类型，对于第 种类型的以太能量，它需要通过单向管道运送到 第 座末日塔，才能被完全抑制住。 作为曾经勇闯末日塔的先锋，你被授予在任意两座末日塔之间建造一条单向管道的权力，而你的任务则 是对于所有的 ，当第 座末日塔出现第 种以太能量时，尽你所能的将其通过管道迅速运 送到能够抑制这种以太能量的末日塔。 很不幸，由于以太能量过于浓密，当其被单向管道连续运输大于两次后，以太能量散发的射线将透过管 道，对星球上的所有生物进行精神控制，你的任务就失败了。 请你判断存不存在能够让你任务圆满完成的管道设计方案。如果有，请输出 以及任意一种设计方 案；如果没有，请输出