随笔分类 - codeforces
摘要：题目链接：https://codeforces.com/contest/1369/problem/E 题意 Lee 有 $n$ 种不同种类的食物和 $m$ 个朋友，每种食物有 $w_i$ 个，每个朋友喜欢吃两种食物 $x_i, y_i$，如果一个朋友被叫去厨房时一个喜欢吃的食物也没有，他就会吃掉 L
阅读全文
摘要：题目链接：https://codeforces.com/contest/1369/problem/D 题意 最初有一个结点，衍生规则如下： 如果结点 $u$ 没有子结点，添加 $1$ 个子结点 如果结点 $u$ 有 $1$ 个子结点，添加 $2$ 个子结点 如果结点 $u$ 有 $3$ 个子结点，跳
阅读全文
摘要：题目链接：https://codeforces.com/contest/1369/problem/C 题意 将 $n$ 个数分给 $k$ 个人，每个人分 $w_i$ 个数（$\sum_{i = 1}^{k}w_i = n$），每个人的快乐值为分到数的最小值和最大值之和，计算所有人快乐值之和的最大值。
阅读全文
摘要：题目链接：https://codeforces.com/contest/1369/problem/B 题意 给出一个长 $n$ 的 二进制串，每次可以选择字符串中的一个 $10$，然后删除其中的一个字符，问字符串最短及最小的字典序是多少。 题解 $1 \dots \dots 0$ 最后可以变为 $0
阅读全文
摘要：题目链接：https://codeforces.com/contest/1369/problem/A 题意 判断正 $n$ 边形能否通过旋转使得一边与 $x$ 轴平行，一边与 $y$ 轴平行。 题解 符合条件的正 $n$ 边形一定可以像正方形一样被两个对称轴 $4$ 等分，即总的边数为 $4$ 的倍
阅读全文
摘要：题目链接：https://codeforces.com/contest/1265/problem/D 题意 用 $a$ 个 $0$，$b$ 个 $1$，$c$ 个 $2$，$d$ 个 $3$ 构造一个数列，使得所有相邻的两个数相差为 $1$ 。 题解 枚举数列的首部，假设前一个数的值为 $last$
阅读全文
摘要：题目链接：https://codeforces.com/contest/1370/problem/A 题意 有 $n$ 个数大小分别为 $1$ 到 $n$，找出两个数间最大的 $gcd$ 。 题解 若一个 $gcd$ 存在，则至少要有 $gcd$ 本身和 $2 \times gcd$，那么 $gcd
阅读全文
摘要：题目链接：https://codeforces.com/contest/1370/problem/B 题意 给出 $2n$ 个数，选出 $2n - 2$ 个数，使得它们的 $gcd > 1$ 。 题解 大于 $1$ 最好构造的 $gcd$ 就是 $2$ 了，根据奇偶将 $2n$ 个数分类，然后两个奇
阅读全文
摘要：题目链接：https://codeforces.com/contest/1370/problem/C 题意 给出一个正整数 $n$，Ashishgup 和 FastestFinger 依次选择执行以下一个操作： 如果 $n > 1$，使 $n$ 除以一个奇因子 如果 $n > 1$，使 $n$ 减一
阅读全文
摘要：题目链接：https://codeforces.com/contest/1370/problem/D 题意 给出一个含有 $n$ 个数的数组 $a$，从中选出 $k$ 个数组成子序列 $s$，使得 $min(max(s_1, s_3, s_5, \ldots), max(s_2, s_4, s_6,
阅读全文
摘要：题目链接：https://codeforces.com/contest/1370/problem/E 题意 给出两个长为 $n$ 的 $01$ 串 $s$ 和 $t$，每次可以选择 $s$ 的一些下标，使字符只在这些下标内循环右移一个单位，问两个字符串相等至少需要循环移动多少次。 题解 无解的情况
阅读全文
摘要：题目链接：https://codeforces.com/contest/1368/problem/E 题意 给出一个 $n$ 点 $m$ 边的有向图，每条边由编号较小的点通向编号较大的点，每个点的出度不大于 $2$，删掉一些点，使得图中不存在长度大于等于 $2$ 的路径。（最多删掉 $\frac{4
阅读全文
摘要：题目链接：https://codeforces.com/contest/1368/problem/A 题意 给出 $a,b$，只可以使用 '+=' 运算符，问至少要使用多少次使得 $a$ 或 $b$ 大于 $n$ 。（$1 \le a,b \le n \le 10^9$） 题解 每次使较小的数加上较
阅读全文
摘要：题目链接：https://codeforces.com/contest/1368/problem/B 题意 构造最短的至少含有 $k$ 个 $codeforces$ 子序列的字符串。 题解 如下表： c o d e f o r c e s 子序列个数 个数 1 1 1 1 1 1 1 1 1 1 $
阅读全文
摘要：题目链接：https://codeforces.com/contest/1368/problem/C 题意 构造一个只含有灰、白块的网格，要求： 所有灰块为一个连通块 每个灰块与偶数个灰块相邻 恰有 $n$ 个灰块四周都有灰块 题解 即在 $n = 1$ 网格的基础上更新右上角三个点的坐标即可。 代
阅读全文
摘要：题目链接：https://codeforces.com/contest/1368/problem/D 题意 给出一个大小为 $n$ 的数组 $a$，每次可以选两个下标不同的元素，一个赋为二者相与的值，同时一个赋为二者相或的值，计算 $\sum_{i=1}^n a_i^2$ 的最大值。 题解 即重新分
阅读全文
摘要：题目链接：https://codeforces.com/contest/1367/problem/C 题意 给出一个长为 $n$ 的 $01$字符串，两个相邻 $1$ 间距应大于 $k$，初始序列合法，问最多能再使多少 $0$ 变为 $1$ 。 题解 如果当前字符为 $0$，查找 $k$ 个距离内是
阅读全文
摘要：题目链接：https://codeforces.com/contest/1367/problem/B 题意 有一大小为 $n$ 的数组 $a$，问能否经过交换使所有元素与下标奇偶性相同（0 - indexed）。 题解 奇偶性不同的奇数和偶数个数应相等。 代码 #include <bits/stdc
阅读全文
摘要：题目链接：https://codeforces.com/contest/1367/problem/A 题意 给出一个字符串 $t$，找出原字符串 $s$，$t$ 由 $s$ 从左至右的所有长为 $2$ 的子串构成。 题解 只有 $s$ 的首尾字符会只在 $t$ 中出现一次，其余字符都会重复出现两次。
阅读全文
摘要：题目链接：https://codeforces.com/contest/1364/problem/C 题意 给出大小为 $n$ 的非递减数组 $a$，构造同样大小的数组 $b$，使得对于每个 $i$，$b_1, b_2, \ldots, b_i$ 中未出现的最小正整数均为 $a_i$ 。（$1 \l
阅读全文
浙公网安备 33010602011771号