Problems

Topics
Gifts#1913

Very hard · Graph matchings · Dynamic Programming Optimization

Bicolored Horses#3248

Very hard · Dynamic programming · Dynamic Programming Optimization · Divide and Conquer · Prefix Sums

Incredible! Impossible!#3864

Very hard · Dynamic programming · Dynamic Programming Optimization · Prefix Sums · Combinatorics

MaxSum (visit all columns by chess knight)#5859

Medium · Dynamic programming · Bitmasks · Brute force · Dynamic Programming Optimization

Arranging Heaps#6595

Very hard · Dynamic programming · Dynamic Programming Optimization · Divide and Conquer · Prefix Sums

Mowing Mischief#10352

Very hard · Dynamic programming · Dynamic Programming Optimization · Fenwick Tree · Segment Tree · Divide and Conquer

Landscaping#10579

Very hard · Dynamic programming · Dynamic Programming Optimization · Greedy algorithms

Circular Barn (Platinum)#10591

Very hard · Dynamic programming · Dynamic Programming Optimization · Prefix Sums · Greedy algorithms

Travelling by car - 2#10777

Very hard · Dynamic Programming Optimization · Greedy algorithms

Lemurs rearrangement#11124

Very hard · Dynamic programming · Dynamic Programming Optimization · Divide and Conquer · Fenwick Tree · Sorting

Building escape#11150

Medium · Dynamic programming · Dynamic Programming Optimization · Greedy algorithms

Minimum Cost Paths#11205

Very hard · Dynamic programming · Dynamic Programming Optimization · Binary Search · Stacks

The Fair Nut and Rectangles#11364

Hard · Dynamic programming · Dynamic Programming Optimization · Sorting · Convex Hull

Task Gauss#11517

Very hard · Dynamic programming · Dynamic Programming Optimization · Graphs · Shortest paths · Number theory · Combinatorics · Data Structures · Convex Hull · Prime factorization

Keech, Poch and the barn#11533

Very hard · Dynamic programming · Matrix · Dynamic Programming Optimization

Competitive Programmers#11543

Very hard · Dynamic programming · Dynamic Programming Optimization · Sorting · Greedy algorithms

Blackjack#12323

Very hard · Prefix Sums · Dynamic Programming Optimization · Segment Tree · Greedy algorithms · Sorting