随笔分类 - codeforces
摘要：比赛链接：https://codeforces.com/contest/1433 #A. Boring Apartments ##题解 模拟即可。 ##代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_wi
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1421 #A. XORwice ##题意 给出两个正整数 \(a、b\)，计算 \((a \oplus x) + (b \oplus x)\) 的最小值。 ##题解 \(\begin{equation} a+b = a \op
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1427 #A. Avoiding Zero ##题意 将 \(n\) 个数重新排列使得不存在为 $0$ 的前缀和。 ##题解 计算正、负前缀和，如果二者和为 $0$，则不存在满足题意的排列，否则将绝对值较大的一方排在前面即可。
阅读全文
摘要：题目链接：https://codeforces.com/contest/1427/problem/D #题意 给出一个大小为 \(n\) 的排列，每次操作可以将 \(n\) 个数分为 $1 \sim n$ 个非空连续份，然后将对称的份两两交换，试给出在 \(n\) 次操作内将排列排为升序的操作过程。
阅读全文
摘要：题目链接：https://codeforces.com/contest/1427/problem/C #题意 \(r\) 行与 \(r\) 列相交形成了 \(r \times r\) 个点，初始时刻记者位于左下角的 \((1,1)\) 处，接下来给出 \(n\) 个名人的出现时间和位置，出现时间严格
阅读全文
摘要：题目链接：https://codeforces.com/contest/1427/problem/B #题意 给出一个长为 \(n\) 由 W, L 组成的字符串，如果一个 W 左侧为 W，则它提供 2 分，否则为 1 分。最多可以将 \(k\) 个 L 变为 W，问字符串可以得到的最大分值。 #题
阅读全文
摘要：题目链接：https://codeforces.com/contest/1427/problem/A #题意 将 \(n\) 个数重新排列使得不存在为 $0$ 的前缀和。 #题解 计算正、负前缀和，如果二者和为 $0$，则不存在满足题意的排列，否则将绝对值较大的一方排在前面即可。 #代码 #incl
阅读全文
摘要：题目链接：https://codeforces.com/contest/1420/problem/D 前言 之前写过这场比赛的题解，不过感觉这一题还可以再单独拿出来好好捋一下思路。 题意 给出 $n$ 个闭区间，问 $k$ 个区间共区间共有多少种情况。 题解一 以区间为单位进行考虑，排序+优先队列。
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1422 A. Fence 题意 给出三条边 $a,b,c$，构造第四条边使得四者可以围成一个四边形。 题解 $d = max(a,b,c)$，可以将四条边中最长的两条边想象成一把可以开合的尺子。 代码 #include <bi
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1408 A. Circle Coloring 题意 给出三个长为 $n$ 的序列 $a,b,c$，对于每个 $i$，$a_i \ne b_i,\ a_i \ne c_i,\ b_i \ne c_i$ 。 构造序列 $p$，使得
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1426 A. Floor Number 题意 一所房子除第一层有 $2$ 个房间外其余层有 $x$ 个房间，给出房间号 $n$，问该房间在第几层。 题解 既然除了第一层外每层房间数都相等，那么只需计算在第一层的基础上还需加上几
阅读全文
摘要：题目链接：https://codeforces.com/contest/1417/problem/A 题意 给出一个大小为 $n$ 的数组 $a$，每次操作可以选择两个数，然后将一个数加到另一个数上，要求操作后的数不能大于 $k$，问最多可以操作多少次。 题解 除一个最小值外，给每个数一直加最小值。
阅读全文
摘要：题目链接：https://codeforces.com/contest/1417/problem/B 题意 定义 $f(a)$ 为数组 $a$ 中满足： $i < j$ $a_i + a_j = T$ 的二元组 $(i,j)$ 的个数。 试将一个大小为 $n$ 的数组 $a$ 划分为 $b,c$ 两
阅读全文
摘要：题目链接：https://codeforces.com/contest/1417/problem/C 题意 给出一个大小为 $n$ 的数组 $a$，计算当 $k$ 从 $1$ 到 $n$ 取值时在所有 $k$ 长区间中出现的数的最小值。 题解 记录一个值两两间的最大距离，该距离的 $k$ 长区间及之
阅读全文
摘要：题目链接：https://codeforces.com/contest/1417/problem/D 题意 给出一个大小为 $n$ 的正整数数组 $a$ ，每次操作如下： 选择 $i,j$ 和 $x$，$(1 \le i, j \le n,\ 0 \le x \le 10^9)$ 令 $a_i -
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1420 A. Cubes Sorting 题意 给出一个大小为 $n$ 的数组 $a$，每次只可以交换相邻的两个元素，最多交换 $\frac{n \cdot (n-1)}{2}-1$ 次，判断能否将数组变为非递减序。 题解一
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1419 A. Digit Game 题意 给出一个 $n$ 位数，游戏规则如下： 1-indexed Raze标记奇数位 Breach标记偶数位 如果最后剩下的一位未标记位上的数字为奇数，Raze胜，为偶数，Breach胜 问
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1405 A. Permutation Forgery 题意 给出一个大小为 $n$ 的排列 $p$，定义 \begin{equation} F(p)=\mathrm{sort}([p_1+p_2,p_2+p_3,\ldots,
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1409 A. Yet Another Two Integers Problem 题意 给出两个数 $a$ 和 $b$，有以下两种操作： $a+=k$ $a-=k$ $k \in [1, 10]$ 问将 $a$ 变为 $b$ 最
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1400 A. String Similarity 题意 给出一个长 $2n-1$ 的二进制串 $s$，构造一个长 $n$ 的字符串，使其与 $s$ 的每个长 $n$ 的子串至少有一处字母相等。 题解 长 $n$ 的子串恰有 $
阅读全文
浙公网安备 33010602011771号