pyてよn日記

一寸先は闇が人生

競プロ覚書

競プロ覚書:問題を解くときの方針

コンテスト時,問題に詰まった時に振り返ることをまとめました.

競プロ覚書:Union-Find まとめ

Union-Find の大雑把に理解するための記事.

競プロ覚書:深さ優先探索,幅優先探索 まとめ

深さ優先探索(DFS),幅優先探索(BFS)のまとめ.実装のフレームワークを紹介.

競プロ覚書:std::map の使い方

競プロのための覚書です.std::map の基本的な使い方について簡単にまとめました.

競プロ覚書:二分探索,std::lower_bound を使いこなす

概要 二分探索とは アルゴリズム 計算量 C++ で二分探索を実装 実装 実装上の注意点 C++ 標準ライブラリで二分探索 std::binary_search() std::lower_bound() と std::upper_bound() 用法 std::lower_bound(),std::upper_bound() の活用 二分探索を行う 要…

競プロ覚書:標準出力のパディング

標準出力のパディング AtCoder:パディングを使う問題 補足:STL を使わないでパディングを使う方法 参考 C++ の標準出力において,22 を 0022のようにパディング(ゼロ埋めや空白埋め)する方法をまとめました.競プロではほとんど使う場面はないですが,た…