2011-01-15から1日間の記事一覧

SRM393 Div2 500

問題 10人未満の立候補者の選挙を行う.各有権者の好きな立候補の順序を表す文字列が与えられ,選挙は,以下の方法で行われる. 各ラウンドで,各有権者は一番好きな立候補者1人に投票する.もし,有権者の50%よりも票を集められたら,その選挙の当選者とな…

SRM393 Div2 250

問題 目的地までの距離journeyLengthと単位時間当たりの制限速度speedLimit配列が与えられる.1単位時間あたりspeedLimit[i]の速度で移動した場合,目的地まで何単位時間かかるか. 考え方 1単位時間あたりの速度がspeedLimit[i]なので,1単位時間でspeedLim…

CF Beta Round 51

A. Flea travel 解けた。 modの世界。10^6回ぐらい回してみればいいかな。提出。 いやいやいやいや、不安すぎる。10^8回ぐらい回した結果と違う結果になるものを探してみる。おわらない。YESになるやつだけ出力してみる。1,2,4,8,16,...なるほど。再提出。 B…