Path to Gold: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
|||
(2 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
== Topics == | == Topics == | ||
* | * Advanced Data Structures | ||
** Graph Algorithms ([[Breadth-First Search]], [[Depth-First Search]]) | ** Graph Algorithms ([[Breadth-First Search]], [[Depth-First Search]]) | ||
** [[Flood Fill]] | ** [[Flood Fill]] | ||
** [[Union Find]] ([[Disjoint Set]] | ** [[Union Find]] ([[Disjoint Set]]) | ||
** [[Binary Indexed Trees (Fenwick Trees)]] | ** [[Binary Indexed Trees (Fenwick Trees)]] | ||
** [[Segment Trees]] | ** [[Segment Trees]] | ||
Line 10: | Line 10: | ||
** [[Suffix Array]] | ** [[Suffix Array]] | ||
** [[Suffix Tree]] | ** [[Suffix Tree]] | ||
* | * Advanced Algorithms | ||
** [[Dynamic Programming]] | ** [[Dynamic Programming]] | ||
*** [[Convex Hull Optimization]] | *** [[Convex Hull Optimization]] | ||
Line 41: | Line 41: | ||
== Silver to Gold Practice Questions == | == Silver to Gold Practice Questions == | ||
=== Graph === | |||
* [ | * [[2014_Jan_Silver_Problem_2_Cross_Country_Skiing|Cross Country Skiing]] [https://www.usaco.org/index.php?page=viewproblem2&cpid=380 Problem Statement] | ||
* [[2016_Dec_Silver_Problem_3_Moocast|Moocast]] [https://www.usaco.org/index.php?page=viewproblem2&cpid=668 Problem Statement] | |||
* [ | * [[2016_Dec_Gold_Problem_1_Moocast|WMoocast]] [https://www.usaco.org/index.php?page=viewproblem2&cpid=669 Problem Statement] | ||
* [[2020_Jan_Silver_Problem_3_Wormhole_Sort|Wormhole Sort]] [https://www.usaco.org/index.php?page=viewproblem2&cpid=992 Problem Statement] | |||
* [ | |||
* [ | |||
Latest revision as of 03:30, 13 May 2023
Topics[edit]
- Advanced Data Structures
- Advanced Algorithms