Program
Google Code Jam 2008 Round 3 でした。結果 377位今までの教訓から、最初に問題を一通り眺めてから手をつけることにした。 C-small 問題を読んだら行ごとにDPすれば解けそうだったので、最初に解く。42分42秒 A-small 値の範囲が狭かったので、全部絵に描け…
20日 dna2rnaをRubyで書く。遅くてバギーで話にならん。 21日 日が変わったころにドキュメントの最後にプレフィックス例が載ってたのに気づく。実行してみるが真っ黒。朝になって、直線の描画にバグがあることに気づく。やっと、テスト画面が表示される。 dn…
shinhさんのBrainstuck(id:shinichiro_h:20070714#1184371977)でBrainf*ckを実装する方法を思いついたのだが、書く時間がない。 以下アイデア 必要なBFのセルは1ステップ実行するごとに最大で一個しか増えないので、1ステップ実行するごとにスタック上のBFの…
