用户工具

站点工具


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 - First Second

题目大意

给出 $n$ 个字符串 $S_i$,给出一种操作方式,即每次第一个和第二个选一个删除,问有多少串能够转换成另外一个串,统计对数。

数据范围

$ 2 \le n \le 2e5$

$ S_i \ne S_j$

$ |S_1+S_2\ldots+S_n| \le 1e6$

解题思路

C -

题目大意

数据范围

解题思路

D -

题目大意

数据范围

解题思路

E -

题目大意

数据范围

解题思路

F -

题目大意

数据范围

解题思路

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