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