Skip to content

Nadide/ACM-ICPC

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

46 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published