drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder 大学コンテスト KUPC NoviSteps2D 構築 考察：極端な場合を考える 二次元グリッド 市松模様・塗り分け 考察：操作・条件・目的関数を言い換える 考察：不変量に着目する 極端な場合を考えて考察した！ 問題へのリンク 問題概要 非負整数 (片方は正) が与えられるので、以下の条件を満たすような二次元グリッドを構築せよ（存在しない場合は、そのことを報告せよ）。 グリッドのマス数は 以上 以下 グリッドの各マスは白色または黒色であり、その個数の比は である グリッドの各マスについて、そのマスに隣接するマスのうち少なくとも一つは、そのマスと異なる色で塗られている（ここでいう隣接はトーラス上のグリッドの意味） 制約 考えたこと の場合には自明に市松模様が条件を満たす。まず考えたことは、 が 1 : 1 に近いほど、楽に構築できるのだろうということだった。 そこで、次のよ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2025%2F01%2F08%2F124900" title="KUPC 2024 B - Brindled Torus (2D) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/d/drken1215/20250108/20250108123910.png Hatena Blog https://hatena.blog 2025-01-08 12:49:00 rich https://drken1215.hatenablog.com/entry/2025/01/08/124900 1.0 100%