2020-2021:teams:farmer_john:jjleo:codeforces_round_613_div._2_virtual_participation
这是本文档旧的修订版！
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| + | + | + | + | + | O |
rank:118
A
- 题意:我也是加把劲骑士
- 题解:全部木大
B
- 题意:给定一定长度为$n$的序列，问是否除了$sum[1,n]$的区间和的最大值是否比$sum[1,n]$小。
- 题解:维护前缀最小值，扫一遍。最后以$n$为结尾的单独扫一遍即可。
C
- 题意:给定$X$，求正整数$a,b$使得$LCM(a, b)=X$且$max(a, b)$最小。$(1 \le X \le 10^{12})$
- 题解:分解质因子，每种质因子只给$a$或只给$b$，质因子种类很小，暴力枚举所有可能即可。
D
- 题意:给定长度为$n$的序列$a$，求$X$使得$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$最小。$(1\le n \le 10^5, 0 \le a_i \le 2^{30}-1)$
- 题解:
E
- 题意:
- 题解:
F
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_613_div._2_virtual_participation.1590764924.txt.gz · 最后更改: 2020/05/29 23:08 由 jjleo
