Thank you for your answers. To add something myself, the book Programming Pearls contains exactly this - short, elegant solutions, plus some extra food for thought and exercises.

http://www.amazon.com/Programming-Pearls-2nd-Jon-Bentley/dp/...