Advanced Algorithmic Problem Solving – AAPS/AAPS24

Assignments

• Exercise 10: Number Theory (Remaining: 39 days 17:29:50)
1. Factovisors
2. Happy Happy Prime Prime
3. Circular Lock
4. Rasterized Lines
• Exercise 11: Search (Remaining: 39 days 17:29:50)
1. Yet Satisfiability Again!
2. Gokigen Naname
3. Square Fields (Hard)
4. Maximum Loot
• Exercise 12: Computational Geometry (Remaining: 39 days 17:29:50)
1. Board Wrapping
2. Triangle Trilemma
3. White Water Rafting
4. Barking Up The Wrong Tree
• Exercise 13: Mixed (Remaining: 39 days 17:29:50)
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: 39 days 17:29:50)
1. Help!
2. Ljutnja
3. Spiderman's Workout
4. Aspen Avenue
• Exercise 2: Data Structures (Remaining: 39 days 17:29:50)
1. Chopping Wood
2. Turbo
3. Introspective Caching
4. The SetStack Computer
• Exercise 3: Arithmetic (Remaining: 39 days 17:29:50)
1. Perfect Pth Powers
2. Three Digits
3. Ignore the Garbage
4. Dead Fraction
• Exercise 4: Greedy Problems and Dynamic Programming II (Remaining: 39 days 17:29:50)
1. Cudak
2. The Uxuhul Voting System
3. Whac-a-Mole
4. Funny Games
• Exercise 5: Graphs I (Remaining: 39 days 17:29:50)
1. Getting Gold
2. Frogger
3. Killing Aliens in a Borg Maze
4. Proving Equivalences
• Exercise 6: Graphs II (Remaining: 39 days 17:29:50)
1. Full Tank?
2. Island Hopping
3. George
4. Councilling
• Exercise 7: Graphs III (Remaining: 39 days 17:29:50)
1. Get Shorty
2. Hiding Places
3. XYZZY
4. Risk
• Exercise 8: Strings I (Remaining: 39 days 17:29:50)
1. Evil Straw Warts Live
2. Dictionary Attack
3. Dominant Strings
4. Intellectual Property
• Exercise 9: Strings II (Remaining: 39 days 17:29:50)
1. Suffix Array Re-construction
2. Code Theft
3. Messages from Outer Space
4. Life Forms
• Lab 1 (Remaining: 39 days 17:29:50)
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: 39 days 17:29:50)
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: 39 days 17:29:50)
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: 39 days 17:29:50)
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 (Ended)
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
• Problem Solving Session IV (Ended)
1. Razbibriga
2. Dart Scoring
3. Platforme
4. Forest Evolution
5. JezzBall
6. Ski Lifts
• Lab 0: Optional Practice Problems (Start: infinity)

Teachers