Warning: session_start(): open(/tmp/sess_3a0b6ee82fcf864eb4ff7feac7445b6e, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:hotpot:agc047 [CVBB ACM Team]

2020-2021:teams:hotpot:agc047

Atcoder Grand Contest 047

A - Integer Product

题目大意

给出 $n$ 个实数 $A_i$，问有多少两两相乘得到整数

数据范围

$2 \le n \le 200000$

$0 < A_i < 1e4 $

ps: $A_i$ 小数位后最多有9位

解题思路

我们不妨将 $A_i$ 都乘以 $1e9$, 然后对其质因数分解统计 2 和 5 的个数（初始显然是 -9），之后排序扫描一维树状数组统计一维计算答案即可。

B -

题目大意

数据范围

解题思路

C -

题目大意

数据范围

解题思路

D -

题目大意

数据范围

解题思路

E -

题目大意

数据范围

解题思路

F -

题目大意

数据范围

解题思路

2020-2021/teams/hotpot/agc047.1597380041.txt.gz · 最后更改: 2020/08/14 12:40 由 lotk