CP

My collection of competitive programming solutions

Favourites

Graph Traversal

• Cooperative Game 🐬
• Cereal 2 🐬
• Field Day 🐬
• Wormhole Sort
• Redistributing Gifts
• Strong Vertices
• The Great Revegetation
• Fence Planning
• Why Did the Cow Cross the Road III

Dynamic Programming

• Time is Mooney
• Cow Tipping

Math / Number Theory

• Circular Barn 🐬
• Divisor Chain 🐬
• Fancy Coins
• Koxia and Permutation
• Minimum LCM

Binary Search

• Convention
• Social Distancing

Greedy Algorithms

• Divide and Conquer

Complete Search

• X-Sum

Simulation

• Going to the Cinema
• Easy Assembly

Problem Sources

Codeforces (contest): https://codeforces.com/problemset/problem/{contest id}/{problem id}
Codeforces (gym): https://codeforces.com/gym/{gym id}/problem/{problem id}
USACO: http://www.usaco.org/index.php?page=viewproblem2&cpid={problem id}
AtCoder: https://atcoder.jp/contests/{contest id}/tasks/{problem id}
CSES: https://cses.fi/problemset/task/{problem id}

Additional Info

Incomplete Solutions

File name suffixes

• .t TLE
• .m MLE
• .i incorrect
• .u unfinished

🐬: *beautiful* problem!

Credits

USACO Guide • Colin Galen • William Lin