- 2007-10-02 (Tue) 23:12
- プログラミング
変に時間を食って一問しか解けんかった・・・
250点問題：ベルマンフォード書いて終わり．だが，いくつか書き間違えてデバッグに時間を喰う．
500点問題：線分の交差判定のルーチンを書いて，あとは union/find で終わり．のはずだけど，判定式を書き切れなかったのでアウト．
1000点問題：アルファベットのバイナリエンコードに曖昧性があるかの判定だけど… ３つ以上のデコード列を持つ最小の文字列を探さないとならないらしい．愚直に全生成とかだとだめだよなぁ．よくわからず．
- Newer: ことはじめ