競プロのための標準 C++
◆ 内容 競技プログラミングで使える C++ の主要な標準機能のサンプル付き解説を執筆しています。C++ のバージョンは AtCoder の gcc 12.2 に準拠した C++17 / 20 / 23 です。競技プログラミング固有のハックやスタイル(<bits/stdc++.h>, 大きな配列、using namespace std 等)の使用を避けているため、一般的な C++ ソフトウェア開発でも使える、また C++ 標準ライブラリの機能 (std:: から始まる) を意識したコーディングの練習ができます。 ◆ 対象読者 ・競プロ上達のために C++ 標準ライブラリを一通り学びたい方 ・コンテストで参照できる C++ ドキュメントを探している方 ・現時点ではとくに APG4b や市販入門書で C++ を学んだ人にとって有益な内容から書き始めています。将来的にはさらに幅広い内容を扱う計画です ◆ 本書へのご意見・ご提案 https://github.com/Reputeless/Zenn.Public/issues 全編無料公開ですが、購入してくれると筆が進みます(これまで 30 人以上の方が購入してくれました。ありがとうございます)。 ◆ 著者の記事 ・競プロに便利な C++17 新機能まとめ https://qiita.com/Reputeless/items/db7dda0096f3ae91d450 ・ゲーム開発者のための C++11〜C++20 (共著) https://zenn.dev/tetsurom/books/cpp11-cpp20-for-game-developers ・競プロ典型 90 問 練習 (C++17) https://github.com/Reputeless/tenkei_90 ・USACO (USA Computing Olympiad) コンテスト参加ガイド https://qiita.com/Reputeless/items/537b90150a56643750aa ・冒険で学ぶ はじめてのプログラミング https://gihyo.jp/book/2018/978-4-7741-9918-4 ・C++ の歩き方 | cppmap https://cppmap.github.io/
std::string [🟢C++20 対応]
<string> ユーティリティ関数 [🟢C++20 対応]
std::vector [🟢C++20 対応]
<numeric> [🟢C++20 対応]
<unordered_set> [🟢C++20 対応]
<algorithm> [🟢C++20 対応]
<tuple>
<ios>, <iomanip>
Union-Find
重み付き Union-Find
最小全域木 / 最大全域木
トポロジカルソート
最長増加部分列 (LIS)
Binary Indexed Tree (BIT)
ベルマンフォード法
ワーシャルフロイド法
ダイクストラ法
C++ 標準入出力の高速化
本書の執筆を応援する
謝辞
(古い記事、C++17 以前)<algorithm>
Siv3D, cppmap 作者 / C++17 入門書『冒険で学ぶ はじめてのプログラミング』 (技術評論社) / 未踏ジュニア メンター / C++ プログラミング講座・プライベートレッスン・技術相談は http://ryo-suzuki-contact.github.io
- 公開
- 文章量
- 約340,223字
- 価格
- 800円