2012-04-28から1日間の記事一覧

Google Code Jam 2012 Qualification Round Problem C. Recycled Numbers

Recycled Numbers全てのnとmの組み合わせについて、recycledかどうかを調べていると間に合わない。各mについて、recycledな数を作ってn

Google Code Jam 2012 Qualification Round Problem B. Speaking in Tongues

GCJ

Dancing With the Googlers最高点数をpとすると、合計点数の最小は、最高と最低の差が1以下の場合は3p-2、2以下の場合は3p-4である。ただし、p未満にはならない。合計点数がこの最小以上のGooglerを数える。 for i in range(input()):t=map(int,raw_input().…

Google Code Jam 2012 Qualification Round Problem A. Speaking in Tongues

GCJ

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())) マッピングを求めるプログ…

Google Code Jam 2012 Qualification Round

CまでSmallとLargeを通して通過。

Google Code Jam 2012 Round 1A Problem B. Kingdom Rush

GCJ

Kingdom Rush手数も星も、最初から星2個を狙った方が得。星を1個だけ取るレベルをいかに減らすかという問題。各回では、星を2個取れるレベルがあるならば、そのレベルに挑戦する。星を1個しか取れないレベルしかないならば、星を2個取るのに必要な星が多いレ…

Google Code Jam 2012 Round 1A Problem A. Password Problem

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()):…

Google Code Jam 2012 Round 1A

GCJ

AとBをLargeまで解いて、501位で通過。