Steven1013

摘要： 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\) 列为黑色当且 阅读全文

摘要： A. 稻田灌溉 题目描述 小明种了 \(n\) 颗水稻，它们排成一排。 由于这 \(n\) 颗水稻的品种不一样，所以它们需要灌溉的水量也不一样，具体地：第 \(i\) 颗水稻需要被灌溉 \([a_i, b_i]\) 单位之间的水，多了会淹死，少了会旱死。 小明每次可以给一个区间 \([L_i, R_ 阅读全文

摘要： C. 通信网络 题目描述 SH 的家乡 Y 市采购了一批先进的通信网络教学用具，用来给中学生演示通信原理。 这种工具有 \(N\) 个通信基站和 \(N-1\) 条数据链路构成，每个通信基站有一个基本的信号频率 \(w_i\)，每条数据链路连接两个通信基站，保证任何两个基站可以通过数据链路相互到达。 阅读全文

摘要： B. 让他们连通 题目描述 小明有一幅 \(n\) 个点的无向图，一开始没有边。 一共 \(m\) 秒，第 \(i\) 秒，一条边 \((x_i, y_i)\) 诞生了。 小明还有 \(q\) 个问题，第 \(i\) 个问题是，编号在区间 \([l_i, r_i]\) 内的所有点，什么时候连通。 请 阅读全文

摘要： C. 穿越银匙之门 原题: [AGC027F] Grafting. 题目描述 给定两棵 \(n\) 个节点的书 \(A, B\), 你需要对 \(A\) 执行若干次操作, 每次操作选择一个叶子结点, 删除链接这个叶子的边, 并将这个叶子结点连向任意一个另外的店, 每个点只能被选择一次. 求使得 \( 阅读全文