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

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: .…