きままにものづくり

日々の気付いたことなんかを書いてます。

2015-05-01から1日間の記事一覧

SRM593Div1Easy

問題 N*Nの配列が与られる。各マスは六面体となっており、要素はXか-である。Xの箇所を任意の色で塗りたい。ただし、隣り合うマスでは違う色とする。この時に必要な色の最小数を求めよ。 解法 3色あればどんな場合でも塗ることができる。なので、0、1、2のど…