SRM308 に挑戦。

Division1 の問題です．

HuffmanDecoding (code)

200 点問題。ハフマン・コードの復号化です。悩むところはなく、いわれたとおり実装するだけです。

CornersGame (Code)

500 点問題。

右下のコイン 4 つを左上に移動させる最短手順は？という問題です。いくつか移動の条件が指定されます。 状態空間はたかだか 64 C 4 ほどですので、BFS で解けました。

Wardrobe (code)

1000 点問題．一見簡単そうなんですけど、この問題を解けたのは Division1 参加者 319 人中 1 人だけという超難問でした。非常に難しい関係式を用いた DP で解けるそうです ( 正解例 ）。いまだに理解できていません。。。

結果

System Test の結果です． ( Room Statistics )

レーティングは 1696->1782 と上昇。