LoginSignup
0
1

More than 5 years have passed since last update.

競プロのなんか埋めるやつ

Posted at

教材

マイナビ プログラミングコンテスト攻略のためにアルゴリズムとデータ構造 渡部有隆

GitHubとか使って進捗管理できるよ!なやつ(意外と作ってて時間がかかったので上げる)

一覧

#### 3章 初等的整列
- [ ] [挿入ソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_A)
- [ ] [バブルソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_A)
- [ ] [選択ソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_B)
- [ ] [安定ソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_C)
- [ ] [シェルソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_D)
#### 4章 データ構造
- [ ] [スタック](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_A)
- [ ] [キュー](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_A)
)
- [ ] [連結リスト](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_C)
- [ ] [面積計算](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_D)
#### 5章 探索
- [ ] [線形探索](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_A)
- [ ] [二分探索](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_B)
- [ ] [ハッシュ](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_C)
- [ ] [最適解の計算](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_D)
#### 6章 再帰・分割統治法
- [ ] [全探索](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_A)
- [ ] [コッホ曲線](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_C)
#### 7章 高等的整列
- [ ] [マージソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_B)
- [ ] [パーティション](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_6_B)
- [ ] [クイックソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_6_C)
- [ ] [計数ソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_6_A)
- [ ] [反転数](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_D)
- [ ] [最小コストソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_6_D)
#### 8章 木
- [ ] [根付き木の表現](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_7_A)
- [ ] [二分木の表現](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_7_B)
- [ ] [木の巡回](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_7_C)
- [ ] [木の復元](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_7_D)
#### 9章 二部探索木
- [ ] [挿入](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_8_A)
- [ ] [探索](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_8_B)
- [ ] [削除](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_8_C)
#### 10章 ヒープ
- [ ] [完全二分木](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_9_A)
- [ ] [最大・最小ヒープ](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_9_B)
- [ ] [優先度付きキュー](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_9_C)
#### 11章 動的計画法
- [x] [フィボナッチ数列](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_10_A)
- [ ] [最長共通部分列](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_10_C)
- [ ] [連鎖行列積](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_10_B)
#### 12章 グラフ
- [ ] [グラフの表現](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_A)
- [ ] [深さ優先探索](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_B)
- [ ] [幅優先探索](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_C)
- [ ] [連結成分](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_D)
#### 13章 重み付きグラフ
- [ ] [最小全域木](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_12_A)
- [ ] [単一始点最短経路](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_12_B)
- [ ] [単一始点最短経路2](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_12_C)
### 14章 高度なデータ構造
- [ ] [互いに素な集合](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_1_A)
- [ ] [領域探索](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_C)
#### 15章 高度なグラフアルゴリズム
- [ ] [全点対間最短経路](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_C)
- [ ] [トポロジカルソート](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_4_B)
- [ ] [関節点](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_3_A)
- [ ] [木の直径](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_A)
- [ ] [最小全域木](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_2_A)
#### 16章 計算幾何学
- [ ] [直線の直交・平行判定](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_2_A)
- [ ] [射影](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_1_A)
- [ ] [反射](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_1_B)
- [ ] [距離](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_2_D)
- [ ] [反時計回り](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_1_C)
- [ ] [線分の交差判定](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_2_B)
- [ ] [線分の交点](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_2_C)
- [ ] [円と直線の交点](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_7_D)
- [ ] [円と円の交点](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_7_E)
- [ ] [点の内包](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_3_C)
- [ ] [凸包](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_4_A)
- [ ] [線分交差問題](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_6_A)
#### 17章 動的計画法
- [ ] [コイン問題](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_A)
- [ ] [ナップザック問題](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B)
- [ ] [最長増加部分列](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_D)
- [ ] [最大正方形](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_3_A)
- [ ] [最大長方形](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_3_B)
#### 18章 整数論
- [ ] [素数判定](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_C)
- [ ] [最大公約数](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_B)
- [ ] [べき乗](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_B)
#### 19章 ヒューリスティック探索
- [ ] [8クイーン問題](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_13_A)
- [ ] [8パズル](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_13_B)
- [ ] [15パズル](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_13_C)
0
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
1