TopCoder SRM426 DIV2
はじめてのTopCoder。
250
といてない
500
トランプで、同じパターンのシャッフルをランダムな回数繰り返す機械があり、自分が欲しいカードを出来るだけ多く手に入れるために、シャッフル前のデッキに積み込んだ場合の、手に入る良いカードの枚数の最大期待値を求める。
英語が読めなくて20分くらい悩んだ。
無事解けて、ChallengeもSystemTestも通過したっぽい。
1000
自然数の区間が与えられて、10進表記の並び替えで合同判定を行い、ユニークなものの数を数える。ただし"02"と"2"は合同ではない。
最大範囲が1〜10^8なのでいいアルゴリズムないかなと悩んでたら時間切れ。
結果
1完。
レーティングは1323でDIV1昇格。
やったね!