2020-2021:teams:farmer_john:jjleo:codeforces_round_651_div._2_virtual_participation
这是本文档旧的修订版！
| A | B | C | D | E | F1 | F2 |
|---|---|---|---|---|---|---|
| + | + | + | + | + | + | O |
rank:26
A
- 题意:给定$n$，求最大的$gcd(a,b)$，其中$1 \leq a < b \leq n$。$(2 \leq n \leq 10^6)$
- 题解:
我太菜了，去线性筛最小质因子。因为$a,b$不同，所以肯定要丢掉一个质因子，最小的质因子是$2$，因此只需要取$\lfloor{\frac{n}{2}}\rfloor$和$2 \cdot \lfloor{\frac{n}{2}}\rfloor$，答案为$\lfloor{\frac{n}{2}}\rfloor$
B
- 题意:
- 题解:
C
- 题意:
- 题解:
D
- 题意:
- 题解:
E
- 题意:
- 题解:
F
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_651_div._2_virtual_participation.1593068587.txt.gz · 最后更改: 2020/06/25 15:03 由 jjleo
