Steven1013

摘要： C. 折纸 题目描述 思路 先考虑一下部分分, 也就是只有 \(1\) 行的情况. 思考一下折叠的本质: 这个操作事实上就是将某一个回文前缀/后缀的一半删除, 同时这个回文的长度一定是偶数. 例如 abbac, 其前缀有回文 abba, 折叠一下就成了 bac, 如果后缀有也同理. 前缀和后缀是等价 阅读全文

摘要： A. 灯 题目描述 有 \(n\) 个灯排成一排，有的灯是开着的，有的灯是关着的。第 \(i\) 盏灯的开关状态是 \(a_i\)（1 表示开，0 表示关）。现在希望让第 \(i\) 盏灯的开关状态变成 \(b_i\)。 有 \(m\) 个开关，第 \(i\) 个可以翻转 \([l_i, r_i]\ 阅读全文

摘要： Cycling (Easy Version) 题目描述 程序员Leo在市中心工作，他的恋人在郊区一所高中任教。每个周末，Leo都会骑自行车前往郊区与恋人共度美好时光。 当前这条路上有n名骑行者位于Leo前方，他们从前到后编号依次为1、2、...、n。初始时Leo位于第n名骑行者后方。第i名骑行者的敏 阅读全文

摘要： A. 神灵庙 题目描述 Madeline 给你了长度为 \(n\) 的数组 \(\{a_n\}\)，要求构造一棵 \(n\) 个叶子的有根二叉树，树上每个节点到左儿子的边长为1，到右儿子的边长为2。你还要将 \(a_i\) 赋值给每个叶子，一个 \(a_i\) 只能赋值给一个叶子。 一个叶子的深度为 阅读全文

摘要： P8313 [COCI 2021/2022 #4] Izbori 模拟赛题目. 题目描述 Malnar 先生正在竞选县长，这个县一共有 \(n\) 栋房屋，每栋房屋里都住着一位居民。Malnar 先生知道，选举的赢家不一定是最好的候选人，而是在选举前举办的宴会最好的候选人。因此，在选举前几天，他将邀 阅读全文

摘要： C. 多重集 题目描述 有两个初始为空的多重集 \(A, B\)，其中每个元素都有两个属性 \(a, b\)。 有 \(Q\) 次修改操作，每次修改会对两个多重集中的一个进行一次插入或者删除。 每次操作完成后，你需要求 \(\max(a_x + a_y, b_x + b_y)\) 的最小值，其中 \ 阅读全文

摘要： B. 冒泡排序 题目描述 下面是一段实现冒泡排序算法的 C++ 代码： for (int i = 1; i <= n; ++i) { for (int j = 1; j <= n - i; ++j) { if (a[j] > a[j + 1]) { swap(a[j], a[j + 1]); } } 阅读全文

摘要： C. 徽章 题面描述 Kaguya 是一个还没能辟谷的女孩子。 有一天，Kaguya 来到了食堂。食堂的队伍好长好长，居然长达 \(n\) 个同学。Kaguya 学过一点信息学，所以她将队伍中的同学依次编号为 \(1 \ldots n\)。其中，有 \(n\) 个区间 \([l_i, r_i]\) 阅读全文

摘要： C. 恋爱入门教学 题目描述 假定当前有 \(k\) 个三元组 \((F_i, T_i, B_i)\)，最小化： \[\sum_{i=1}^k |T_i(F_i - f) + B_i| \] 思路 考虑变换一下式子 \[\begin{aligned} & \sum_{i = 1}^k |T_i(F_ 阅读全文

摘要： D. 黑色连通块 原题链接. 题目描述 小明有一个 \(n \times m\) 的矩阵，每个格子不是白色就是黑色。这个矩阵由参数 \(x\) 以及一个长度为 \(n\) 的数组 \(a\) 和另一个长度为 \(m\) 的数组 \(b\) 构成。 矩阵的第 \(i\) 行第 \(j\) 列为黑色当且 阅读全文