https://github.com/aryamanarora/competitive-programming
Programming contests practice and solutions. Includes solutions to problems from USACO training pages, Codeforces, Codechef, and other online judges. Mainly C++.
https://github.com/aryamanarora/competitive-programming
codechef codeforces competitive-programming competitive-programming-3 cp3 csacademy kattis usaco usaco-train uva
Last synced: 9 days ago
JSON representation
Programming contests practice and solutions. Includes solutions to problems from USACO training pages, Codeforces, Codechef, and other online judges. Mainly C++.
- Host: GitHub
- URL: https://github.com/aryamanarora/competitive-programming
- Owner: aryamanarora
- Created: 2018-06-13T03:25:36.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2019-05-04T16:59:33.000Z (almost 6 years ago)
- Last Synced: 2025-03-26T10:48:09.174Z (26 days ago)
- Topics: codechef, codeforces, competitive-programming, competitive-programming-3, cp3, csacademy, kattis, usaco, usaco-train, uva
- Language: C++
- Homepage:
- Size: 8.57 MB
- Stars: 9
- Watchers: 2
- Forks: 1
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 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](https://github.com/aryamanarora/usaco/blob/master/training/2%20Data%20Structures/2.4%20Custom%20DS/2.4.2%20Disjoint%20Set/KATunionfind.cpp)
* Fenwick Tree:
* [KATreview](https://github.com/aryamanarora/usaco/blob/master/training/2%20Data%20Structures/2.4%20Custom%20DS/2.4.4%20Fenwick%20Tree%20(BIT)/KATreview.cpp)
* [USACObphoto](https://github.com/aryamanarora/usaco/blob/d1080456922077cb16f9f529a8115c8ba2348af0/competitions/usaco/contests/2016-17/jan/gold/bphoto.cpp)
* Segment Tree:
* Classic: [Template](https://github.com/aryamanarora/usaco/blob/master/training/2%20Data%20Structures/2.4%20Custom%20DS/2.4.3%20Segment%20Tree/README.cpp)
* Lazy propagation: ?
* Cartesian Tree (useless):
* [Template](https://github.com/aryamanarora/usaco/blob/master/training/2%20Data%20Structures/2.4%20Custom%20DS/2.4.5%20Cartesian%20Tree%20%26%20Treap/README.cpp)
* Heavy-Light Decomposition:
* [TIM1553](https://github.com/aryamanarora/usaco/blob/master/training/4%20Graphs/4.5%20LCA/4.5.1%20HLD/TIM1553.cpp)
## Scores
### 2018-2019
* Dec 2018: 1000 (Bronze), 700 (Silver)
* Jan 2019: 1000 (Silver), 667 (Gold)
* Feb 2019: TBA