All the problems are from the CSES Problemset. Counting Towers (2413) Link to Task We define our dp state as dp[h] = the number of possible towers of height h. We now look at the possible solutions for towers o
✔ Counting Towers Code ✔ Edit Distance Code ✔ Rectangle Cutting Code ✔ Money Sums Code ✔ Removal Game Code ✔ Two Sets II Knapsack DP Code ✔ Increasing Subsequence LIS Code ✔ Projects Code Elevator Rides Code ✔ Counting Tilings Broken Profile DP Bitmask Code ✔ Counting ...
counting-towers.cc course-schedule.cc create-problem.sh creating-strings-II.cc creating-strings.cc cycle-finding.cc de-bruijn-sequence.cc dice-combinations.cc digit-queries.cc distance-queries.cc distinct-colors.cc distinct-numbers.cc distinct-routes.cc distinct-values-queries-2...
This year I decided to be way more active as far as posting educational content goes so I decided to start with posting video tutorials for as many problems from theCSES problem setas possible, as there are many videos out there which often explain solutions by going through way more details...
Code for new problem counting towers. long long dp[10000005][2] int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int test_case = 1; cin >> test_case; while (test_case--) { long long n; cin >> n; dp[1][0] = 1; dp[1][1] = 1; for...
Counting Towers Edit Distance Rectangle Cutting Money Sums Removal Game Two Sets II Increasing Subsequence Projects Elevator Rides Counting Tilings Counting Numbers Tree Algorithms Mathematics String Algorithms Geometry Additional Problems Releases No releases published ...
Counting Towers Edit Distance Rectangle Cutting Money Sums Removal Game Two Sets II Increasing Subsequence Projects Elevator Rides Counting Tilings Counting Numbers Graph Algorithms Counting Rooms Labyrinth Building Roads Message Route Building Teams Round Trip Monsters Shortest Routes I Shortest Routes II Hig...
main 1Branch0Tags Code CSES Solutions Over 280 accepted solutions to theCSES Problem Set, written in C++ by Jonathan Uy(nulltype). As of December 23th, the following number of solutions have been completed: Problem TypeNumber Solved Introductory Problems19/19 ...
2103 - Counting Patterns 2104 - Pattern Positions 2105 - Distinct Substrings 2106 - Repeating Substring 2107 - String Functions 2108 - Substring Order I 2109 - Substring Order II 2110 - Substring Distribution 2189 - Point Location Test 2190 - Line Segment Intersection ...