hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/726 考察過程 1. 一見難しそうな問題に見える 2. 勝敗判定系は手法がそんなに無いので1つ1つ考えていく 3. マンハッタン距離みたいな移動をするので、x,y座標は独立に扱えそう 4. 考察過程でこのような図が出てくる 5. Xについてその数以上の素数をxとすると、x - X - 1回移動できることがわかる 5. Yについても同様に言えて、移動可能回数は(x-X-1)+(y-Y-1)回であると言える 6. この偶奇で答えが求まりそう 7. あとは、色々コーナーケースがあるので注意 解法 https://yukicoder.… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F08%2F25%2F094505" title="Tree Game [yukicoder No.726] - はまやんはまやんはまやん" 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 2018-08-25 09:45:05 rich https://blog.hamayanhamayan.com/entry/2018/08/25/094505 1.0 100%