2010-11-17から1日間の記事一覧

SRM421 Div2 1000

問題 10^N階の摩天楼のエレベータに乗っている。エレベータには現在何階にいるかを示すN桁の表示板がある(先頭0埋め)。エレベータが止まってしまい、さらに、その表示板のいくつかのランプが故障してつかなくなってしまった場合、表示板でありえるすべての階…

SRM421 Div2 500

問題 数直線状にいくつかの点が固定されている。この点の位置x[i]と質量m[i]が与えられるとき、固定しない点Pを各点の間に追加する。点Pは、点Pより左にある点からは左に近づくような力を受け、右にある点からは右に近づくような力を受ける。各力はF=G*m1*m2…

SRM421 Div2 250

問題 ジムでトレーニングする。1分単位でトレーニングするか休むかを行う。トレーニングを行うと、trainChange分だけ脈が上がる。休むとrestChange分だけ下がる。脈はminPulse未満にはならない。そして、脈はmaxPulseを超えてはいけない。needToTrain回トレ…