Advanced Algorithmic Problem Solving – AAPS/AAPS24

Assignments

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

Teachers