ARC 118 题解

钛丢脸了…… 被数学乱搞题打爆了……

$A$

$f(A + 100) = f(A) + (100 + t)$

总之就是周期就可以做的了。

$B$

minimize $\max_i (\frac{1}{nm} |n * b_i - m * a_i|)$

二分, $n * b_i \in [L_i, R_i], \sum L_i \leq m \leq \sum R_i$ 就有解

构造就让 $b_i$ 都等于 $l_i$ 然后在满足限制的条件下将 $m$ 剩下的部分分给 $b$。

$C$

构造题…… 比我想的还要简单 囧……

选质因子 $2$、$3$、$5$，钦定第 $n$ 个是 $15$，其余的放 $2 * 3$、$3 * 5$、$2 * 5$ 的倍数，容斥算出共有 $2666$ 个可放数。