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

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

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

基本的に自分用メモです．主に以下のtogetterまたは#gdd11jpのハッシュタグから情報を集めました．一応言語順にしてあります． http://togetter.com/li/187147 （勝手にリスト化してほしくないという場合はご連絡ください！） 追記：エントリーポスト時は9名…

久々にGCJ2011の問題をPythonで解いてみる． http://code.google.com/codejam/contest/dashboard?c=1145485 2011 Round1Aの問題はFreeCell Statisticsだけど，FreeCellは全く関係なくて，勝ち負けがハッキリしているゲームにおいて，Dを今日のゲーム回数，G…

少しボケーとしていると更新を忘れてしまう…．そしてPythonはいまだ慣れず．早くなれたいんだけどなぁ．ということでGCJ2010のQRの問題を解いてみる． 問題 Snapperという機械の問題． 電力の入力プラグと出力プラグがON/OFFスイッチがある． 電気が来ている…

今度はPythonで書いてみるという趣旨で．いまいちPythonに慣れる機会がないので，ここらでお勉強をしようと思う．問題は以前書いたので省略． プログラム #! c:/Python27/python.exe # -*- coding: utf-8 -*- input = "A-large-practice.in" output = "GCJ20…

http://code.google.com/codejam/contest/dashboard?c=975485#s=p2 問題 問題文の設定にいろいろツッコミをしたくなるが，我慢我慢 いや，飴を分ける前に，普通の足し算はわからないのにこんな不思議なビット演算をしてしまうパトリックに計算の仕方を教えて…

GCJ当時，twitterでGCJの問題マギカらしいよ！というのが流れていたのを思い出した． http://code.google.com/codejam/contest/dashboard?c=975485#s=p1 問題 まどマギとは関係ない（ぉ 8つの基本となるエレメントがあり，それぞれ1文字で{Q, W, E, R, A, S,…

プログラミングコンテストって参加したことなかったけど，基本的に問題の設定はカオスなのね．．．たしかにアリ本も変な設定の問題は多かったけれど． 問題 Goroには4本の腕があり，N個の異なる要素を持つ整数をソートすることを考える まず，2本の腕で配列…

GCJ2011に参加できなかったので，とりあえず今年の問題や過去問を解いてプログラミングの練習でもしてみようという趣旨です．とりあえず今年のQualification Roundから． http://code.google.com/codejam/contest/dashboard?c=975485 問題 BlueとOrangeのロ…