問題 解法 解答 問題 https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_e 解法 まず，辺のコストを座標圧縮しておき扱いやすくしておく．また，辺を辺のコストが昇順になるようにソートしておく．その後 L を 0 から増やしていったときにどのように連結…

問題 解法 解答 問題 https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_d 解法 与えられた条件式を整理すると， 2 * A_x == P + Q 2 * (A_y + A_z) == P - Q となる (x, y, z) の組を見つければよいと分かる．前者は自明に判定できるので，後者を見つけ…

問題 解法 解答 問題 https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_b 解法 問題を整理すると，写真がある頂点は 1 つの枝分かれしない直線状のパス上にあるかどうかを判定する問題になる． 適当な頂点を根として DFS をする．DFS のときに「今いる…

問題 解法 解答 問題 https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_a 解法 まず y 座標は 0 以上で偶数でなければならない．ここが一番引っかかるポイントだと思う． y 方向に + の方向にしか移動できないので，移動回数 t が求まる．この移動回数…

結果 A - Harmony B - 0 or 1 Swap C - City Savers D - Digits Parade 結果 6 問中 3 問正解（600 / 2100 点, 6:57），4500 位中 983 位，パフォーマンス 1289，新レート 1462 (-18)．A - C 問題を早く通すことができたのはよかったが，最後まで D 問題を通…

問題 解法 解答 問題 https://atcoder.jp/contests/abc135/tasks/abc135_d 解法 以下の DP を考える． dp(i, j) := 0 ~ i 桁目まで見て，13 で割った余りが j のとき，i + 1 桁目以降余りが 5 になるような ? の埋め方の通り数 i 桁目が ? であるときは 0 ~ …