Kanoon

2020年6月25日

Codeforces Round #604 (Div. 2) B. Beautiful Numbers（双指针）

摘要：题目链接：https://codeforces.com/contest/1265/problem/B 题意给出大小为 $n$ 的一个排列，问对于每个 $i(1 \le i \le n)$，原排列中是否有一个大小为 $i$ 的连续子排列。题解从小到大构造排列，记录当前排列中数的最小下标和最大下标阅读全文

posted @ 2020-06-25 17:53 Kanoon 阅读(119) 评论(0) 推荐(0) 编辑

Codeforces Round #604 (Div. 2) C. Beautiful Regional Contest（贪心）

摘要：题目链接：https://codeforces.com/contest/1265/problem/C 题意从大到小给出 $n$ 只队伍的过题数，要颁发 $g$ 枚金牌，$s$ 枚银牌，$b$ 枚铜牌，要求： $g < s, g < b$ $g + s + d \le \lfloor \frac{n 阅读全文

posted @ 2020-06-25 17:31 Kanoon 阅读(180) 评论(0) 推荐(0) 编辑

2020年6月24日

Codeforces Round #652 (Div. 2) E. DeadLee（贪心）

摘要：题目链接：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) 编辑

Codeforces Round #652 (Div. 2) D. TediousLee（dp）

摘要：题目链接：https://codeforces.com/contest/1369/problem/D 题意最初有一个结点，衍生规则如下：如果结点 $u$ 没有子结点，添加 $1$ 个子结点如果结点 $u$ 有 $1$ 个子结点，添加 $2$ 个子结点如果结点 $u$ 有 $3$ 个子结点，跳阅读全文

posted @ 2020-06-24 20:42 Kanoon 阅读(284) 评论(0) 推荐(0) 编辑

Codeforces Round #652 (Div. 2) C. RationalLee（贪心）

摘要：题目链接：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) 编辑

Codeforces Round #652 (Div. 2) B. AccurateLee（字符串）

摘要：题目链接：https://codeforces.com/contest/1369/problem/B 题意给出一个长 $n$ 的二进制串，每次可以选择字符串中的一个 $10$，然后删除其中的一个字符，问字符串最短及最小的字典序是多少。题解 $1 \dots \dots 0$ 最后可以变为 $0 阅读全文

posted @ 2020-06-24 20:35 Kanoon 阅读(238) 评论(0) 推荐(0) 编辑

Codeforces Round #652 (Div. 2) A. FashionabLee（几何）

摘要：题目链接：https://codeforces.com/contest/1369/problem/A 题意判断正 $n$ 边形能否通过旋转使得一边与 $x$ 轴平行，一边与 $y$ 轴平行。题解符合条件的正 $n$ 边形一定可以像正方形一样被两个对称轴 $4$ 等分，即总的边数为 $4$ 的倍阅读全文

posted @ 2020-06-24 20:30 Kanoon 阅读(177) 评论(0) 推荐(0) 编辑

2020年6月22日

Codeforces Round #651 (Div. 2) A. Maximum GCD（数论）

摘要：题目链接：https://codeforces.com/contest/1370/problem/A 题意有 $n$ 个数大小分别为 $1$ 到 $n$，找出两个数间最大的 $gcd$ 。题解若一个 $gcd$ 存在，则至少要有 $gcd$ 本身和 $2 \times gcd$，那么 $gcd 阅读全文

posted @ 2020-06-22 22:10 Kanoon 阅读(162) 评论(0) 推荐(0) 编辑

Codeforces Round #651 (Div. 2) B. GCD Compression（数论）

摘要：题目链接：https://codeforces.com/contest/1370/problem/B 题意给出 $2n$ 个数，选出 $2n - 2$ 个数，使得它们的 $gcd > 1$ 。题解大于 $1$ 最好构造的 $gcd$ 就是 $2$ 了，根据奇偶将 $2n$ 个数分类，然后两个奇阅读全文

posted @ 2020-06-22 21:55 Kanoon 阅读(223) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 171

摘要：比赛链接：https://atcoder.jp/contests/abc171/tasks A - αlphabet 题意给出一个字母，如果为大写输出 'A'，如果为小写输出 'a' 。代码 #include <bits/stdc++.h> using namespace std; int ma 阅读全文

posted @ 2020-06-22 21:10 Kanoon 阅读(315) 评论(0) 推荐(0) 编辑

公告