hotpepsiの練習帳

SRM 590

01:48

Div2 Easy (250) FoxAndGomoku

問題

• 5目並べの盤面が与えられる
• すでに勝負がついているかどうかを答える

方針

• 全探索
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_590/FoxAndGomoku.cpp

Div2 Medium (500) FoxAndGo

問題

• 碁盤がある
• 黒を1手打ったとき、白が取れる最大の個数を求める

方針

• 普通にDFS
• Failed System Test
• 書き直し
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_590/FoxAndGo.cpp

Div1 Easy (250) FoxAndChess

問題

• 横一列に右向きまたは左向きのポーンが配置されている
• beginからtargetの状態に遷移可能かどうかを求める

方針

• 移動しても順序は変わらない
• 移動可能な場所を全て列挙しておく
• targetを左から一つずつ見ていき、移動可能な場所かどうかを判定
• という面倒なことをしなくても、元々の位置から移動先の方向かどうかを判定するだけでよかった
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_590/FoxAndChess.cpp

結果

ox- 224.86pt 218th/1301 rating 1186 -> 1199 (+13)

mediumは実に普通なDFSだったのだが変なメモをしてしまい失敗。