【まとめページ】AOJ ITP2 紹介

Aizu Online Judge（AOJ）が提供している「プログラミング応用」（ITP2）をC++で解いてきました。全44題が紹介できたため、まとめページを作りました。

コースの特徴

「プログラミングのための基礎ライブラリを獲得します」とあります。ただし、紹介している問題は C++ の標準ライブラリを強く意識しています。

「プログラミング入門」（ITP1）と同じで、すべて無料で提供されています。また、すべて自動採点ができます。

問題一覧

提供されている問題の一覧と、このブログでの紹介記事のリンクです。

• トピック#1 動的配列とリスト
  • 1_A: Vector
  • 1_B: Deque
  • 1_C: List
  • 1_D: Vector II
• トピック#2 基本データ構造
  • 2_A: Stack
  • 2_B: Queue
  • 2_C: Priority Queue
  • 2_D: Splice
• トピック#3 列に対する操作
  • 3_A: Min-Max
  • 3_B: Min-Max Element
  • 3_C: Count
  • 3_D: Lexicographical Comparison
• トピック#4 列に対する変更
  • 4_A: Reverse
  • 4_B: Rotate
  • 4_C: Swap
  • 4_D: Unique
• トピック#5 順列
  • 5_A: Sorting Pairs
  • 5_B: Sorting Tuples
  • 5_C: Permutation
  • 5_D: Permutation Enumuration
• トピック#6 二分探索
  • 6_A: Binary Search
  • 6_B: Includes
  • 6_C: Lower Bound
  • 6_D: Equal Range
• トピック#7 集合
  • 7_A: Set: Search
  • 7_B: Set: Delete
  • 7_C: Set: Range Search
  • 7_D: Multi-Set
• トピック#8 辞書
  • 8_A: Map: Search
  • 8_B: Map: Delete
  • 8_C: Map: Range Search
  • 8_D: Multi-Map
• トピック#9 集合演算
  • 9_A: Set Union
  • 9_B: Set Intersection
  • 9_C: Set Difference
  • 9_D: Set Symmetric Difference
• トピック#10 ビットセットI
  • 10_A: Bit Operation I
  • 10_B: Bit Operation II
  • 10_C: Bit Flag
  • 10_D: Bit Mask
• トピック#11 ビットセットII
  • 11_A: Enumeration of Subsets I
  • 11_B: Enumeration of Subsets II
  • 11_C: Enumeration of Subsets III
  • 11_D: Enumeration of Combinations

最後に

ITP2は、幅広く C++ の標準ライブラリを学べました。

良質なプログラミング学習の教材を無料で公開していただいている会津大学に感謝いたします。