hotpepsiの練習帳

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が通ったのはなかなかいい感じ。

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