CSES-Solutions

My solutions for the CSES Problem set

Introductory Problems

Solved 19/19

1. Weird Algorithm
2. Missing Number
3. Repetitions
4. Increasing Array
5. Permutations
6. Number Spiral
7. Two Knights
8. Two Sets
9. Bit Strings
10. Trailing Zeros
11. Coin Piles
12. Palindrome Reorder
13. Gray Code
14. Tower of Hanoi
15. Creating Strings
16. Apple Division
17. Chessboard and Queens
18. Digit Queries
19. Grid Paths

Sorting and Searching

Solved 35/35

1. Distinct Numbers
2. Apartments
3. Ferris Wheel
4. Concert Tickets
5. Restaurant Customers
6. Movie Festival
7. Sum of Two Values
8. Maximum Subarray Sum
9. Stick Lengths
10. Missing Coin Sum
11. Collecting Numbers
12. Collecting Numbers II
13. Playlist
14. Towers
15. Traffic Lights
16. Josephus Problem I
17. Josephus Problem II
18. Nested Ranges Check
19. Nested Ranges Count
20. Room Allocation
21. Factory Machines
22. Tasks and Deadlines
23. Reading Books
24. Sum of Three Values
25. Sum of Four Values
26. Nearest Smaller Values
27. Subarray Sums I
28. Subarray Sums II
29. Subarray Divisibility
30. Subarray Distinct Values
31. Array Division
32. Sliding Window Median
33. Sliding Window Cost
34. Movie Festival II
35. Maximum Subarray Sum II

Dynamic Programming

Solved 18/19

1. Dice Combinations
2. Minimizing Coins
3. Coin Combinations I
4. Coin Combinations II
5. Removing Digits
6. Grid Paths
7. Book Shop
8. Array Description
9. Counting Towers
10. Edit Distance
11. Rectangle Cutting
12. Money Sums
13. Removal Game
14. Two Sets II
15. Increasing Subsequence
16. Projects
17. Elevator Rides
18. Counting Tilings
19. Counting Numbers

Graph Algorithms

Solved 34/36

1. Counting Rooms
2. Labyrinth
3. Building Roads
4. Message Route
5. Building Teams
6. Round Trip
7. Monsters
8. Shortest Routes I
9. Shortest Routes II
10. High Score
11. Flight Discount
12. Cycle Finding
13. Flight Routes
14. Round Trip II
15. Course Schedule
16. Longest Flight Route
17. Game Routes
18. Investigation
19. Planets Queries I
20. Planets Queries II
21. Planets Cycles
22. Road Reparation
23. Road Construction
24. Flight Routes Check
25. Planets and Kingdoms
26. Giant Pizza
27. Coin Collector
28. Mail Delivery
29. De Bruijn Sequence
30. Teleporters Path
31. Hamiltonian Flights
32. Knight's Tour
33. Download Speed
34. Police Chase
35. School Dance
36. Distinct Routes

Range Queries

Solved 16/19

1. Static Range Sum Queries
2. Static Range Minimum Queries
3. Dynamic Range Sum Queries
4. Dynamic Range Minimum Queries
5. Range Xor Queries
6. Range Update Queries
7. Forest Queries
8. Hotel Queries
9. List Removals
10. Salary Queries
11. Prefix Sum Queries
12. Pizzeria Queries
13. Subarray Sum Queries
14. Distinct Values Queries
15. Increasing Array Queries
16. Forest Queries II
17. Range Updates and Sums
18. Polynomial Queries
19. Range Queries and Copies

Tree Algorithms

Solved 13/16

1. Subordinates
2. Tree Matching
3. Tree Diameter
4. Tree Distances I
5. Tree Distances II
6. Company Queries I
7. Company Queries II
8. Distance Queries
9. Counting Paths
10. Subtree Queries
11. Path Queries
12. Path Queries II
13. Distinct Colors
14. Finding a Centroid
15. Fixed-Length Paths I
16. Fixed-Length Paths II

Mathematics

Solved 24/31

1. Josephus Queries
2. Exponentiation
3. Exponentiation II
4. Counting Divisors
5. Common Divisors
6. Sum of Divisors
7. Divisor Analysis
8. Prime Multiples
9. Counting Coprime Pairs
10. Binomial Coefficients
11. Creating Strings II
12. Distributing Apples
13. Christmas Party
14. Bracket Sequences I
15. Bracket Sequences II
16. Counting Necklaces
17. Counting Grids
18. Fibonacci Numbers
19. Throwing Dice
20. Graph Paths I
21. Graph Paths II
22. Dice Probability
23. Moving Robots
24. Candy Lottery
25. Inversion Probability
26. Stick Game
27. Nim Game I
28. Nim Game II
29. Stair Game
30. Grundy's Game
31. Another Game