ABC383感想

A問題

題意通りに実装しました。こういう、150点くらいの愚直シュミレーション問題が苦手、、、

B問題

全探索で、実装するのみでした。B問題にしては重い印象を受けました。

C問題

一目で幅優先探索を使うと良いことは分かりました。複数のHを起点にした距離を求める方法を解決出来ませんでした。解答をみると多始点BFSという考え方があるのですね。350点問題として納得です。

D問題

手元で事前計算して答えを出力するだけで出来ないのかなぁ〜と思いましたが、そんなに甘くありませんでした。

次回参加への引き継ぎ

来週土曜日は、予定があるのでお休みです。引き続き鹿本の再帰関数と全探索を進めます。