2011-05-21から1日間の記事一覧

Google Code Jam 2011 Round1B B. Revenge of the Hot Dogs

GCJ

Revenge of the Hot Dogs位置PにV個のホットドッグ屋がある時、それらを間隔Dで並べてさらに他のグループとも間隔Dなので、V*Dの幅の板を重ならないように、かつなるべく元の位置から動かさないように敷き詰めるイメージ。秒数が与えられたなら、なるべく左…

Google Code Jam 2011 Round1B A. RPI

GCJ

RPI問題文の通りに実装。OWPは相手のWPのうち自分との試合の分を除く必要がある。 T = input() for case in range(T): N = input() A = [raw_input() for i in range(N)] WP = [0.0]*N C = [0]*N for i in range(N): for j in range(N): if A[i][j]!=".": C[…

Google Code Jam Round1B

GCJ

A small large B small large B small を通して、75点、122位。Round2進出(`・ω・´)