hotpepsiの練習帳

SRM 574

02:27

Div1 Easy (275) TheNumberGame

問題

• 2人でそれぞれ任意の数値を決めてゲームをする
• 交互にターンが来たら、数字を反転するか1/10する
• 同じ数になったら先手の勝ち
• 最善手で先手が勝つかどうかを求める

方針

• 試してみる
• BがAまたはAの反転に含まれているかどうかっぽい
• 提出
• 275なので不安になる
• 試したら探索しないとだめな気がしてくる
• 探索で書く
• 再提出
• Failed System Test
• (終了後)
• 元に戻す...
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_574/TheNumberGame.cpp

結果

x-- 0pt 602nd/815 rating 1343 -> 1294 (-49)

275点に惑わされて再提出したら死んでしまった。

探索で書くと、同じ数字が繰り返されるのでちょっと厄介。