2007-11-16から1日間の記事一覧

ニコニコ

遂に24時間開放の罠が発動。作業効率落とさないように気をつけないと。

例のnear-duplicatesを快適にdetectingしちゃう論文の話

11/17追記: 勘違いしてたのでこっちに加筆。参考までにこっちも残しておく。テーブル化はある程度理解できたのかなぁ。とりあえずテーブルの作り方、そこからの探し方の雰囲気擬似コード。探す方は効率とか全然考えて無くてあくまで雰囲気。なんかuniqueっぽ…

早起き

id:nyaasanのを見て面白そうだったので俺も始めてみまst。

n次元vector

template<typename T, int N> class nvector { public: typedef std::vector<typename nvector<T, N - 1>::type> type; }; template<typename T> class nvector<T, 1> { public: typedef std::vector<T> type; };作ってから静的配列で良いじゃんとか思ったのは秘密。</t></t,></typename></typename></typename>

SRM251 DIV1

500 実はそんなに状態数が多くなく、とりあえず全探索を書いてやらしい入力作ったら通ったのでそのまま提出。本番だったらメモ探組の人から沢山チャレンジ受けてうはうは状態になってそうだった。1000 id:awakia-nの解法。Aさんのがn個あったとし、それぞれp…