http://acm.pku.edu.cn/JudgeOnline/problem?id=2591 次のように定められた集合 S の N 番目(昇順)の要素を出力する問題． 1 は S の要素である x が S の要素ならば，2x + 1 と 3x + 1 も S の要素である その他は S の要素でない N の上限が 10000000 なの…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3014 整数 n, m (1 ≦ n, m ≦ 4500) が与えられて，m を n 個の整数の和に何通りに分割できるか答える問題． ただし答えは非常に大きくなりうるので，答えを 1000000007 で割った余りを出力する． DP で解いた…

なんかふと思いついたので書いてみた． http://gist.github.com/306554 insert, delete, lookup はできるけど，空間計算量も時間計算量も悪い上に key, value の列挙もできない Map のような何か．

Haskell には Data.Function に on という関数が用意されている． http://haskell.org/ghc/docs/latest/html/libraries/base-4.2.0.0/Data-Function.html#v:on 関数 f, g から \x y -> f (g x) (g y) という関数を作る関数だ． これが地味に便利な場面があり…

http://d.hatena.ne.jp/smly/20090719/1247974225 とりあえずはこれと同様のものを Vim script で書いた．http://github.com/eagletmt/poj-vim適当なディレクトリに置いて runtimepath を通して使ってください． .vimrc の設定例 set runtimepath+=~/.vim/po…