Competitive Programming 2 – CS311-CP2/2022-Fall

Assignments

• Topic 0: Introduction and Review of Data Structures and Graphs (Ended)
1. Getting Gold
2. Button Bashing
3. Galactic Collegiate Programming Contest
4. Bungee Builder
• Topic 1: Advanced Shortest Path Applications (Ended)
1. Arbitrage?
2. Full Tank?
3. Invasion
• Topic 2: Backtracking and Simulation (Ended)
1. Vanishing Parentheses
2. Knights in Fen
3. Fruit Baskets
4. Page Layout
• Topic 3: Dynamic Programming 1 (Ended)
1. 1's For All
2. Bus Ticket
3. Gig Combinatorics
4. Presidential Elections
• Topic 4: Trees (Ended)
1. Kitten on a Tree
2. Marbles On A Tree
3. Dams in Distress
4. Appeal to the Audience
• Topic 5: DAGs (Ended)
1. Curveknights
2. Eating Everything Efficiently
3. Mravi
4. Robots on a Grid
• Topic 6: MST and Union Find (Ended)
1. Firetrucks Are Red
2. Treehouses
3. Lost Map
• Topic 7: DP2: Advanced DP Topics (Ended)
1. A Favourable Ending
2. Nine Packs
3. Pebble Solitaire
4. Cycles (Easy)
• Topic 8: Mathematics: Number Theory (Ended)
1. Prime Reduction
2. Divisible Subsequences
3. Jug Hard
4. Three Digits
• Topic 9: String Processing: DP, matching (Ended)
1. String Matching
2. In Flagrante Delicto
3. Boggle
4. Animal Classification
• Topic 10: Range Queries (Ended)
1. Just for Sidekicks
2. Supercomputer
3. Turbo
• Bonus contest (Ended)
1. The Maze Makers
2. Circuit Counting
3. Saving the Universe
4. Pseudoprime numbers
5. Bridging Signals
6. Muddy Hike
7. Just for Sidekicks

Teachers