摘要: 题目链接:https://codeforces.com/contest/1369/problem/E 题意 Lee 有 $n$ 种不同种类的食物和 $m$ 个朋友,每种食物有 $w_i$ 个,每个朋友喜欢吃两种食物 $x_i, y_i$,如果一个朋友被叫去厨房时一个喜欢吃的食物也没有,他就会吃掉 L 阅读全文
posted @ 2020-06-24 20:45 Kanoon 阅读(297) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://codeforces.com/contest/1369/problem/D 题意 最初有一个结点,衍生规则如下: 如果结点 $u$ 没有子结点,添加 $1$ 个子结点 如果结点 $u$ 有 $1$ 个子结点,添加 $2$ 个子结点 如果结点 $u$ 有 $3$ 个子结点,跳 阅读全文
posted @ 2020-06-24 20:42 Kanoon 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1369/problem/C 题意 将 $n$ 个数分给 $k$ 个人,每个人分 $w_i$ 个数($\sum_{i = 1}^{k}w_i = n$),每个人的快乐值为分到数的最小值和最大值之和,计算所有人快乐值之和的最大值。 阅读全文
posted @ 2020-06-24 20:40 Kanoon 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1369/problem/B 题意 给出一个长 $n$ 的 二进制串,每次可以选择字符串中的一个 $10$,然后删除其中的一个字符,问字符串最短及最小的字典序是多少。 题解 $1 \dots \dots 0$ 最后可以变为 $0 阅读全文
posted @ 2020-06-24 20:35 Kanoon 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1369/problem/A 题意 判断正 $n$ 边形能否通过旋转使得一边与 $x$ 轴平行,一边与 $y$ 轴平行。 题解 符合条件的正 $n$ 边形一定可以像正方形一样被两个对称轴 $4$ 等分,即总的边数为 $4$ 的倍 阅读全文
posted @ 2020-06-24 20:30 Kanoon 阅读(177) 评论(0) 推荐(0) 编辑