AtCoder Beginner Contest 128はリアルタイムで参加できなかった。 そのE問題が面白かったので、解説する。 問題はこれ E - Roadwork。 解説 一言で言うと、時刻 で考えれば十分。 簡単な場合に、説明する。 Aさんが、時刻 に出発して、時刻 から に道路工事…

AtCoder Beginner Contest 126 で苦手な構築系がでたけど、解けたので記念に記事にしておく。 実験が初めてうまくいったので。問題はこれ F - XOR Matching。 解説 実験する。 次のようなコードを書いた。 実験プログラム from itertools import permutation…

木の直径、重み付き木の直径のライブラリ作ってないと思って作ってみた。 python です。 操作は、幅優先探索を2回するだけ。 AtCoder Grand Contest で直径を使う問題が出たけど、 直径まで考えが及ばなかったので、覚えるために記事を書いてる。 アルゴリズ…