問題：D - 道路の老朽化対策について 解答：Submission #11483588 - AtCoder Beginner Contest 040 解法：各頂点について連結かどうかを確認していくと間に合わない。 年度が新しい方から見てゆくと、使える道がどんどん増えてゆくので、道が増えたらUnion-F…

問題：https://atcoder.jp/contests/abc035/tasks/abc035_d 解答：Submission #11481223 - AtCoder Beginner Contest 035 解法：待つのは1種類の頂点でよい。なのでa[i] * (t - d[0, i] - d[i, 0])を全てのiで試せばよい。 d[0, i]はダイクストラで間に合う…

問題：C - タコヤ木 解答：Submission #11472903 - AtCoder Regular Contest 023 解法： -1になっているところに順番に数を入れていく。入れる数は直前の数以上の数になる。 これは-1直前の数をx、-1直後の数をx + n、-1の個数をkとすると、1からn+1までの数…

問題：F - Many Slimes 解答：Submission #11471423 - AtCoder Beginner Contest 140 解法：アルゴリズムとしては下記の通り。 Ａ:「今までに生んだ子の集合」、B：「ソート済みのこれから生む子の集合」とする。A = {sの最大値}からスタートする。Aの各要素…