https://atcoder.jp/contests/abc151/tasks/abc151_e 解説 https://atcoder.jp/contests/abc151/submissions/9477762 考察に行き詰まったときは、何か全探索できそうな対象を探す。 選び方の全探索は難しそうなので、他に問題文にあることで全探索できるもの…

https://atcoder.jp/contests/abc151/tasks/abc151_d 前提知識 BFSによる最短経路 解説 https://atcoder.jp/contests/abc151/submissions/9458353 制約を見るとかなり小さい。 なので、なるべく全探索できるものは、全探索していこう。 任意の二点間の最短距…

https://atcoder.jp/contests/abc151/tasks/abc151_c 解説 https://atcoder.jp/contests/abc151/submissions/9452214 シミュレーション問題となる。 各問題についてACしているかどうかを保持する配列solvedとWA数を保持する配列waを定義しておいて、 時系列…

https://atcoder.jp/contests/abc151/tasks/abc151_b 解説 https://atcoder.jp/contests/abc151/submissions/9448365 計算することで最適な点数を求めることもできそうだが、 今回は点数は最大100点満点なので、全探索で求めていこう。 最後の点数を全探索し…

https://atcoder.jp/contests/abc151/tasks/abc151_a 解説 https://atcoder.jp/contests/abc151/submissions/9444934 次の文字を表示すればいい。 C++であれば、文字を数字として扱うことで+1できるようになる。 あとは、それを文字に戻して答えると答え。 c…

https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_d 解説 https://atcoder.jp/contests/dwacon6th-prelims/submissions/9429060 条件を見てみると、Nが増えていくと大体作れそうな感じがする。 で、適当にdfsで全探索するとダメ。 ち…