2008年09月12日
SRM 417 DIV 1
- 2008-09-12 (Fri)
- 一般
500点問題のバグ取りが間に合わなかった…
250点問題：部分列全生成して，prefixとsuffixの重なりを全パタン計算して，最大を取っておわり．ナイーブにやって十分間に合う．
500点問題：立方体の展開図かどうかを判定．根性．折りたたんでいってサイコロになるかどうかで．方向と面の遷移の行列にバグが…
1000点問題：グラフのエッジ上の２点間の最短距離の最大値を返す．やってない．
- Comments: 0
- TrackBack (Close): -