2009 TCO Qual. Round 2

久しぶりにTopCoderに参戦しました．

250:
8x8に切り取って，チェス盤に塗り替えるときに，必要な塗り替えマス数の最小値を求める問題です．
高速化する必要はなく，repを4重にして終了．
238.92

500:
1以上N以下の数の各桁に0,...,9が何個現れるかという問題です．
N/10に帰着してN超N/10*10+9以下の間を調整すると，桁数オーダーで終わります．
401.19

1000:
15桁以下のカウンターがあり，デジタル表示の棒の数が同じになるまでの最小のカウント数を求める問題です．
棒の数が2,3,4,5,6,7のいずれかであることを利用すると，
不等式評価をしながら，
下から上の桁，上から下の桁，に順に調整して終わる問題になります．
繰り上がりに混乱して少し時間がかかりました．
644.22

Challenge:
1000で1ずつ足しているどう見てもTLEな人がいたので，
考えておいた，711111111111111を投げました．succeeded.
+50

合計: 1334.33
部屋内1位
総合7位
Rating: 2394→2499