Topcoder TCO 2011 Qualification Round 1

250 MinimumLiars

嘘つきの数について全探索した。

500 FoxListeningToMusic

dp[time]: time にちょうど曲が終わっている可能性 を計算しておいた。

これを提出したところで離脱。

結果と考察

Easy と Medium 解いただけで 1285→1422 とレートが上がりまくった。次で下がっちゃうだろうけど……　今回は DIV2 くらいの問題だよなぁ。DIV1 の medium クラスの問題が、試合中に解けるようになりたい。