Google Code Jam Japan 2011 予選 - nokunoの日記

参加しました．Google Code Jam Japan 2011 カードシャッフルカードそのもののリストを作ると計算量的に厳しいので，カードの範囲のリストを作る．めんどい．しかもカードのカットって最初意味が分からなくてWikipediaで調べてやっと理解した．small/largeともに解けた． #!/usr/bin/env python import sys def search_position(cards, pos): current = 0 for i in xrange(len(cards)): old = current current += cards[i][1] - cards[i][0] + 1 if current >= pos: return i, pos - old - 1 def update_card_list(cards, A, B): # search s

[satojkovic]

他の人の考え方、コードを読むのは大変参考になります