420.1

101回目のレート変動で赤くなりました。黄色の連続は100回で終了。まぁ、次回には黄色くなるわけですが。

250

カードの山がいくつかある。各山から一枚ずつ取って、新しい山を作るとき、状態のループ長を答えよ、という問題。

シミュレーション問題。50回とちょっとで収束するようにできているらしい。

500

赤いカードがN枚あり、黒いカードがM枚ある。その中から1枚取って、赤なら1ポイント、黒なら-1ポイントという作業を好きな回数だけ繰り返すとき、最大ポイントの期待値を答えよ、という問題。

単純なDP問題。いらなくなった部分を捨てないとメモリが足りません、というだけ。

1000

両替機のアルゴリズムが与えられるので、特定の金額を1円玉だけに両替するのに必要な投入回数を答えよ、という問題。

通貨が1000円までなので1000*1000以上の場合はループするとかどうとか。その辺メモしておいて、全部試す、とかいう感じのルーチンが多く見られた。いつかちゃんとやる。