Competitive Programming I – CS211-CP1/2023-Spring

Assignments

• Topic 0: Introduction and Misc (Ended)
1. Estimating the Area of a Circle
2. Thanos
3. Join Strings
4. The Rectangles Are Surrounding Us!
• Topic 1: Useful Data Structures and Complete Search (Ended)
1. Working at the Restaurant
2. Natjecanje
3. Paintings
• Topic 2: Greedy (Ended)
1. Bank Queue
2. Fishmongers
3. Boiling Vegetables
4. Annoyed Coworkers
• Topic 3: Divide and Conquer, Meet in the Middle (Ended)
1. Room Painting
2. Out of Sorts
3. Firefly
• Topic 4: Bisection/BSTA, Meet in the Middle (Ended)
1. Big Boxes
2. Financial Planning
3. Ljutnja
• Topic 5: Intro to Dynamic Programming (Ended)
1. Walrus Weights
2. The Weight Of Words
3. Manhattan Mornings
• Topic 6: DP Applications and 2 Pointer Technique (Ended)
1. The Sound of Silence
2. Counting Subsequences (Hard)
3. Tabs and spaces
4. Pivot
• Topic 7: DP2 (Ended)
1. Tight words
2. Free Weights
3. Fair Division
• Topic 8: Graphs 1: Review, DFS/BFS, CC/SCC (Ended)
1. Running MoM
2. Reversing Roads
3. Proving Equivalences
• LATE SUBMISSIONS ONLY (Ended)
1. Tight words
2. Free Weights
3. Fair Division
4. Room Painting
5. Out of Sorts
6. Firefly
7. Walrus Weights
8. The Weight Of Words
9. Manhattan Mornings
10. Through the Grapevine
11. Pick up sticks
12. Flood-It
13. Running MoM
14. Reversing Roads
15. Proving Equivalences
16. Virtual Friends
17. Firetrucks Are Red
18. All Pairs Shortest Path
19. Plane Ticket Pricing
20. Pie
21. Arctic Network
22. The Sound of Silence
23. Counting Subsequences (Hard)
24. Tabs and spaces
25. Pivot
26. Terraces
27. Join Strings
28. Thanos the Hero
29. Working at the Restaurant
30. The Dragon of Loowater
31. Disastrous Downtime
32. Communications Satellite
33. Bank Queue
34. Fishmongers
35. Financial Planning
36. Avoidland
• Topic 9: Graphs 2: Floodfill and Topological Sort Intro (Ended)
1. Through the Grapevine
2. Pick up sticks
3. Flood-It
• Topic 10: Graphs 3: Shortest Paths and CP2 Introduction (Ended)
1. Virtual Friends
2. Firetrucks Are Red
3. All Pairs Shortest Path
• Topic 11: Random Problem Solving (Ended)
1. Plane Ticket Pricing
2. Pie
3. Arctic Network
• Bonus contest! (Ended)
1. Divisible Subsequences
2. Raðir
3. Managing Packaging
4. Rock Climbing
5. Island Hopping
6. Avoidland
7. Terraces
• Late assignments p2 (Ended)
1. The Sound of Silence
2. Join Strings
3. Virtual Friends
4. Room Painting

Teachers