2005-08-03から1日間の記事一覧

Single Ranking Match

練習にと Top Coder の Single Ranking Match の過去問題を解いてみた。Algorithm よりな問題のためか、工夫しないと入力値によっては2秒のリミットを越えてしまうような設問がみうけられる。そういう問題はテストを考えるのもおもしろい。

Top Coder

http://www.jshowalter.com/topcoder/ TopCoder の言語ごとのバグリストがある。gcc 3.2.2 なのか。というか、普通にしっておかなければまずそうなバグがいっぱいあるんですが。

Defrag

去年の1000点問題の Defrag を行う際の最小移動回数を求める問題をやった。投げ出した。ううむ、一気に難易度が..。