理系の気ままメモ

自分の興味のあることや発見したことや思ったことなどを自由気ままに書くブログ。

2020-02-01から1ヶ月間の記事一覧

競技プログラミングに使えそうなC++のSTLをまとめる

Pairについて 今度書きます。 std::Setについて 概要 setは順序付き集合。同じ値は保持しない。データの追加、削除、検索はO(logN)。重複はなく、キーに対して自動でソートされてデータが保持される。 準備 setを使用するためには #include <set> を記述する必要</set>…

競技プログラミングのためにC++で使えそうなことをまとめる

自分用にまとめます。ちょくちょく更新していくと思います。 C++で浮動小数点について、表示桁数を指定する。 √(ルート)の計算 C++で浮動小数点について、表示桁数を指定する。 ライブラリ:iomanip 関数: setprecision(int n) #include <iostream> #include <iomanip> using nam</iomanip></iostream>…