Repository navigation
Data Structures and Algorithms
bluedawnstar edited this page Feb 9, 2019
·
6 revisions
-
Great Websites
-
DS and Algorithm Lists
- https://discuss.codechef.com/questions/48877/data-structures-and-algorithms?fbclid=IwAR0pGEpHa4Cq4OLVV6cgxjPbYB1tekwhQEet5AhBQ1nMn7vNHYcB0mMMOWQ
- https://discuss.codechef.com/questions/64426/awesome-resource-for-ds-and-algorithms
- https://discuss.codechef.com/questions/64940/ds-and-algo-competitive-programming-all-you-need
- https://discuss.codechef.com/questions/101647/persistence-made-simple-tutorial
- https://codeforces.com/blog/entry/13529?fbclid=IwAR1eISFqfPCAm2DSLT4bfsP4alTwv2OpLZXsaex32QZpreTJCtwu7JW1LZ8
- https://codeforces.com/blog/adamant/page/2
- https://www.facebook.com/iitgcsea/posts/a-useful-list-of-code-forces-blog-entries-link-topichttpcodeforcescomblogentry44/1087147448017894/
-
Dynamic Programming
-
Bit Magic
-
Centroid Decomposition
- http://codeforces.com/contest/766/problem/E
- http://codeforces.com/contest/716/problem/E
- http://codeforces.com/contest/161/problem/D
- http://codeforces.com/contest/776/problem/F
- http://codeforces.com/contest/379/problem/F
- http://codeforces.com/contest/293/problem/E
- http://codeforces.com/contest/150/problem/E
- http://codeforces.com/contest/348/problem/E
- https://www.hackerrank.com/challenges/bst-maintenance/problem
-
Dynamic Convex Hull
- https://codeforces.com/blog/entry/63823
- https://github.com/kth-competitive-programming/kactl/blob/master/content/data-structures/LineContainer.h
- https://cp-algorithms.com/geometry/convex_hull_trick.html
- https://github.com/zimpha/algorithmic-library/blob/master/data-structure/DynamicConvexHull.cc
- https://github.com/jakobkogler/Algorithm-DataStructures/blob/master/DP/LiChaoTreeDynamic.h
- https://github.com/tzupengwang/PECaveros/blob/master/codebook/dataStructure/LiChaoST.cpp
- https://github.com/indy256/olymp-docs/blob/master/notebooks/teamnote.pdf
- https://github.com/indy256/olymp-docs/blob/master/notebooks/kactl.pdf
- https://www.codechef.com/viewsolution/19207670
- https://github.com/niklasb/contest-algos/blob/master/convex_hull/dynamic.cpp
- https://codeforces.com/blog/entry/11155?#comment-162462