2012-04-28から1日間の記事一覧
Recycled Numbers全てのnとmの組み合わせについて、recycledかどうかを調べていると間に合わない。各mについて、recycledな数を作ってn
Dancing With the Googlers最高点数をpとすると、合計点数の最小は、最高と最低の差が1以下の場合は3p-2、2以下の場合は3p-4である。ただし、p未満にはならない。合計点数がこの最小以上のGooglerを数える。 for i in range(input()):t=map(int,raw_input().…
A. Speaking in Tonguesqとzが分からないけど、2通りしかないので両方試せば良い。 for i in range(input()):print "Case #%s: %s"%(i+1,"".join("yhesocvxduiglbkrztnwjpfmaq"[ord(c)-97]if c!=" "else c for c in raw_input())) マッピングを求めるプログ…
CまでSmallとLargeを通して通過。
Kingdom Rush手数も星も、最初から星2個を狙った方が得。星を1個だけ取るレベルをいかに減らすかという問題。各回では、星を2個取れるレベルがあるならば、そのレベルに挑戦する。星を1個しか取れないレベルしかないならば、星を2個取るのに必要な星が多いレ…
Password Problemk文字目まで全部正解している確率P[k]は、P[k]=Πi=1kpi。x回バックスペースを押したとき、それ以前の場所が全て正解していればキーストロークは2x+B-A+1回、そうでなければ2x+B-A+1+B+1回。諦めたときはB+2回。 for test in range(input()):…
AとBをLargeまで解いて、501位で通過。