/usaco

Basic USACO Silver/Gold algorithms & data structures written in C++. Also a collection of solutions to past Silver and Gold problems.

Primary LanguageC++

USACO

Created by Andy Li

USACO algorithms & data structures for Silver & Gold


Arrays:

  • Binary search
  • Flood fill
  • Prefix sum
  • Sliding window
  • Interval merging

Graphs:

  • Graph class (weighted and unweighted)
  • Traversal (DFS and BFS)
  • Djikstra's
  • Prim's

Trees:

  • Tree class
  • Tree traversal
  • Fenwick tree
  • Lowest common ancestor
  • Disjoint-set union