Greedy algorithms
Problems on greedy algorithms, including scheduling intervals and deadlines, giving change with coins, choosing items by value per unit, merging with the cheapest cost, covering segments with points, and building the largest or smallest number from digits.
The sorting article in the Basics section and the priority queue article cover the usual tools. Related problem sets are under Sorting, Priority queue and Constructive algorithms.
Problems
Cold Vote#11772
Hard
No mex m#11792
Hard
DFS#11793
Very hard
Zero xor#11795
Very hard
Column Chart#11802
Medium
Sacrifice#11805
Medium
Partitioning into Three#11811
Very hard
Simple Subsequence#11813
Very hard
Manhattan Pairing#11814
Very hard
Reversal ABC#11816
Very hard
Towers#11825
Hard
Islands#11826
Hard
Good Dish#11841
Medium
Obsessed with Hatsune Miku#11856
Very hard
AND OR XOR#11862
Hard
Non-Cat-Rinks#11864
Very hard
Sign permutation#12211
Medium