Advanced Algorithmic Problem Solving – AAPS/AAPS24

Assignments

• Exercise 10: Number Theory (Remaining: 242 days 18:28:34)
1. Factovisors
2. Happy Happy Prime Prime
3. Circular Lock
4. Rasterized Lines
• Exercise 11: Search (Remaining: 242 days 18:28:34)
1. Yet Satisfiability Again!
2. Gokigen Naname
3. Square Fields (Hard)
4. Maximum Loot
• Exercise 12: Computational Geometry (Remaining: 242 days 18:28:34)
1. Board Wrapping
2. Triangle Trilemma
3. White Water Rafting
4. Barking Up The Wrong Tree
• Exercise 13: Mixed (Remaining: 242 days 18:28:34)
1. How many 0's?
2. (un)Fair Play
3. Bag of Tiles
4. Towers of Powers 2: Power Harder
• Exercise 1: Greedy Problems and Dynamic Programming I (Remaining: 242 days 18:28:34)
1. Help!
2. Ljutnja
3. Spiderman's Workout
4. Aspen Avenue
• Exercise 2: Data Structures (Remaining: 242 days 18:28:34)
1. Chopping Wood
2. Turbo
3. Introspective Caching
4. The SetStack Computer
• Exercise 3: Arithmetic (Remaining: 242 days 18:28:34)
1. Perfect Pth Powers
2. Three Digits
3. Ignore the Garbage
4. Dead Fraction
• Exercise 4: Greedy Problems and Dynamic Programming II (Remaining: 242 days 18:28:34)
1. Cudak
2. The Uxuhul Voting System
3. Whac-a-Mole
4. Funny Games
• Exercise 5: Graphs I (Remaining: 242 days 18:28:34)
1. Getting Gold
2. Frogger
3. Killing Aliens in a Borg Maze
4. Proving Equivalences
• Exercise 6: Graphs II (Remaining: 242 days 18:28:34)
1. Full Tank?
2. Island Hopping
3. George
4. Councilling
• Exercise 7: Graphs III (Remaining: 242 days 18:28:34)
1. Get Shorty
2. Hiding Places
3. XYZZY
4. Risk
• Exercise 8: Strings I (Remaining: 242 days 18:28:34)
1. Evil Straw Warts Live
2. Dictionary Attack
3. Dominant Strings
4. Intellectual Property
• Exercise 9: Strings II (Remaining: 242 days 18:28:34)
1. Suffix Array Re-construction
2. Code Theft
3. Messages from Outer Space
4. Life Forms
• Lab 1 (Remaining: 242 days 18:28:34)
1. Interval Cover
2. Knapsack
3. Longest Increasing Subsequence
4. Union-Find
5. Fenwick Tree
6. Polynomial Multiplication 2
7. Linear Equation Solver
8. Partial Linear Equation Solver
• Lab 2 (Remaining: 242 days 18:28:34)
1. Single source shortest path, non-negative weights
2. Single source shortest path, time table
3. Single source shortest path, negative weights
4. All Pairs Shortest Path
5. Minimum Spanning Tree
6. Maximum Flow
7. Minimum Cut
8. Minimum Cost Maximum Flow
9. Eulerian Path
• Lab 3 (Remaining: 242 days 18:28:34)
1. String Matching
2. Suffix Sorting
3. Dvaput
4. Rational Arithmetic
5. Modular Arithmetic
6. Chinese Remainder
7. Chinese Remainder Theorem (non-relatively prime moduli)
8. Prime Sieve
• Lab 4 (Remaining: 242 days 18:28:34)
1. Polygon Area
2. Point in Polygon
3. Line Segment Intersection
4. Line Segment Distance
5. Closest Pair (Uniform)
6. Closest Pair
7. Convex Hull
8. Maximum Number of Colinear Points
9. Linear Recurrences
• Problem Solving Session: Practice (Remaining: 59 days 18:29:34)
1. Babelfish
2. CD
3. Closest Sums
4. Mathemagicians
• Problem Solving Session I (Ended)
1. Assassins
2. Presidential Elections
3. Alphabet Animals
4. Prince and Princess
5. Equations
6. Watering Grass
• Problem Solving Session II (Ended)
1. A Walk Through The Forest
2. Running MoM
3. Chicken Joggers
4. Freckles
5. Charles in Charge
6. Avoiding the Apocalypse
• Problem Solving Session III (Ended)
1. Almost Perfect
2. Flower Garden
3. Stammering Aliens
4. Boggle
5. Lektira
6. Suffidromes
• Lab 0: Optional Practice Problems (Start: infinity)

Teachers