d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 問題 https://beta.atcoder.jp/contests/abc045/tasks/arc061_b 考え方 黒く塗る点は N 個しかないので、 N 個の点に着目する。 3 * 3 のマスに含まれる数を数えるとき、ある黒く塗る点 (i, j) は自身を含めて周囲 9 マスにしか影響を及ぼさない。 よって影響のあるマスを数を数えばよい。3 * 3 マスの数え上げに影響のあるマスは高々 9N である。 public void solve(int testNumber, InputReader in, PrintWriter out) { long h = in.nextLong(),… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2018%2F09%2F01%2F154850" title="ABC045-D：すぬけ君の塗り絵 / Snuke&#39;s Coloring - 数学/競プロメモ" 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-09-01 15:48:50 rich https://tutuz.hateblo.jp/entry/2018/09/01/154850 1.0 100%