Hatena::Grouptopcoder

hotpepsiの練習帳

2014-02-06

SRM 595

| 01:39

Div1 Easy (250) LittleElephantAndIntervalsDiv1

問題

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

方針

Div2 Easy (250) LittleElephantAndBallsAgain

問題

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

方針

結果

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

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

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20140206