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
Exam#2849
Very easy
Justice#2854
Very easy
PreQueL#2887
Hard
Cockroaches#2896
Very hard
Chain#2992
Medium
Cards#3012
Very hard
Guard#3025
Very hard
Coloring#3039
Very easy
Coin Collecting#3065
Very hard
Distantland#3073
Very hard
Reversing Prefixes#3079
Very easy
XOR#3084
Hard
Quelling Blade#3094
Very hard
Stifling the Mutiny#3113
Medium
Attack of the Giant n-pus#3115
Very easy
Dividing the Loot#3118
Very easy
Bad Wiring#3126
Very easy