c++

プログラミング

【AtCoder】ABC289 – B問題について解説【C++】

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

【図で解説】0からわかるUnion-Find入門【C++】

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

【AtCoder】ABC289 – A問題について解説【C++】

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

bit全探索について

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

【競プロ】C++の標準ライブラリ

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

【競プロ】AtCoderを解くときのTips【C++】

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

【競プロ】AtCoderを始めるためのC++の基本

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