c++

そまちょブログのそまちょ（@somachob）です。この記事は、Ｓｋｙ株式会社プログラミングコンテスト2023（AtCoder Beginner Contest 289）のB問題についての解説です。A問題については、こちらの記事で解説してい...

そまちょブログのそまちょ（@somachob）です。この記事では、データ構造の1つである Union-Find について解説します。Union-Find とはUnion-Find は、グループ分けを効率的に管理できるデータ構造です。Unio...

そまちょブログのそまちょ（@somachob）です。この記事は、Ｓｋｙ株式会社プログラミングコンテスト2023（AtCoder Beginner Contest 289）のA問題についての解説です。C++の基本については、こちらの記事を参考...

N個の要素の中からいくつかを選ぶような問題は、bit全探索を使えば簡単に実装できます。次のような問題を考えてみましょう。A1,A2,・・・ANのN個の整数が与えられます。 これらの整数からいくつかを選んで、その総和がKとなるような選び方が存...

C++には、様々な機能をまとめた標準ライブラリ（STL:Standard Template Library）が用意されています。その標準ライブラリの中で、競プロで使えるライブラリについてまとめます。なお、本文中では以下のコードなどは省略して...

AtCoderのコンテストを解く中で調べた内容を随時まとめていきます。C++の文法については、以下の記事にまとめています。標準入力を配列で受け取る/*標準入力41 2 3 4 */int n;cin >> n;vector<int> a(n...

競技プログラミング（競プロ）では、計算速度が速いなどの理由からC++が主流です。AtCoderを始めましたが、C++について勉強したことがなかったのでまとめました。ほかのプログラミング言語で、基本的なことは理解しているがC++は触ったことが...