2011-10-01から1ヶ月間の記事一覧

深さ優先探索のお勉強1 AOJ0033 Ball

いかんせんアルゴリズムについての知識がないということで,ここで挙げられている頻出アルゴリズムくらい自力で解いてみようと思い立ってみました. http://d.hatena.ne.jp/kyuridenamida/20111009/1318087144ということで,まずは深さ優先探索から. http:/…

Google Code Jam Japan 2011予選C. ビット数

ということでA問題に続き,C問題をやってみました.これはlargeが解けるように書き直しました.というか,smallのときに書いたコードをそのまま書き換えてしまったので,当日のコードを自分で無くすというバカなことをしてしまいました. #! c:/Python27/pyt…

Google Code Jam Japan 2011予選A. カードシャッフル

先週末にGCJJ2011の予選が開催されてたので,自分もちょこっとやってみました.初めてのプログラミングコンテストでいろいろ反省点はあるのですが,一番は自分のプログラミングは計算量を全く意識していないなぁということです.スケーラビリティがないとい…