Advanced Algorithms – CS416/CS416-F25

Assignments

• HW2E - Segment Trees (easier) (Ended)
1. Supercomputer
2. Frosh Week
3. Mega Inversions
4. Just for Sidekicks
5. Find my Family
• HW2H - Segment Trees (harder) (Ended)
1. Free Weights
2. Turbo
3. Worst Weather Ever
4. Justice Served
5. When Planetoids Align
6. Train Tickets
• HW3E - Network Flow (easier) (Ended)
1. Waif Until Dark
2. Maze Movement
3. Minimum Cut
4. Gopher II
5. Tomography
6. Maximum Flow
7. March of the Penguins
8. The King of the North
• HW4E - Computational Geometry (Ended)
1. Polygon Area
2. The Biggest Triangle
3. Space Junk
4. Treasure Spotting
5. Intersecting Rectangles
6. Triangle Containment
7. Ribbon Road
8. Polyline Simplification
• HW5 - Combinatorics (Ended)
1. Catalan Numbers
2. Incognito
3. Gig Combinatorics
4. Fiat
5. Odd A's, Even B's
6. Another Dice Game
7. Zapis
• HW6 - Strings (Remaining: 5 days 17:02:24)
1. String Hashing
2. Palindrome Substring
3. Repeated Substrings
4. Repeated Substrings
5. Base-2 Palindromes
6. Spinning Up Palindromes
7. Even Substrings

Teachers