c++

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

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

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

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

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

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

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