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