そのうち誰かの役に立つ

もしくは誰の役にも立たない

2021-03-21から1日間の記事一覧

競プロチャレンジ供養会場: Kick Start Round A 2021 Checksum

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 供養 解法 $v_{i}, w_{j}$ 間に重み $B_{v_{i}, w_{j}}$ の辺がある二部グラフ $G = (V, W, E)$ を考える $B_{v_{i}, w_{j}} = 0$ のとき、$v_{i}, w_{j}$ 間に辺はないものとする…

AtCoderチャレンジ供養会場: AtCoder Beginner Contest 196 E - Filters

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1650 (記事作成時点) 供養 解法 $f_{k}(f_{k - 1}( \dots f_{1}(x) \dots ))$ を表す関数を $F_{k}(x)$ とすると、$F_{k}$ は3つのパラメータ $y_{k}, z_{k}, w_{k}$ …