cp-algorithms/cp-algorithms

# Algorithms for Competitive Programming The goal of this project is to translate the wonderful resource [https://e-maxx.ru/algo](https://e-maxx.ru/algo) which provides descriptions of many algorithms and data structures especially popular in field of competitive programming. Moreover we want to improve the collected knowledge by extending the articles and adding new articles to the collection. Compiled pages are published at [https://cp-algorithms.com/](https://cp-algorithms.com/). ## Become a Contributor ## Changelog ### New articles - (28 March 2026) [Centroid decomposition](graph/centroid_decomposition.md) - (19 August 2025) [Minimum Enclosing Circle](https://cp-algorithms.com/geometry/enclosing-circle.html) - (21 May 2025) [Simulated Annealing](https://cp-algorithms.com/num_methods/simulated_annealing.html) - (12 July 2024) [Manhattan distance](https://cp-algorithms.com/geometry/manhattan-distance.html) - (8 June 2024) [Knapsack Problem](https://cp-algorithms.com/dynamic_programming/knapsack.html) - (28 January 2024) [Introduction to Dynamic Programming](https://cp-algorithms.com/dynamic_programming/intro-to-dp.html) - (8 December 2023) [Hungarian Algorithm](https://cp-algorithms.com/graph/hungarian-algorithm.html) - (10 September 2023) [Tortoise and Hare Algorithm](https://cp-algorithms.com/others/tortoise_and_hare.html) - (12 July 2023) [Finding faces of a planar graph](https://cp-algorithms.com/geometry/planar.html) - (18 April 2023) [Bit manipulation](https://cp-algorithms.com/algebra/bit-manipulation.html) - (17 October 2022) [Binary Search](https://cp-algorithms.com/num_methods/binary_search.html) - (17 October 2022) [MEX (Minimum Excluded element in an array)](https://cp-algorithms.com/sequences/mex.html) - (12 May 2022) [Factoring Exponentiation](https://cp-algorithms.com/algebra/factoring-exp.html) - (7 May 2022) [Knuth's Optimization](https://cp-algorithms.com/dynamic_programming/knuth-optimization.html) - (31 March 2022) [Continued fractions](https://cp-algorithms.com/algebra/continued-fractions.html) Full list of updates: [Commit History](https://github.com/cp-algorithms/cp-algorithms/commits/main) Full list of articles: [Navigation](https://cp-algorithms.com/navigation.html)