Algorithmic thinking exercises

Hashtable

• 00 Food line
• 01 Snowflakes
• 02 Compound words
• 03 Spelling check
• 29 Lozinke

Trees and recursion

• 04 Halloween haul
• 05 Countdown
• 39 CCC '13 S3 - Chances of Winning

Memorization and dynamic programming

• 06 Homer Simpson
• 07 Moneygrubber
• 08 Hockey rivalry
• 09 Ways to pass
• 32 Getting Good at Programming
• 35 Foxling Feeding Frenzy

Graphs and breadth first search

• 10 Knight chase
• 11 Rope climb
• 12 Book translation
• 25 Pursuit of Knowledge
• 31 Wish Upon a Star
• 36 Baltic OI '14 P5 - Portals

Shortest paths in weighted graph

• 13 Mice maze
• 14 Grandma planner
• 27 Third Place
• 38 WC '16 Contest 1 S2 - Alucard's Quest

Binary search

• 15 Feeding ants
• 16 River jump
• 17 Living quality
• 18 Cave doors
• 37 WC '98 P3 - Do or Do Not

Heaps and segment trees

• 19 Supermarket promotion
• 20 Building treaps
• 21 Two sum

Union find

• 22 Social network
• 23 Friends and enemies
• 24 Drawer chore

Simple Math

• 28 Divide and Mod
• 26 Two Kangaroos
• 30 Pop Explosion
• 33 Mimi and Dictionary
• 34 Srednji

Uncategorized

• 40 Checkerboard Summation (Hard)