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