2012-09-01から1ヶ月間の記事一覧

AOJ 0571 JJOOII (正規表現解法)

JOI本選の問題です。GCCのバージョンによっては、もしかすると本番でも使えるかも?? 問題文 解法 J, O, I の3種類の文字から成る文字列Sは、どんな文字列であっても (J*)(O*)(I*) の繰り返しによって表されます。 正規表現を利用し、文字列Sをこのパターン…

競技プログラミング用Python最速マスター

LLを使ってプログラミングするときに普段はRubyを使っているのですが,いろいろあってPythonも使い始めました。 何問かAOJでも提出してみたので、手元のメモ書きをリファレンス的に残しておこうと思います。 基本演算 -3 / 2 #=> -2 -4 % 3 #=> 2 入力 raw_i…

TopCoder 12時間マラソンマッチ練習会 Marathon Match 61 Planarity

マラソンマッチ初挑戦でした。結果は案の定6/6位でした。 問題 順位表 提出した後、ちょっと修正したソース問題の概要は次の通り 辺の長さの決まっていないグラフが与えられる。頂点を700*700の平面上の整数座標の任意の点に配置し、辺の交差の数を減らせ 頂…

Ubuntu 12.04 + ruby 1.9.3 + nginx + unicorn + Redmine 2.0.3

@ipv4 さんにおすすめされたので、試しに導入してみました。インストールしたPCは CPU Pentium 3 450MHz メモリ 256MB という残念なスペックのものですが、nginx + unicornの組み合わせは強力なようで、2〜3人で使う分には十分快適でした。(重い処理でも2…

ActiveRecordを単体で使う & 主キーを"id"から変更する

Githubには上げていましたが、多少は有用だと思われるので、こちらにも乗せておきます。 https://gist.github.com/3509466