Davos 2017

Camp Intro

Slides Camp Intro

Beginners: Graph theory (Tue)

• Slides DFS, BFS, Dijkstra
• Dijkstra
• MST

Advanced: Geometry (Tue)

• Geometry Problems

Advanced: Segment Tree (Tue)

• Segment Tree Slides
• C++ Implementation
• Codeforces Tutorial (Alternative Segment Tree Implementation Strategy.)

Beginners: DP (Wed)

• Slides DP

Advanced: Advanced graph theory (Wed)

• Stefanie’s lecture notes

Advanced: Discrete mathematics (Wed)

• Lecture notes Number theory

Beginners: Searching / Sorting (Thu)

• Lecture notes
• Template maxheap
• Template searchtree

Beginners: Scanline (Thu)

• Slides Scanline

Advanced: Flow, bipartite matching (Thu)

Coming soon.

Advanced: Stringology (Thu)

• Stringology
• Aho corasick
• KMP
• Manacher
• Rabin Karp

Day 1

• Loseweight
• Drying
• Salary
• Manhattan – 50 points
• Manhattan – 100 points

Day 2

• Flowers
• Coin Sliding
• Dominoes
• Patterns

Day 3

• Inversions
• Free
• Bits
• Proofs

Day 4

• Diffset
• Matching
• Chocolate
• Fivems

I-Cup

• Fire Station
• Fire Station 2-line solution
• Pile Shuffle
• Rogue One
• Potions
• Baths 1
• Baths 2
• Cover