2020-2021:teams:farmer_john:2sozx:codeforces_round_561_div._2
这是本文档旧的修订版!
A
B
C
题意:给出一个序列 $a$ ,问有多少对 $i,j$ 满足以下条件 $\min(|a_i+a_j|,|a_i-a_j|)\le\min(|a_i|,|a_j|)\le\max(|a_i|,|a_j|)\le\max(|a_i+a_j|,|a_i-a_j|)$
题解:显然可以将 $a$ 的所有数取绝对值,对答案显然没有影响。考虑 $i,j$ 对答案有贡献的条件。设$a_i\le a_j$ ,则条件可化为 $a_j-a_i\le a_i \le a_j \le a_i+a_j$ ,即 $2a_i\ge a_j$ 。将 $a$ 排序扫一遍即可。
D
E
F
2020-2021/teams/farmer_john/2sozx/codeforces_round_561_div._2.1594977550.txt.gz · 最后更改: 2020/07/17 17:19 由 2sozx