CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm133495 / 139880
Missing Number114811 / 120620
Repetitions100170 / 104455
Increasing Array93997 / 97597
Permutations82570 / 85231
Number Spiral58406 / 63773
Two Knights44407 / 45874
Two Sets48190 / 52081
Bit Strings55525 / 58678
Trailing Zeros51797 / 55222
Coin Piles45859 / 50362
Palindrome Reorder42471 / 44941
Gray Code27861 / 31523
Tower of Hanoi25840 / 26898
Creating Strings36067 / 37057
Apple Division35880 / 40750
Chessboard and Queens21477 / 21892
Raab Game I1162 / 1343
Mex Grid Construction1122 / 1199
Knight Moves Grid1160 / 1182
Grid Coloring I906 / 935
Digit Queries15241 / 17994
String Reorder1232 / 1424
Grid Path Description8611 / 11231

Sorting and Searching

Distinct Numbers64872 / 70378
Apartments47794 / 53463
Ferris Wheel45780 / 49586
Concert Tickets36914 / 43344
Restaurant Customers37665 / 40810
Movie Festival35798 / 38032
Sum of Two Values42055 / 47452
Maximum Subarray Sum40945 / 42851
Stick Lengths36582 / 38394
Missing Coin Sum27063 / 28112
Collecting Numbers27717 / 29824
Collecting Numbers II11270 / 14616
Playlist27828 / 32098
Towers28423 / 30564
Traffic Lights21900 / 24679
Distinct Values Subarrays1714 / 1797
Distinct Values Subsequences1201 / 1338
Josephus Problem I16437 / 18290
Josephus Problem II8949 / 12286
Nested Ranges Check9320 / 10833
Nested Ranges Count6402 / 7565
Room Allocation16412 / 18985
Factory Machines23101 / 25380
Tasks and Deadlines18875 / 19299
Reading Books15265 / 16368
Sum of Three Values22455 / 25052
Sum of Four Values13926 / 15679
Nearest Smaller Values18670 / 19328
Subarray Sums I24388 / 26181
Subarray Sums II21895 / 26370
Subarray Divisibility20330 / 22316
Distinct Values Subarrays II11801 / 13226
Array Division19269 / 20351
Movie Festival II10161 / 12405
Maximum Subarray Sum II9361 / 11259

Dynamic Programming

Dice Combinations66542 / 70595
Minimizing Coins57406 / 61874
Coin Combinations I52422 / 56964
Coin Combinations II44191 / 50329
Removing Digits49062 / 50139
Grid Paths I46408 / 47836
Book Shop41192 / 45623
Array Description30050 / 33641
Counting Towers17921 / 19022
Edit Distance30562 / 32363
Longest Common Subsequence2146 / 2241
Rectangle Cutting25401 / 27823
Minimal Grid Path930 / 1747
Money Sums30347 / 31580
Removal Game16977 / 24216
Two Sets II23850 / 25868
Mountain Range686 / 1272
Increasing Subsequence24517 / 27670
Projects16692 / 18806
Elevator Rides10451 / 13322
Counting Tilings6060 / 6660
Counting Numbers8128 / 9295
Increasing Subsequence II2468 / 2712

Graph Algorithms

Counting Rooms45543 / 48074
Labyrinth30938 / 37740
Building Roads39685 / 41201
Message Route33791 / 35259
Building Teams31964 / 33920
Round Trip25197 / 27676
Monsters16750 / 20169
Shortest Routes I27432 / 30674
Shortest Routes II22187 / 25176
High Score12825 / 19131
Flight Discount17080 / 20341
Cycle Finding12087 / 15178
Flight Routes11661 / 13096
Round Trip II13574 / 15430
Course Schedule18098 / 19295
Longest Flight Route12158 / 15572
Game Routes13890 / 15056
Investigation10257 / 11100
Planets Queries I8916 / 10579
Planets Queries II3212 / 4086
Planets Cycles5526 / 6222
Road Reparation13695 / 14313
Road Construction14972 / 15496
Flight Routes Check12276 / 13402
Planets and Kingdoms9777 / 10150
Giant Pizza4015 / 4456
Coin Collector6260 / 7021
Mail Delivery5343 / 5871
De Bruijn Sequence2793 / 2935
Teleporters Path4004 / 4675
Hamiltonian Flights6034 / 6907
Knight's Tour2261 / 2772
Download Speed4145 / 5582
Police Chase3258 / 3681
School Dance3560 / 3791
Distinct Routes2419 / 3218

Range Queries

Static Range Sum Queries31372 / 32806
Static Range Minimum Queries22236 / 23847
Dynamic Range Sum Queries23004 / 24040
Dynamic Range Minimum Queries21017 / 21536
Range Xor Queries21797 / 22111
Range Update Queries17123 / 18447
Forest Queries17343 / 18020
Hotel Queries12259 / 13116
List Removals10239 / 10830
Salary Queries7413 / 9549
Prefix Sum Queries6399 / 6991
Pizzeria Queries5165 / 5381
Visible Buildings Queries433 / 468
Range Interval Queries343 / 447
Subarray Sum Queries6431 / 7032
Subarray Sum Queries II430 / 452
Distinct Values Queries5739 / 7255
Distinct Values Queries II272 / 318
Increasing Array Queries2238 / 2578
Movie Festival Queries947 / 1058
Forest Queries II3891 / 4204
Range Updates and Sums5032 / 6064
Polynomial Queries3736 / 4407
Range Queries and Copies2656 / 2867
Missing Coin Sum Queries405 / 557

Tree Algorithms

Subordinates26045 / 27961
Tree Matching14549 / 17085
Tree Diameter21272 / 22643
Tree Distances I15950 / 17247
Tree Distances II13120 / 13700
Company Queries I14536 / 15353
Company Queries II13633 / 14336
Distance Queries12458 / 13415
Counting Paths7625 / 8139
Subtree Queries9339 / 9989
Path Queries7446 / 7905
Path Queries II2919 / 4498
Distinct Colors7135 / 7936
Finding a Centroid5834 / 6088
Fixed-Length Paths I2698 / 3571
Fixed-Length Paths II1230 / 2383

Mathematics

Josephus Queries3963 / 4994
Exponentiation21034 / 22545
Exponentiation II14961 / 18081
Counting Divisors19035 / 21612
Common Divisors12544 / 14720
Sum of Divisors7008 / 10535
Divisor Analysis4672 / 6298
Prime Multiples5289 / 6256
Counting Coprime Pairs3422 / 4038
Next Prime518 / 586
Binomial Coefficients8704 / 9743
Creating Strings II7420 / 7882
Distributing Apples7160 / 7734
Christmas Party5590 / 6043
Permutation Order240 / 244
Permutation Rounds247 / 280
Bracket Sequences I3909 / 4289
Bracket Sequences II2023 / 2333
Counting Necklaces1849 / 2019
Counting Grids1496 / 1608
Fibonacci Numbers6198 / 7844
Throwing Dice3193 / 3482
Graph Paths I3030 / 3256
Graph Paths II2530 / 2654
System of Linear Equations123 / 142
Sum of Four Squares203 / 234
Triangle Number Sums167 / 203
Dice Probability2747 / 2980
Moving Robots1398 / 1487
Candy Lottery1268 / 2523
Inversion Probability321 / 1973
Stick Game3059 / 3134
Nim Game I4054 / 4216
Nim Game II3229 / 3370
Stair Game2182 / 2379
Grundy's Game1466 / 1928
Another Game1682 / 1823

String Algorithms

Geometry

Advanced Techniques

Sliding Window Problems

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II