2013-01-01から1年間の記事一覧

いわゆる転職エントリ

本日付けで会社退職しました。 1週間ほどニートした後に次の仕事はじめます。 早くニートになりたい人よりも先にニートになれました。研修期間を除くと1年と4ヶ月ほどいたことになると思います。 転職の動機はいろいろありますが、開発志望で入ったのに開発…

Rubyインストール

書籍「RailsによるアジャイルWebアプリケーション開発」のインストール中の話。 Ubuntuで以下のコマンドが失敗する。 $ sudo rvm install 1.9.2以下で対処。 $ sudo emacs /var/cache/ruby-rvm/src/ruby-1.9.2-p180/ext/openssl/ossl_ssl.c 以下をコメントア…

レッドコーダー

SRM

先日TopCoderのAlgorithmでレーティングが2200を超え、赤コーダーになりました。 あと1,2年はかかると思っていたので、自分でもびっくりしています。http://community.topcoder.com/tc?module=MemberProfile&cr=228814592010年の7月から始めたみたいなので3…

Boost.Coroutineのローカル変数の寿命

C++

Boost1.53.0リリースされてましたね。個人的に気になっているのはCoroutine。 pythonのyeildみたいなことが出来るライブラリ。ローカル変数の寿命が気になったのでちょいと調べた。 #include <boost/coroutine/coroutine.hpp> #include <iostream> typedef boost::coroutines::coroutine<int()> coroutine_typ</int()></iostream></boost/coroutine/coroutine.hpp>…

SRM417: CubeNets

SRM

これまた難しい問題だったけど、綺麗な解法を思い浮かんで気持ちよかった。(問題概要) 立方体の展開図が文字列で与えられる。 立方体の展開図として正しいかどうか判断せよ。(解法) サイコロの展開図として考える。 展開図にそってサイコロを転がして、接地…

SRM416: CustomDice

SRM

ほとんど毎日考えてたけど結局わからなかったのでeditorial見た(問題概要) 目の平均値がM以下になるようなサイコロの作り方は何通りあるか。 ただし全ての目は異なる。(解法) 差分形式に式変形していくとDPに落とせるようだ。 これは難しいけど、汎用的に使…

SRM

SRM

年末年始はノーカンだから!

C++0xのラムダのインライン化

C++

インライン化されるのか調べた。 されるっぽい(g++ 4.6.3調べ)。すばらしい。 まあ関数オブジェクト作ってるだけらしいので当たり前かもしれないけど。 int func(int x){ const auto inc = [](int x){ return x + 1; }; return inc(x); } これが _Z4funci: .…