Hatena::Grouptopcoder

hotpepsiの練習帳

2012-12-03

SRM 562

23:49

Div1 Easy (250) PastingPaintingDivOne

問題

  • きゅうり君は絵を描くのが大好きである。
  • クリップボードにRGBの点で描かれた絵が格納されている。
  • 絵を横1縦1ピクセルずつずらしてキャンバスに貼り付ける。
  • 絵の点がある部分は上書きされ、ない部分はそのままである。
  • T回ペーストしたときのRGBの点の総数を求める。

方針

  • 絵のサイズは最大50×50なので、200回くらいシミュレーションすれば求まりそう
  • なんか合わない...
  • 考え直す
  • 点が左斜め上に存在すれば、重ね塗りされる
  • すなわち左斜め上方向のaマス先に点があるとき、最後のa回を除いて上書きされるので、総和にはaを足せばよい
  • ただし最大でT回以内(=min(a,T))
  • 提出
  • Passed System Test
  • https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_562/PastingPaintingDivOne.cpp

結果

o-- 95.09pt 380th rating 1268 (unrated)

遅かったがちゃんと解けた。

前回と今回のeasyが通ったのはなかなかいい感じ。

ちゃんと考えるとシンプルだし、モチーフも良いのできゅうりさんは天才だと思う。

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