Hard Algorithms (USACO Platinum Level)

Algorithm Problem Solution Level
Segment Tree CSES 1649 Dynamic Range Minimum Queries Easy
Monotonous Queue, Segment Tree USACO 2013 Open, Gold Max Query with Monotonous Queue Medium
Bitmask DP USACO 2014 December, Gold Guard Mark Easy
Advanced DP USACO 2014 November P1, Gold Balanced Cow Breeds Easy
Game strategy using DP USACO 2010 Gold January P1 Taking Turns Medium
Bitmask DP USACO 2015 Gold January P2 Moovie Mooving Medium
BIT, DFS USACO 2017 Platinum January P1 Promotion Counting Medium
DP, MaxQueue USACO 2010 Gold Open Cow Hopscotch Medium
DP, Sliding Window USACO 2019 Platinum January P3 Train Tracking 2 Medium
DP USACO 2016 Platinum Open P1 262144 Medium
DP, BIT/SEG USACO 2015 Gold Feburary P1 Cow Hopscotch Hard
HLD CSES 2134: Path Queries II Path Queries II Easy
Merge From Small to Large USACO 2018 Open P3 Disruption Easy
LCA DSU USACO 2018 Open P3 Disruption Easy
Back to top ↑