ACM-ICPC Preparation

###Number theory and Other Mathematical

• Prime Numbers (Sieve of Eratosthenes)
• Greatest Common Division (GCD)
• Least Common Multiple (LCM)
• Long Arithmetic (Addition, Multiplication)
• Modular Exponentiation

###Geometrical and Network Flow Algorithms

• Convex Hull
• Line Intersection
• Polygon Inside/Outside

###Sorting

• Bubble Sort
• Insertion Sort
• Quicksort
• Counting Sort (Radix Sort)

###Searching

• Binary Search

###Graph Algorithms

• Breadth First Search (BFS)
• Depth First Search (DFS)
• Shortest Path (Dijkstra)
• All Pairs Shortest Path (Floyd Warshall)

###Dynamic Programming

• Largest Sum Contiguous Subarray
• Bellman Ford

###Data Structures

• Trees