2019-05-02から1日間の記事一覧

STLチートシート

迷ったら結局リファレンスを見るのが一番速い説 vector remove duplications priority_queue string vector 参考 vector - cpprefjp C++日本語リファレンス #include <vector> using namespace std; // a = {0, 0, 0, 0, 0} vector<int> a(5, 0); // a = {1, 1, 1} a.assi</int></vector>…

セグメント木

参考 プログラミングコンテストチャレンジブック [第2版] p.153- セグメント木について - beet's soil 遅延評価セグメント木について - beet's soil 初心者の初心者による初心者のための典型segment tree - DEGwerの競技プログラミングと時々数学 セグメント…

競プロ用出入力メモ

参考 kyoupro_on_cpp.md · GitHub c++ - Significance of ios_base::sync_with_stdio(false); cin.tie(NULL); - Stack Overflow C++ の iostream フォーマット指定早見表 iostream #include <iomanip> #include <iostream> #include <string> using namespace std; int main() { ios_bas</string></iostream></iomanip>…

競技プログラミング勉強用リスト

世の中にはよくまとまっている記事がたくさんあるので、自分用リンク集+メモ書き。 標準出入力 計算量オーダー 全探索 DP DFS BFS 二分探索 累積和 しゃくとり法 半分全列挙 最短路問題 ベルマンフォード法 ダイクストラ法 ワーシャルフロイド法 最小全域木…