2005-08-01から1ヶ月間の記事一覧
練習にと Top Coder の Single Ranking Match の過去問題を解いてみた。Algorithm よりな問題のためか、工夫しないと入力値によっては2秒のリミットを越えてしまうような設問がみうけられる。そういう問題はテストを考えるのもおもしろい。
http://www.jshowalter.com/topcoder/ TopCoder の言語ごとのバグリストがある。gcc 3.2.2 なのか。というか、普通にしっておかなければまずそうなバグがいっぱいあるんですが。
去年の1000点問題の Defrag を行う際の最小移動回数を求める問題をやった。投げ出した。ううむ、一気に難易度が..。
Arena で去年の問題を使って練習できるので、500点の Router 問題を懲りずに C++ で解いた。今回も事前準備なし。うが、また文字列操作かよ...。 vector split(string str, string delimiter) を作成する。時間が無駄に消えて...Test Driven Development で …