Hatena::Grouptopcoder

ir5は引退した

 | 

2011-05-12

SRM 506

12:38

赤に戻れない.


DivLevelProblemNameStatus
1250SlimeXSlimesCityPassedSystemTest
1600SlimeXGrandSlimeAutoOpened
11000開いただけOpened

250

  • dolphinigle回か…
  • 適当に足すだけ. 243.73pts

600

  • 警戒しながら開く
  • グラフの問題だけどなんかグラフの性質っぽくはないような気がする
  • ワーシャルフロイドしてぐしゃっとさせて,あとは各車は1回しか使えないという制約の元で合計値を最小化みたいな…
  • N<=15とかだとbitDPだけどN<=50のときはどうするんだっけ…
  • 別に難しくなさそうなのだけどなぜか出てこない

  • よく分からんし適当なGreedyでも書いてみよう → 案の定サンプルが合わない → 完

ChallengePhase

  • 600の人のコード見る
    • MinCostFlowとか書いてある
    • 納得
  • やる気も無いので何もしない

Result

oxx 243.73pts 131st place

2171→2169


Mediumで最小費用流みたいな重いライブラリ問題が出るとはあまり思っていなかったのでそっち路線では全然考えておらず盲点.

一瞬だけフローの類だろうかと疑いはしたような気はしますがなぜかすぐにその考えを捨ててしまった.何故だ.

ライブラリが重いだけの典型問題が解けないのは駄目な感じがする…

 |