Problems for practicing competitive programming techniques
-
Day 1 - DP Theory
- [USACO] Hoof Paper Scissors: iterative and recursive
- [CODEFORCES] Mortal Kombat Tower: iterative and recursive
- [USACO] Time is Mooney: iterative and recursive
-
Day 2 - Knapsack
- [CSES] Coin Combinations I: iterative and recursive
- [CSES] Dice Combinations: iterative and recursive
- [CODEFORCES] Joyride: iterative and recursive
- [ATCODER] Knapsack: iterative and recursive
- [CSES] Minimizing Coins: iterative and recursive
-
Day 3 - Paths on Grids
- [USACO] Cow Checklist: iterative and recursive
- [CSES] Grid Paths: iterative and recursive
- [LEETCODE] Longest Common Subsequence: iterative and recursive
- [USACO] Radio Contact: iterative and recursive
-
Day 4 - Order matters
- [CSES] Book Shop: iterative, recursive and iterative alternative
- [CSES] Coin Combinations II: iterative and recursive
- [ATCODER] LCS: iterative and recursive
- [CSES] Money Sums: iterative and recursive
-
Day 5 - Longest Increasing Subsequence
- Material:
- [CSES] Inscresing Subsequence: quadratic base for segtree, segtree, quadratic base for binary search and binary search
- [CSES] Towers: solution
- [CSES] Consecutive Subsequence: solution
- [Codeforces] LCS on Permutations: solution
-
Day 6 - Bitmask DP
-
Day 7 - Digit DP
- Material:
- [SPOJ] Digit Sum: solution
- [LIGHTOJ] Investigation: solution
-
Day 8 - General Review
-
Day 9 - Knapsack 2
- [USACO] Fruit Feast: iterative and recursive
- [CSES] Two Sets II: solution
-
Day 10 - Grid Paths 2
- Material:
- [CSES] Array Description: iterative and recursive
- [CSES] Edit Distance: solution and solution with path recovery
-
Day 11 - General Review 2
-
Day 12 - Digit DP 2
- Material:
- [USACO] Odometer: solution
- [CSES] Counting Numbers: solution
-
Day 13 - Digit DP 3
- [ATCODER] Digit Sum: solution
- [LIGHTOJ] Digit Count: solution
- [SPOJ] Ra One Numbers: solution
- [SPOJ] G-One Numbers: solution
- [SPOJ] LUCIFER Number: solution
-
Day 14 - Range DP
- [USACO] Modern Art 3: solution
- [CODEFORCES] Clear the String: solution
- [CODEFORCES] Vasya and Binary String: solution
-
Day 15 - Kadane
- [LEETCODE] Maximum Subarray: solution
- [CSES] Maximum Subarray Sum: iterative and recursive
- [CODEFORCES] Beautiful Array: solution
-
Day 16 - Greedy Algorithms with Sorting
- [USACO] Studying Algorithms: solution
- [CSES] Movie Festival: solution
- [CSES] Tasks and Deadlines: solution
- [CSES] Movie Festival II: solution
-
Day 17 - Prefix Sum
- [USACO] Subsequences Summing to Sevens: solution
- [USACO] Hoof, Paper, Scissors: prefix sum and dp
- [CSES] Subarrray Sums II: solution
- [CSES] Subarray Divisibility: solution
- [CSES] Range Xor Queries: solution
- [SPOJ] Maximum Sum Sequences: solution
-
Day 18 - 2-SAT
- Material:
- [CSES] Giant Pizza: solution
- [CODEFORCES] Exam Period: solution
- [CODEFORCES] The Door Problem: solution
-
Day 19 - Maximum Flow 1
-
Day 20 - Maximum Flow 2
- [CSES] School Dance: solution
- [CSES] Police Chase: solution
-
Day 21 - Convex Hull
- [CSES] Convex Hull: solution
- [KATTIS] Convex Hull: solution
-
Day 22 - Greedy Algorithms with Sorting 2
- [CSES] Stick Lengths: solution
- [CSES] Ferris Wheel: solution
- [CSES] Apartments: solution
- [USACO] Why Did the Cow Cross the Road: solution
- [CSES] Stick Divisions: solution
-
Day 23 - Trie
- [CODEFORCES] Vasiliy's Multiset: solution
-
Day 24 - Stack
-
Day 25 - Introduction to Trees
- Material:
- [CSES] Subordinates: solution
- [CSES] Tree Diameter: dfs and dp
-
Day26 - Binary Lifting
- Material:
- [CSES] Company Queries I: solution
- [CSES] Planets Queries I: solution
-
Day27 - Lowest Common Ancestor
-
Day28 - Small to Large
-
Day29 - Euler Tour
- Material:
- [CSES] Subtree Queries: solution
- [CSES] Path Queries: solution
- Día 1 - Complete Search
- [USACO] Milk Pails: solution
- [USACO] Cow Gymnastics: solution
- [USACO] Load Balancing: solution
Thanks : tilnoene