Advanced Algorithms – CS416/CS416-W26

Assignments

• HW0 - Misc (Ended)
1. Sum Kind of Problem
2. Radio Commercials
3. Pivot
4. Minimal Fibonacci Sums
5. Massive Card Game
6. CD
• HW1 - Segment Trees (Ended)
1. Supercomputer
2. Frosh Week
3. Mega Inversions
4. Just for Sidekicks
5. Find my Family
6. Free Weights
7. Turbo
8. Justice Served
• HW2 - Network Flow (Ended)
1. Maximum Flow
2. Minimum Cut
3. Waif Until Dark
4. RA Duty Scheduler
5. Moving Pianos
6. Tomography
7. Maze Movement
8. The King of the North
9. Open-Pit Mining
10. (un)Fair Play
11. Flooding Fields
• HW3 - Computational Geometry (Ended)
1. Polygon Area
2. The Biggest Triangle
3. Space Junk
4. Polyline Simplification
5. Intersecting Rectangles
6. Treasure Spotting
7. Triangle Containment
8. Ribbon Road
• HW3B - Computation Geometry 2 (Ended)
1. Tree Shopping
2. Beehives
3. Disastrous Downtime
4. Intersecting Rectangles
5. Finding Lines
6. Skyline
7. Closest Pair
8. Triangle Containment
9. Ink Blots
• HW3B (Final Day) (Ended)
1. Tree Shopping
2. Beehives
3. Disastrous Downtime
4. Intersecting Rectangles
5. Finding Lines
6. Skyline
7. Closest Pair
8. Triangle Containment
9. Ink Blots
• HW4 - Combinatorics (Ended)
1. Incognito
2. Aldursröðun
3. Catalan Numbers
4. Odd A's, Even B's
5. Gig Combinatorics
6. Fiat
7. Zapis
8. Yule Lads
• HW5 - Number Theory (Ended)
1. Reseto
2. Modular Arithmetic
3. Chinese Remainder
4. Pascal
5. Jug Hard
6. Cocoa Coalition
7. Perfect Pth Powers
8. Number Sets
9. Iks
10. Ones
11. Chinese Remainder Theorem (non-relatively prime moduli)
• HW6 - Game Theory (Remaining: 5 days 20:19:57)
1. Take Two Stones
2. Interactive Tic-Tac-Toe
3. S-Nim
4. Euclid's Game
5. Peg Game for Two
6. Fooling Around
7. Cuboid Slicing Game
8. Thwack!
9. The Apple Game
10. Splitting Pairs
• HW10 - Advanced Data Structures (Start: 2026-04-13 00:00 CEST)
• HW7 - Strings (Start: 2026-04-13 00:00 CEST)
• HW8 - Dynamic Programming (DP) (Start: 2026-04-13 00:00 CEST)
• HW9 - Graph Theory (Start: 2026-04-13 00:00 CEST)