hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://onlinejudge.u-aizu.ac.jp/beta/room.html#KUPC2020Spring/problems/B 解説 到達可能性といえばBFS。BFSだろうなぁと思って考えていくと解ける。 状態は(x座標, y座標, サイコロの下の面の数字, サイコロの右の面の数字)で表現する。 遷移は4方向なので、BFSしても間に合う。 サイコロについては、真面目にサイコロクラスを作ってBFSをした。満足。 …と思ったらMLE！ 泣く泣く、queueに突っ込むのはサイコロの数字だけにして、 サイコロクラスのインスタンスはキャッシュに突っ込んで使いまわしたらAC。 // v… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F03%2F21%2F205442" title="サイコロを転がさないで [Kyoto University Programming Contest 2020 Spring B] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-03-21 20:54:42 rich https://blog.hamayanhamayan.com/entry/2020/03/21/205442 1.0 100%