aryamanarora / competitive-programming

Programming contests practice and solutions. Includes solutions to problems from USACO training pages, Codeforces, Codechef, and other online judges. Mainly C++.

USACO

These are solution to many algorithmic problems I've done for practice in preparation for the USA Computing Olympiad (USACO). Most problems are from Codeforces (prefix: CF) and are solved in C++, but there are also problems from Kattis (KAT), CodeChef (CC), Infoarena (IA), UVA Online Judge (UVA), and AtCoder (ATC).

Also included are solutions from programming contests.

Topics

• Data structures
  • Disjoint Set Union-Find:
    • KATunionfind
  • Fenwick Tree:
    • KATreview
    • USACObphoto
  • Segment Tree:
    • Classic: Template
    • Lazy propagation: ?
  • Cartesian Tree (useless):
    • Template
  • Heavy-Light Decomposition:
    • TIM1553

Scores

2018-2019

• Dec 2018: 1000 (Bronze), 700 (Silver)
• Jan 2019: 1000 (Silver), 667 (Gold)
• Feb 2019: TBA