コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1820 (記事作成時点) 供養 解法 $A_{1}$ から $A_{i}$ までの累積和を $C_{i}$ とする $i \lt j$ および $1 \le k \le N$ について $C_{i} \equiv C_{j}\; (\mathrm{m…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1745 (記事作成時点) 供養 解法 整数 $g \gt 1$ について、整数 $a, b \ge 1$ を用いて $(x, y) = (ag, bg)$ と表せれば最大公約数が $g$ の倍数のペアとなる そのよ…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 2025 (記事作成時点) 供養 解法 $N \gt M + K$ のとき、自明に $0$ $(x, y) = (0, 0)$ から $x = x + 1$ もしくは $y = y + 1$ を繰り返して $(M, N)$ に到達するパタ…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1818 (記事作成時点) 供養 解法 操作を次のように考える $x$ を $x + a$ にする、ここで $a \in \lbrace 0, 1 \rbrace$ である $y$ を $y + b$ にする、ここで $b \in…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1710 (記事作成時点) 供養 解法 基本的には経路探索 時刻 $t$ 以降に辺 $i$ を使って移動する際に最も早く移動できるとき、移動先に到達する時刻は $f(x) = x + C_{i}…