yukicoder contest 436 ('09 Contest 002 day1)

　A一完。BでWAが出て、10分以上見直したがどこが間違っているか分からず、頭が働いていないと思って寝てしまった（こんなのばっかり）。

コンテストへのリンク

No.2804 Fixer And Ratism

　WAが出たテストケースを見て、「同時に帰った人々の名前をレートが低い人から順に出力」するなら、パソコンを使用可能にしていない人→パソコンを使用可能にした人の順ではいけないことに気付いた。

　結構気付きにくいところだと思うので仕方なかったか。

No.2805 Go to School

　自力AC。

　スタートとゴールからダイクストラですね。

No.2806 Cornflake Man

　自力AC。

　小さい順に調べていけば良さそう→0以上M以下の全ての整数について調べなくてはいけないかと思ったが、よく考えたらAに入っているものだけ調べれば良いと気付いてAC。

No.2807 Have Another Go (Easy)

　自力AC。

　確率を求めると思って答えが合わず（計算量も間に合いそうになく）悩んでしまったが、場合の数を求めると気付いたらDPでできた。

No.2809 Sort Query

　テストケースを見てデバッグしたけど方針は自力でAC。ただ、タグの「クエリ先読み」は見た。

　最初、SortedMultisetを使えばそのままできそう？　と思ったけど、全くそのままではなかった。クエリの2（ソート）が与えられてから、再度クエリの2が与えられるまでの間はSortedMultisetの中身は変更せず、クエリの2が来るたびに変更するようにすれば良かった。