Special Topics in Computer Science (Competitive Programming) – CPSC_599-4/Winter_2025

Assignments

• PS1: Getting started (Ended)
1. Hello World!
2. Echo Echo Echo
3. Add Two Numbers
4. Sort Two Numbers
5. A Different Problem
6. Guess the Number
• PS1: Extension (Ended)
1. Hello World!
2. Echo Echo Echo
3. Add Two Numbers
4. Sort Two Numbers
5. A Different Problem
6. Guess the Number
• PS2: Ad hoc (Ended)
1. ACM Contest Scoring
2. Association for Computing Machinery
3. Popular Vote
4. Memory Match
5. Birthday Boy
• PS2: Extension (Ended)
1. ACM Contest Scoring
2. Association for Computing Machinery
3. Popular Vote
4. Memory Match
5. Birthday Boy
• PS3: Time and numbers (Ended)
1. ICPC Tutorial
2. Credit Card Payment
3. Another Candies
4. Joint Attack
• PS3: Extension (Ended)
1. ICPC Tutorial
2. Credit Card Payment
3. Another Candies
4. Joint Attack
• PS4: More numbers (Ended)
1. Prime Sieve
2. Prime Reduction
3. Candy Distribution
• MC1: Individual (Ended)
1. Solving for Carrots
2. Divisors
3. Train Passengers
4. Integer Division
5. Checking For Correctness
6. Temperature Confusion
• PS4: Extension (Ended)
1. Prime Sieve
2. Prime Reduction
3. Candy Distribution
• PS5: Review and DP warmup (Ended)
1. Low Order Zeros
2. Linear Recurrences
3. Spiderman's Workout
• PS5: Extension (Ended)
1. Low Order Zeros
2. Linear Recurrences
3. Spiderman's Workout
• PS6: Dynamic programming (Ended)
1. Walrus Weights
2. Train Sorting
3. Plane Ticket Pricing
• TEST MC (for IT) (Ended)
1. Hello World!
• PS6: Extension (Ended)
1. Walrus Weights
2. Train Sorting
3. Plane Ticket Pricing
• PS7: More DP (Ended)
1. Driving Lanes
2. Keyboards in Concert
3. The Uxuhul Voting System
• MC2: Teams 1 (Ended)
1. Immortal Porpoises
2. Pascal
3. Restaurant Orders
4. Election
5. Jug Hard
6. Balanced Diet
7. Inverse Factorial
8. Zebras and Ocelots
• PS7: Extension (Ended)
1. Driving Lanes
2. Keyboards in Concert
3. The Uxuhul Voting System
• PS8: Complete search (Ended)
1. Dreamer
2. Tautology
3. Islands in the Data Stream
• PS8: Extension (Ended)
1. Dreamer
2. Tautology
3. Islands in the Data Stream
• PS9: Backtracking and Union-find (Ended)
1. Weak Vertices
2. Good Morning!
3. Union-Find
4. Dobra
• PS9: Extension (Ended)
1. Weak Vertices
2. Good Morning!
3. Union-Find
4. Dobra
• PS10: MST and UFDS (Ended)
1. A Feast For Cats
2. Red/Blue Spanning Tree
3. Sheba's Amoebas
• MC3: Teams 2 (Ended)
1. Batmanacci
2. Arctic Network
3. Muzicari
4. Veci
5. Page Layout
6. Where's My Internet??
7. Euler's Number
• PS10: Extension (Ended)
1. A Feast For Cats
2. Red/Blue Spanning Tree
3. Sheba's Amoebas
• PS11: Shortest paths (Ended)
1. Grid
2. All Pairs Shortest Path
• PS11: Extension (Ended)
1. Grid
2. All Pairs Shortest Path
• PS12: Wrap-up (Ended)
1. Reactivity Series
2. Alphabet Animals
• TEST MC (for IT) (Remaining: 80 days 23:02:28)
1. Hello World!

Teachers