https://atcoder.jp/contests/abc198/tasks/abc198_e 前提知識 dfs 解説 https://atcoder.jp/contests/abc198/submissions/21691565 競技プログラミングの問題で木を題材とした問題が多く存在する。 どのようにプログラミングするとよいかは人それぞれかと思…

https://atcoder.jp/contests/abc198/tasks/abc198_d 解説 https://atcoder.jp/contests/abc198/submissions/21692252 覆面算のソルバーを普通に作る。 各文字にその数字を割り当てるかを全探索で決めていこう。 各文字にどの数字を割り当てるかということを…

https://atcoder.jp/contests/abc198/tasks/abc198_c 解説 https://atcoder.jp/contests/abc198/submissions/21692994 小数でよくある誤差に気を付けた実装をしていたらバグり散らかしてしまったが、 そこら辺を全く考えないコードでリライトしたら通った。 …

https://atcoder.jp/contests/abc198/tasks/abc198_b 解説 https://atcoder.jp/contests/abc198/submissions/21693209 回文であることをいかに判定するか 計算量が厳しくなければ数字を文字列にして、コピーしたものをひっくり返して一致するか試すのが簡単…

https://atcoder.jp/contests/abc198/tasks/abc198_a 解説 https://atcoder.jp/contests/abc198/submissions/21693353 本番はサンプルケースと難易度を見てエスパーして解いたが、理屈を再考しておく。 まず、A君とB君のお菓子の個数の和はNになるので、片方…