きろく

特筆すべき記録のまとめ

CODE FESTIVAL 2018 qual B:C - Special Cake for CODE FESTIVAL

問題

beta.atcoder.jp

解法

以下のように X を配置するのがよい.

f:id:babcs2035:20181104154602p:plain

背景黒文字白の X 以外の X の配置場所には規則性があるので簡単における.背景黒文字白の X は規則性に基づいておいたけれども食べられるマスに配置する.O(N^2).

解答

beta.atcoder.jp

一発 AC 出来たのでよかった.

f:id:babcs2035:20181104154853p:plain