hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_b 問題文をみると、半分くらいのマスは移動できそうな感じがある。 なので、HW/2をベースに考えていこう。 小さいケースで見てみると、HWが奇数なら答えが1つ増える。 切り捨て分が答えになるためである。 …で出すとWA。 さすが、rngさん問題。ただでは通さない。 HかWが1の場合は全く動かすことができないので、答えは1になる。 これに気づくのは難しいと感じるかもしれないが、コーナーケースを探すときの初手は最も小さいパターンである。 まずは、小さいケースで考えてみよう。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F03%2F15%2F001953" title="Bishop [パナソニックプログラミングコンテスト2020 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-15 00:19:53 rich https://blog.hamayanhamayan.com/entry/2020/03/15/001953 1.0 100%