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

レッドコーダー

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

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