GCJ 2009 Round 2

3000人→500人

A

焦って大変だった。てきとーな順にバブルソートするも無理
上からgreedyに取るだけだった
それを組んだのにsmallでWA出してどうしようもなかったorz

B

壊す範囲が連続区間であることを使えそうな気がしたがわからなかった
smallは状態O(RC4^C)の0-1BFSで通した

C

流すだけ
だけってほどでもないがやったことがあってよかった

D

答えについて二分探索

Result

A,C,DとB-smallが通って83点の13位

個人的難易度はC