Advanced Algorithmic Problem Solving – AAPS/AAPS21

Assignments

• AAPS Practice Problems (Ended)
1. Quick Estimates
2. Counting Stars
3. Hay Points
4. Odd Man Out
5. I Can Guess the Data Structure!
6. Perket
7. Curse the Darkness
8. Sierpiński Circumference
• AAPS Exercise 01 (Ended)
1. Aspen Avenue
2. Help!
3. Ljutnja
4. Spiderman's Workout
• AAPS Exercise 02 (Ended)
1. Introspective Caching
2. Chopping Wood
3. The SetStack Computer
4. Turbo
• AAPS Exercise 03 (Ended)
1. Dead Fraction
2. Ignore the Garbage
3. Perfect Pth Powers
4. Three Digits
• AAPS Exercise 04 (Ended)
1. Cudak
2. Funny Games
3. Square Fields (Hard)
4. The Uxuhul Voting System
• AAPS Exercise 05 (Ended)
1. Killing Aliens in a Borg Maze
2. Proving Equivalences
3. Frogger
4. Getting Gold
• AAPS Exercise 06 (Ended)
1. Councilling
2. Full Tank?
3. George
4. Island Hopping
• AAPS Exercise 07 (Ended)
1. Get Shorty
2. Hiding Places
3. Risk
4. XYZZY
• AAPS Exercise 08 (Ended)
1. Jack and Jill
2. Towers of Powers 2: Power Harder
3. (un)Fair Play
4. Whac-a-Mole
• AAPS Exercise 09 (Ended)
1. Dictionary Attack
2. Dominant Strings
3. Evil Straw Warts Live
4. Intellectual Property
• AAPS Exercise 10 (Ended)
1. Code Theft
2. Life Forms
3. Messages from Outer Space
4. Suffix Array Re-construction
• AAPS Exercise 11 (Ended)
1. Who owns the Amiga?
2. Gokigen Naname
3. Maximum Loot
4. Yet Satisfiability Again!
• AAPS Exercise 12 (Ended)
1. Circular Lock
2. Factovisors
3. Happy Happy Prime Prime
4. Rasterized Lines
• AAPS Exercise 13 (Ended)
1. Barking Up The Wrong Tree
2. White Water Rafting
3. Triangle Trilemma
4. Board Wrapping
• AAPS Exercise 14 (Ended)
1. So you want to be a 2^n-aire?
2. Bag of Tiles
3. How many 0's?
4. Organising the Organisation
• AAPS Lab 1 (Ended)
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
• AAPS Lab 2 (Ended)
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
• AAPS Lab 3 (Ended)
1. String Matching
2. String Multimatching
3. Suffix Sorting
4. Rational Arithmetic
5. Modular Arithmetic
6. Chinese Remainder
7. Chinese Remainder Theorem (non-relatively prime moduli)
8. Prime Sieve
• AAPS Lab 4 (Ended)
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
• AAPS Practice Problem Solving Session (Ended)
1. Babelfish
2. CD
3. Closest Sums
4. Mathemagicians
• AAPS Individual Problem Solving Session 01 (Ended)
1. Adventures in Moving -- Part IV
2. Air Conditioned Minions
3. Alphabet
4. Movie Collection
5. Shopaholic
6. Tug of War
• AAPS Individual Problem Solving Session 02 (Ended)
1. Antenna Placement
2. Brexit
3. Catenyms
4. Excavator Expedition
5. Freckles
6. Frozen Rose-Heads
• AAPS Individual Problem Solving Session 03 (Ended)
1. Coast Length
2. Gravamen
3. Muzicari
4. Plane Ticket Pricing
5. Watch Where You Step
6. Watering Grass
• AAPS Individual Problem Solving Session 04 (Ended)
1. Stammering Aliens
2. Buzzwords
3. Checking For Correctness
4. Careful Declaration
5. Jug Hard
6. Prime Reduction
• AAPS Individual Problem Solving Session 05 (Ended)
1. Birthday Cake
2. Font
3. Forest Evolution
4. Logo
5. Robert Hood
6. Sumdoku
• AAPS Individual Problem Solving Session 06 (Ended)
1. Bing It On
2. Dart Scoring
3. Peculiar primes
4. Smallest Multiple
5. String Factoring
6. Repeated Substrings

Teachers