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
Gardener#10
Easy
Corruption#21
Easy
Paint2D-Crack#24
Hard
New-year presents#26
Medium
The Fuel#45
Very easy
The Head's Visitors#66
Very easy
Islands#78
Medium
Discounts#80
Very easy
Catacombs#82
Medium
Transfer#84
Easy
Subprojects#92
Very easy
Compact discs#107
Very easy
Cash Machine#138
Easy
Robots#161
Easy
Street Racing#166
Medium
Conscription#182
Easy
Liars#220
Very easy
Venusian programmers#227
Very hard
Lazy visitor#232
Very hard
Type printer#274
Medium
Teleporters#279
Medium
Sails#282
Hard
Dreadful Deadlines#303
Very easy