競技プログラミングのソース置場
WEB+DB 115
AOJ本
PAST本
けんちょん本
E8本(数学)
アリ本
ライブラリ
AOJ
ABC
ARC
PAST
「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」の読書メモで、
解いた問題のソースや、解法をまとめてます。
サポートサイト
2章 アルゴリズムと計算量
Q001 046ページ 導入問題(ALDS1_1_D: Maximum Profit)
3章 初等的整列
Q002 054ページ 挿入ソート(ALDS1_1_A: Insertion Sort)
Q003 060ページ バブルソート(ALDS1_2_A: Bubble Sort)
Q004 065ページ 選択ソート(ALDS1_2_B: Selection Sort)
Q005 070ページ 安定なソート(ALDS1_2_C: Stable Sort)
Q006 074ページ シェルソート(ALDS1_2_D: Shell Sort)
4章 データ構造
Q007 082ページ スタック(ALDS1_3_A: Stack)
Q008 086ページ キュー(ALDS1_3_B: Queue)
Q009 094ページ 連結リスト(ALDS1_3_C: Doubly Linked List)
Q010 114ページ データ構造の応用：面積計算(ALDS1_3_D: Areas on the Cross-Section Diagram)
5章 探索
Q011 119ページ 線形探索(ALDS1_4_A: Linear Search)
Q012 122ページ 二分探索(ALDS1_4_B: Binary Search)
Q013 126ページ ハッシュ(ALDS1_4_C: Dictionary)
Q014 136ページ 探索の応用：最適解の計算(ALDS1_4_D: Allocation)
6章 再帰・分割統治法
Q015 142ページ 全探索(ALDS1_5_A: Exhaustive Search)
作成中 Q016 146ページ コッホ曲線(ALDS1_5_C: Koch Curve)
7章 高等的整列
Q017 152ページ マージソート(ALDS1_5_B: Merge Sort)
Q018 158ページ パーティション(ALDS1_6_B: Partition)
Q019 163ページ クイックソート(ALDS1_6_C: Quick Sort)
Q020 168ページ 計数ソート(ALDS1_6_A: Counting Sort)
Q021 175ページ 反転数(ALDS1_5_D: The Number of Inversions)
Q022 179ページ 最小コストソート(ALDS1_6_D: Minimum Cost Sort)
8章 木
Q023 188ページ 根付き木の表現(ALDS1_7_A: Rooted Trees)
Q024 193ページ 二分木の表現(ALDS1_7_B: Binary Tree)
Q025 198ページ 木の巡回(ALDS1_7_C: Tree Walk)
Q026 203ページ 木巡回の応用：木の復元(ALDS1_7_D: Reconstruction of the Tree)
9章 二分探索木
Q027 209ページ 二分探索木：挿入(ALDS1_8_A: Binary Search Tree I)
Q028 214ページ 二分探索木：探索(ALDS1_8_B: Binary Search Tree II)
Q029 217ページ 二分探索木：削除(ALDS1_8_C: Binary Search Tree III)
10章 ヒープ
Q030 234ページ 完全二分木(ALDS1_9_A: Complete Binary Tree)
Q031 236ページ 最大・最小ヒープ(ALDS1_9_B: Maximum Heap)
Q032 240ページ 優先度付きキュー(ALDS1_9_C: Priority Queue)
11章 動的計画法
Q033 249ページ フィボナッチ数列(ALDS1_10_A: Fibonacci Number)
Q034 253ページ 最長共通部分列(ALDS1_10_C: Longest Common Subsequence)
Q035 257ページ 連鎖行列積(ALDS1_10_B: Matrix Chain Multiplication)
12章 グラフ
Q036 269ページ グラフの表現(ALDS1_11_A: Graph)
Q037 273ページ 深さ優先探索(ALDS1_11_B: Depth First Search)
Q038 282ページ 幅優先探索(ALDS1_11_C: Breadth First Search)
Q039 287ページ 連結成分(ALDS1_11_D: Connected Components)
13章 重み付きグラフ
Q040 296ページ 最小全域木(ALDS1_12_A: Minimum Spanning Tree)
Q041 302ページ 単一始点最短経路(ALDS1_12_B: Single Source Shortest Path I)
Q042 309ページ 単一始点最短経路 II(ALDS1_12_C: Single Source Shortest Path II)
14章 高度なデータ構造
15章 高度なグラフアルゴリズム
16章 計算幾何学
Q058 374ページ 直線の直交・平行判定(CGL_2_A: Parallel/Orthogonal)
Q059 376ページ 射影(CGL_1_A: Projection)
Q060 378ページ 反射(CGL_1_B: Reflection)
Q061 380ページ 距離(CGL_2_D: Distance)
Q062 384ページ 反時計回り(CGL_1_C: Counter-Clockwise)
Q063 387ページ 線分の交差判定(CGL_2_B: Intersection)
Q064 390ページ 線分の交点(CGL_2_C: Cross Point)
Q065 393ページ 円と直線の交点(CGL_7_D: Cross Points of a Circle and a Line)
Q066 396ページ 円と円の交点(CGL_7_E: Cross Points of Circles)
Q067 398ページ 点の内包(CGL_3_C: Polygon-Point Containment)
Q068 401ページ 凸包(CGL_4_A: Convex Hull)
Q069 405ページ 線分交差問題(CGL_6_A: Segment Intersections: Manhattan Geometry)
その他の問題
作成中 Q070 CGL_5_A: Closest Pair
作成中 Q071 CGL_4_B: Diameter of a Convex Polygon
作成中 Q072 CGL_4_C: Convex Cut
17章 動的計画法
18章 整数論
19章 ヒューステリック探索
Q089 450ページ 8クイーン問題(ALDS1_13_A: 8 Queens Problem)
Q090 455ページ 8パズル(ALDS1_13_B: 8 Puzzle)
Q091 461ページ 15パズル(ALDS1_13_C: 15 Puzzle)
プログラミングコンテストの過去問にチャレンジ！