2016-04-19
SRM 668
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すればよかった?
コメントを書く
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20160419
リンク元
- 23 https://www.google.co.jp/
- 18 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 16 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 4 https://www.google.co.jp
- 1 https://www.google.com.eg/
- 1 https://www.google.co.jp/search?q=SRM+543&ie=utf-8&oe=utf-8&gws_rd=cr&ei=ljoaV62mMsPFmQW4mZC4Cg
- 1 https://www.google.com/
- 1 https://topcoder-g-hatena-ne-jp.jag-icpc.org/?sid=be99c7e9b999ac99
- 1 https://www.google.co.jp/search?q=topcoder+github&newwindow=1&ei=Sg8dV-3CEcq30ASht4KYAw&start=10&sa=N&biw=935&bih=887
- 1 https://topcoder-g-hatena-ne-jp.jag-icpc.org