Competitive Programming I – CS211-CP1/2023-Fall

Assignments

• LATE SUBMISSIONS ONLY (Ended)
1. Simon Says
2. Reseto
3. Join Strings
4. Thanos the Hero
5. Adding Words
6. Tautology
7. Peg Solitaire
8. Bank Queue
9. Boiling Vegetables
10. Annoyed Coworkers
11. Crazy Driver
12. Synchronizing Lists
13. Out of Sorts
14. Firefly
15. Suspension Bridges
16. H-Index
17. Freight Train
18. Alphabet
19. Kutevi
20. Exact Change
21. The Sound of Silence
22. Counting Subsequences (Hard)
23. Prinova
24. Pivot
25. Narrow Art Gallery
26. Big Boxes
27. Logland
28. Rock Climbing
29. OvalWatch
30. Dominos
31. Managing Packaging
32. Brexit Negotiations
33. 10 Kinds of People
34. Bridges and Tunnels
35. Driving Range
36. Transportation Planning
37. Freckles
38. Nine Packs
39. Distributing Ballot Boxes
40. Proving Equivalences
41. Financial Planning
42. Esej
43. Keyboards in Concert
44. Horror Film Night
45. Train Sorting
46. Farey Sequence Length
47. Inventing Test Data
48. Air Conditioned Minions
49. Traveling Monk
50. Car Vet
51. Triangle Drama
52. Brexit
53. Through the Grapevine
54. Firetrucks Are Red
55. Pick up sticks
56. Svada
57. Room Painting
58. Pie
59. Lifting Walls
60. Divisible Subsequences
61. Tight words
62. Flood-It
63. All Pairs Shortest Path
• Topic 0: Introduction and Misc (Ended)
1. Simon Says
2. Reseto
3. Join Strings
4. Thanos the Hero
• Topic 1: Useful Data Structures and Complete Search (Ended)
1. Adding Words
2. Tautology
3. Peg Solitaire
• Topic 2: Greedy (Ended)
1. Bank Queue
2. Boiling Vegetables
3. Annoyed Coworkers
4. Crazy Driver
• Topic 3: Divide and Conquer, Meet in the Middle (Ended)
1. Synchronizing Lists
2. Out of Sorts
3. Firefly
• Topic 4: Bisection/BSTA, Meet in the Middle (Ended)
1. Suspension Bridges
2. Freight Train
3. H-Index
• Topic 5: Intro to Dynamic Programming (Ended)
1. Alphabet
2. Kutevi
3. Exact Change
• Topic 6: DP Applications and 2 Pointer Technique (Ended)
1. The Sound of Silence
2. Counting Subsequences (Hard)
3. Prinova
4. Pivot
• Topic 7: DP2 (Ended)
1. Narrow Art Gallery
2. Big Boxes
3. Logland
• Topic 8: Graphs 1: Review, DFS/BFS, CC/SCC (Ended)
1. Rock Climbing
2. OvalWatch
3. Dominos
• Topic 9: Graphs 2: Floodfill and Topological Sort Intro (Ended)
1. Managing Packaging
2. Brexit Negotiations
3. 10 Kinds of People
• Topic 10: Graphs 3: Shortest Paths and CP2 Introduction (Ended)
1. Bridges and Tunnels
2. Driving Range
3. Transportation Planning
• Topic 11: Random Problem Solving (Ended)
1. Freckles
2. Nine Packs
3. Distributing Ballot Boxes
• Bonus Contest! (Ended)
1. Triangle Drama
2. Canvas Painting
3. Free Weights
4. Divisible Subsequences
5. Cantina of Babel
6. Pick up sticks
7. Texas Summers

Teachers