hotpepsiの練習帳

SRM 595

着想 | 01:39

Div1 Easy (250) LittleElephantAndIntervalsDiv1

問題

• 何個かの白いボールが横一列に並んでいる
• ロボットがコマンドに従ってボールを白か黒に塗る
• 一つのコマンドは開始位置と終了位置と色からなる
• 塗り方の総数を求める

方針

• 2^塗った結果の境界の数を求める
• Failed System Test
• 塗ったパターンが残っているかどうかを調べればよかった
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_595/LittleElephantAndIntervalsDiv1.cpp

Div2 Easy (250) LittleElephantAndBallsAgain

問題

• 3色のボールが横一列に並んでいる
• ボールの先頭または末尾を取り除いて、全て同じ色にする
• 最低何手必要か求める

方針

• 開始位置を全て試す
• 連続したボール以外全部消す
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_595/LittleElephantAndBallsAgain.cpp

結果

x-- -1 -25.0pt 395th/410 rating 1227 -> 1088

塗るか塗らないかを選択できるときのパターン数を求めてしまった。