2011-12-22から1日間の記事一覧
問題概要 (id, solved)の組み合わせがN(バブルソートと結果が同じにならなければならない。 解法 バブルソートと同じというのは、単純に安定ソートであれば良い。なのでstable_sortを用いれば良い。ちなみに、stable_sortの実装はマージソートだったような記…
問題概要 11010010001000010...という文字列のi文字目が何か答える問題。クエリ数Q( 解法 1,2,4,7,11,16,..という数列をあらかじめ持っておいて各クエリには二分探索で処理をする。