SRM304 - 条件付確率
2006-05-29
SRM304 に挑戦.実に 1 ヶ月半ぶりの参戦です。
Division1 の問題です.
PolyMove (code)
300 点問題.限られた条件のもとで、ポリゴンの頂点を移動させ、面積を最大化せよ、という問題です。古典的な DP でとける問題なんですけど。。つまらないミスを(実は 2 つも)してしまいました。
Conditional
450 点問題.条件付確率の問題です。十分解けるレベルの問題だったのに、題意をひとつ勘違いしていて、いつまでたっても Example Case に通らず。。。結局、Submit できませんでした。
TheXGame
1000 点問題.Open できませんでした。
結果
System Test の結果です. ( Room Statistics )
チャレンジも成功 2、失敗 4 で、差し引きゼロ。結果ポイントゼロでした。。レーティングは 1775->1696 と大幅低下。