競技プログラミングのソース置場   WEB+DB 115   AOJ本   PAST本   けんちょん本   E8本(数学)   アリ本   ライブラリ   AOJ   ABC   ARC   PAST

AOJ


ALDS1_1_A: Insertion Sort
ALDS1_1_B: Greatest Common Divisor
ALDS1_1_C: Prime Numbers
ALDS1_1_D: Maximum Profit

ALDS1_2_A: Bubble Sort
ALDS1_2_B: Selection Sort
ALDS1_2_C: Stable Sort
ALDS1_2_D: Shell Sort

ALDS1_3_A: Stack
ALDS1_3_B: Queue
ALDS1_3_C: Doubly Linked List
ALDS1_3_D: Areas on the Cross-Section Diagram

ALDS1_4_A: Linear Search
ALDS1_4_B: Binary Search
ALDS1_4_C: Dictionary
ALDS1_4_D: Allocation

ALDS1_5_A: Exhaustive Search
ALDS1_5_B: Merge Sort
ALDS1_5_D: The Number of Inversions

ALDS1_6_A: Counting Sort
ALDS1_6_B: Partition
ALDS1_6_C: Quick Sort
ALDS1_6_D: Minimum Cost Sort

ALDS1_7_A: Rooted Trees
ALDS1_7_B: Binary Tree
ALDS1_7_C: Tree Walk
ALDS1_7_D: Reconstruction of the Tree

ALDS1_8_A: Binary Search Tree I
ALDS1_8_B: Binary Search Tree II
ALDS1_8_C: Binary Search Tree III

ALDS1_9_A: Complete Binary Tree
ALDS1_9_B: Maximum Heap
ALDS1_9_C: Priority Queue

ALDS1_10_A: Fibonacci Number
ALDS1_10_B: Matrix Chain Multiplication
ALDS1_10_C: Longest Common Subsequence

ALDS1_11_A: Graph
ALDS1_11_B: Depth First Search
ALDS1_11_C: Breadth First Search
ALDS1_11_D: Connected Components

ALDS1_12_A: Minimum Spanning Tree
ALDS1_12_B: Single Source Shortest Path I
ALDS1_12_C: Single Source Shortest Path II

ALDS1_13_A: 8 Queens Problem
ALDS1_13_B: 8 Puzzle
ALDS1_13_C: 15 Puzzle

DSL_1_A: Disjoint Set: Union Find Tree

DSL_2_A: Range Minimum Query
DSL_2_B: Range Sum Query
DSL_2_C: Range Search (kD Tree)
DSL_2_D: Range Update Query (RUQ)
DSL_2_E: Range Add Query (RAQ)
DSL_2_F: RMQ and RUQ
DSL_2_G: RSQ and RAQ
DSL_2_H: RMQ and RAQ
DSL_2_I: RSQ and RUQ

DSL_3_A: The Smallest Window I
DSL_3_B: The Smallest Window II
DSL_3_C: The Number of Windows
DSL_3_D: Sliding Minimum Elements

DSL_4_A: Union of Rectangles

DSL_5_A: The Maximum Number of Customers
DSL_5_B: The Maximum Number of Overlaps

GRL_1_B: Single Source Shortest Path (Negative Edges)
GRL_1_C: All Pairs Shortest Path

GRL_2_A: Minimum Spanning Tree
GRL_2_B: Minimum-Cost Arborescence

GRL_3_A: Articulation Point
GRL_3_B: Bridge
GRL_3_C: Strongly Connected Components

GRL_4_B: Topological Sort

GRL_5_A: Diameter of a Tree

GRL_6_A: Maximum Flow
GRL_6_B: Minimum Cost Flow

GRL_7_A: Bipartite Matching

CGL_1_A: Projection
CGL_1_B: Reflection
CGL_1_C: Counter-Clockwise

CGL_2_A: Parallel/Orthogonal
CGL_2_B: Intersection
CGL_2_C: Cross Point
CGL_2_D: Distance

CGL_3_C: Polygon-Point Containment

CGL_4_A: Convex Hullt

CGL_6_A: Segment Intersections: Manhattan Geometry

CGL_7_D: Cross Points of a Circle and a Line
CGL_7_E: Cross Points of Circles

DPL_1_A: Coin Changing Problem
DPL_1_B: 0-1 Knapsack Problem
DPL_1_C: Knapsack Problem
DPL_1_D: Longest Increasing Subsequence
DPL_1_E: Edit Distance (Levenshtein Distance)
DPL_1_F: 0-1 Knapsack Problem II
DPL_1_G: 個数制限付きナップザック問題
DPL_1_H: 巨大ナップザック問題

DPL_2_A: Traveling Salesman Problem

DPL_3_A: Largest Square
DPL_3_B: Largest Rectangle
DPL_3_C: ヒストグラムの中の最大長方形

DPL_4_A: コインの組み合わせ
DPL_4_B: コインの組み合わせ II

DPL_5_A: Balls and Boxes 1
DPL_5_B: Balls and Boxes 2
DPL_5_C: Balls and Boxes 3
DPL_5_D: Balls and Boxes 4
DPL_5_E: Balls and Boxes 5
DPL_5_F: Balls and Boxes 6
DPL_5_G: Balls and Boxes 7
DPL_5_H: Balls and Boxes 8
DPL_5_I: Balls and Boxes 9
DPL_5_J: Balls and Boxes 10
DPL_5_K: Balls and Boxes 11
DPL_5_L: Balls and Boxes 12

NTL_1_A: Prime Factorize
NTL_1_B: Power
NTL_1_C: Least Common Multiple
NTL_1_D: Euler's Phi Function

0211 みんなでジョギング
0282 プログラミングコンテスト
0301 バトンリレーゲーム
0503 Cup
0507 Square
0514 品質検査
0515 通学経路 (School Road)
0518 最古の遺跡
0519 最悪の記者
0524 星座探し
0525 おせんべい
0526 Boat Travel
0527 碁石ならべ
0528 共通部分文字列
0529 ダーツ
0530 ぴょんぴょん川渡り
0534 連鎖
0535 薄氷渡り
0537 ビンゴ
0538 IOIOI
0539 ピザ
0541 散歩
0547 通勤経路 (Commute routes)
0549 旅人
0550 お菓子の分割
0551 つらら
0556 タイル
0558 チーズ (Cheese)
0561 古本屋 (Books)
0567 最高のピザ (Best Pizza)
0569 イルミネーション
0571 JJOOII
0572 たのしいカードゲーム
0573 夜店
0579 暑い日々 (Hot days)
0598 JOI 紋章
0599 JOI 饅頭
0603 電飾
0611 シルクロード
0612 砂の城
0614 鉄道旅行
0622 JOI国のお散歩事情 (Walking in JOI Kingdom)
0623 ゾンビ島 (Zombie Island)
0626 スタンプラリー2
0634 尾根 (Ridge)
0636 フェーン現象
0647 ストーブ
0655 日本沈没
0656 イルミネーション
0658 勇者ビ太郎
0673 いちご
0674 桁和
0691 往復すごろく
0704 展覧会 2
0720 カーペット (Carpet)
0731 投票
0732 いちご 2
0748 ジョイ四人組
0760 コイン集め 2
1160 島はいくつある?
1163 カードゲーム
1173 世界の天秤
1187 ICPCの順位付け
1196 橋の撤去
1549 Hard Beans
1595 Traffic Tree
1611 ダルマ落とし
2104 カントリーロード
2272 蝉
2431 引越し
2502 VOCAL ANDROID
2895 回文部分列 (Palindromic Subsequences)