Kanoon

摘要： 比赛链接：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://ac.nowcoder.com/acm/contest/6874#question A - 巨木之森 题解 除了起点到终点的路径，其他的路径都会走两遍，所以为了尽可能减少折返的路径，每次应使起点终点所在路径尽可能的长，亦即二者距离尽可能的远。 最长的一条路径为树的直径，根据 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1419 A. Digit Game 题意 给出一个 $n$ 位数，游戏规则如下： 1-indexed Raze标记奇数位 Breach标记偶数位 如果最后剩下的一位未标记位上的数字为奇数，Raze胜，为偶数，Breach胜 问 阅读全文