hotpepsiの練習帳

SRM 655

greedy | 17:18

https://competitiveprogramming.info/topcoder/srm/round/16415/div/1

https://competitiveprogramming.info/topcoder/srm/round/16415/div/2

Div1 Easy (250)

問題

• Wで塗りつぶされた升目がある
• K×Kの大きさ単位でBまたはWで塗りつぶす
• 最終状態が与えられる
• 初期状態から最終状態にできるかどうかを求める

方針

• 提出できず
• 貪欲に全体をスキャン
• Wと?、またはBと?のみからなるエリアがあったらOK
• OKなエリアを?で塗る
• OKなエリアがなくなるまで調べる
• Bが一つも残らなければOK
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_655/BichromePainting.cpp

結果

--- 0pts 248th/564 rating 1504 -> 1459 (-45)

「どちらでもよい状態」を思いつけなかった。

http://togetter.com/li/806333