Hatena::Grouptopcoder

tanakhの日記 このページをアンテナに追加 RSSフィード

 | 

2009-02-28

TCO Qualification Round 2

04:13 | TCO Qualification Round 2 - tanakhの日記 を含むブックマーク はてなブックマーク - TCO Qualification Round 2 - tanakhの日記 TCO Qualification Round 2 - tanakhの日記 のブックマークコメント

とりあえず参戦。

久々の三完。

Qualificationだからぬるいっぽいなあ。

250 229.09 AC

w*h(<=50*50)のサイズの白黒に塗られた板がある。

そこから8*8の正方形を切り出してチェスボードを作りたい。

正しいチェスボードにするために必要な最小の塗り替え回数は何回か?


全部調べるだけ。

500 320.08 AC

1-N(<=1000000000)の数の中で、

0-9の数字は何回出てくるか?


適当にやったらTLEするし、親切にもテストデータが入ってる。

下一桁と上位桁にわけてごちゃごちゃ計算する方法でやったけど、

0の扱いにかなり時間を食ってしまった。

馬鹿な方法の100倍ぐらい高速化すればいいので、

テーブルを10000000おきぐらいに100個作って、

そこから適当に調べればそれでも通っちゃうのだなあ…。

1000 493.30 AC

N(<=15)ケタ10進7セグデジタルカウンタがある。

点灯しているセグメント数が次に同じになるのは何秒後か?


元の数が

123 とかだったら、

12x(x>3)に同じのが存在するか、

1xy(x>2,9>=y>=0)に同じのが存在するか、

xyz(x>1,9>=y,z>=0)に同じのが存在するか、

順に調べていって、

どれもなかったら000から調べればOK。

点灯しているセグメントの数の範囲は、2*桁数~7*桁数でどれも取りうるので、

適当に特定のセグメントの数と桁数から数字を生成して完了。

チャレンジ

灰色の人が妙に速く1000をサブミットしていたので、それを見たら

案の定ブルートフォースだったのだけども、

先を越された。残念。

ラスト1分ぐらいで250を間違ってる人を見つけたのだけど、

ぎりぎり入力作成が間に合わなかった。残念。

感想

たまには無差別級もいいよね。

トラックバック - http://topcoder.g.hatena.ne.jp/tanakh/20090228
 |