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

Google Code Jam 2011 Qualification Round D. GoroSort

GCJ

GoroSort揃っている数字を押さえて机を叩くという戦略を考えると、n個の間違いがあった時、期待値はn回。サンプル最後のような叩き方もできるけど、揃っていない数字をどのように分けても合計はn回になるはず。 for t in range(input()): input() C = map(in…

Google Code Jam 2011 Qualification Round C. Candy Splitting

GCJ

Candy SplittingPatrickの計算はxor。全ての飴の価値のxorが0である場合かつこの場合に限り、2つに分けた飴それぞれのxorが等しくなる。この時どのように分けても良いので、Patrickには1番安い飴を1つあげれば良い。Patrick……(´;ω;`)ブワッ for t in rang…

Google Code Jam 2011 Qualification Round B. Magicka

GCJ

Magicka某マギカではない。問題文の通りに実装。10が100になるなら実行時間だけ気にすれば良いけど、Smallで1がLargeで2以上になるのはバグが入りそうで怖い。 def tostr(e): r = "[" for c in e: r += "%s, "%c if len(e)>0: r = r[:-2] r += "]" return r …

Google Code Jam 2011 Qualification Round A. Bot Trust

GCJ

Bot Trustちょっと面倒だが、指示されたボタンに向かって相手がボタンを押すまで待機、を1秒ごとにシミュレーション。 # coding: utf-8 T = input() for t in range(T): line = raw_input().split() op = [] N = int(line[0]) for i in range(N): op += [(l…

Google Code Jam 2011 Qualification Round

GCJ

時間はかかったけど、全問正解で通過(`・ω・´)