今日も今日とて簡単な例を挙げていく。 意外に違いが少ないことがわかった。 int main() { int a[100] = { 1,3,4,5,10,14 }; cout << *lower_bound(a, a + 6, 6) << endl; //10 cout << *upper_bound(a, a + 6, 6) << endl; //10 } lower_boundはN以上となる…

個人的にやられてしまったB問題達です。 B問題なのにしっかりした問題が多いので、ゆっくり取り組むのがおすすめです。 B - 価格の合計 bit B - □□□□□ 図形 B - Two Switches 下限と上限 B - Kagami Mochi データ構造 B - Trained? グラフ B - 島と橋 場合分…

まずは何はともあれ基礎から。std::setは値を挿入すると共にソートされる機能を持っている。 データ構造は赤黒木。探索、挿入、削除ともにO(log n)。 ランダムアクセスを行うことはできないので参照したい場合はインクリメントなどを用いる必要がある。 #inc…

競技プログラミングでブログをやっている人が多いため自分もブログを始めました。現在レートは灰色です。(ABCのBとCを埋めている最中） 競プロ関係で覚えたことを書き留めていけたらなと思います。 ちなみに目標はおおよその典型的なアルゴリズムを実装でき…