hotpepsiの練習帳

SRM 668

01:06

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

Div1 Easy (250) PaintTheRoom

問題

• R×Cの升目がある
• 1升ずつ移動して、全ての升目をちょうどK回通ることができるかどうかを求める

方針

• K=1なら行ける
• 偶数のときも行ける
• RかCが1のときはダメっぽい?
• 死
• (終了後)
• K=1かR×Cの偶奇だけでOK
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_668/PaintTheRoom.cpp

結果

xx- -1 -25pt 278th/338 rating 1429 -> 1330 (-99)

R=1のときの行きかたを思いつかなくて死んだ。手作業でDFSすればよかった?

http://togetter.com/li/874296