Hatena::Grouptopcoder

prosho奮闘記 RSSフィード

2012-03-19

SRM 537

02:34 | はてなブックマーク - SRM 537 - prosho奮闘記

まず結果:Div2. oo- 0/0 134th 1137→1191 (Div1まであと少し!)

そろそろ, 苦手意識のあるDiv2 HardとDiv1 Medに取り組んでいこう思います.

PrinceXToastbook

正答率が高かったので何か楽な解法があるのだろうと思ってましたが, 本番中には解けず.

方針

  • 各トーストの関係を有向グラフとみなす
  • 最初に食べるトースト毎に, 最終的な学習量の期待値を計算
  • 各トーストの求める期待値は, 根までの距離をdとすると, 1/(d+1)!となる(!!)
  • 根がない場合に注意

三番目のポイントはたぶん嘘.もう少し検討すべし.

PrinceXToastbook.cpp

KingXMagicSpells

  • お手上げだったのでkusanoさんの記事を読んで勉強.
  • ビット単位で考えるという発想が斬新.自力では思いつかなかった.
  • XORから連想できたか?

KingXMagicSpells.cpp

はじめのうちは自力では解けない問題が多いので, 他の人のコードを参考にぼちぼち解き進めようと思います...