競技プログラミングのソース置場   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_D: Sliding Minimum Elements

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_2_A: Traveling Salesman Problem

DPL_3_A: Largest Square
DPL_3_B: Largest Rectangle

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

0282 プログラミングコンテスト
0301 バトンリレーゲーム
0507 Square
0529 ダーツ
0539 ピザ
0558 チーズ (Cheese)
0561 古本屋 (Books)
1163 カードゲーム
1173 世界の天秤
1187 ICPCの順位付け
1196 橋の撤去
1549 Hard Beans
1595 Traffic Tree
1611 ダルマ落とし
2104 カントリーロード
2272 蝉
2431 引越し
2895 回文部分列 (Palindromic Subsequences)