2010-07-06から1日間の記事一覧

Div 1 900 - RabbitProgramming

SRM

問題 代表を決めるためのプログラムコンテストを行った.現在,その結果を検証中である. points[j]>0 の場合,その問題の検証は完了している.standings[i][j] が"Y"である参加者 i はその問題を解いていて,points[j] 点獲得している. points[j]<0 の場…

Div 1 600 - RabbitIncreasing

SRM

問題 1 年目 7 月に 1 つがいのウサギが生まれた.それ以降毎年 3 月の時点で満 1 才以上のウサギ 1 つがいは子ウサギ 1 つがいを生む.leaving[i] 年の 11 月には,居るウサギの約半数.具体的には x つがいに対して x が偶数なら x/2 つがい,奇数なら (x+…

Div 2 1000 - RabbitJumping

SRM

問題 0 をスタートとして,x→x±2 か x→x±largeJump の変更ができる.最終的な値を 1,000,000,001 にしたいが,途中で holes[2*i]≦y≦holes[2*i+1] の y にならないようにしたい.largeJump の使用数の最小回数はいくらか.

Div2 550, Div1 300 - RabbitStepping

SRM

問題 左から順に [0],[1],[2],[3],…[N-1] と番号を付けられたマスがあり,r 羽のウサギが1羽ずつどこかに入っている.以下の動作を繰り返す時,最後まで残っているウサギの数の期待値はいくらか? 以下のルールでウサギが1ステップ動く [0]にいたら[1]に移…

Div 2 250 - RabbitVoting

SRM

問題 参加者と投票先のリストが与えられる.本人投票が無効であるとき,最多得票を得たのは誰か?ただし最多得票者が複数いる場合は""を返すこと. 考え方