2022-07-01から1ヶ月間の記事一覧

ACPC 2021 Day2 J を一般グラフで解く (実装編)

Nachia さんの考えたアルゴリズムを実装しました。 www.mathenachia.blog 注意 簡単なランダムチェッカーを通しています。 時間計算量については確認していませんが、ACPC 2021 Day2 J を AC することはできました。 下のコードはグラフが入力された場合に答…

未来の AtCoder

日時 出来事 2038/01/09 12:14 practice contest が終了する。 2728/05/29 22:44 AtCoder Library Practice Contest の順位表が凍結される。 3020/02/29 21:00 AGC042 が開始する。 3020/03/01 01:00 AGC042 が終了する。 3020/09/27 22:31 AtCoder Library …