ichirin2501's diary

いっちりーん。

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

tr1::unordered_mapのkeyを自作クラスとかで使う

C++さっぱりわかりませんね(ドヤ とりあえず、コンパイラさんに激怒されずに使うまでのメモ。 g++ ver4.5.1 boost ver1.44.0 int,long long,std::string etcなどは問題なく使用できるが、pairをkeyに指定したら怒られた。 たぶん、〜だろうなーという妄想は…

C++のmapについてのめも

速度向上を考える上で、mapの使い方で差が出たのでめも。 mapは[ ]演算子がオーバーロードされているので、演算子の書き方を多用していた。演算子で書くと存在しないkeyを指定した場合、自動で生成してくれる。これが便利なときもあれば不便なときもある。 …

AOJ :: 2107 :: Can I go there?

これ http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2107 問題概要 ある駅から駅に移動するのを1ステップとしたとき、スタート地点の駅からゴール地点の駅までちょうどZステップで行けるかどうか。 何度同じ駅を通っても良い。ただし…