CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm118081 / 123728
Missing Number101141 / 106463
Repetitions88152 / 92098
Increasing Array82747 / 86058
Permutations72593 / 75027
Number Spiral51464 / 56134
Two Knights38807 / 40138
Two Sets42036 / 45587
Bit Strings48681 / 51406
Trailing Zeros45446 / 48525
Coin Piles40180 / 44264
Palindrome Reorder37095 / 39364
Gray Code23802 / 27076
Tower of Hanoi22021 / 22941
Creating Strings31749 / 32675
Apple Division31142 / 35516
Chessboard and Queens18537 / 18920
Digit Queries13034 / 15500
Grid Paths7548 / 9755

Sorting and Searching

Distinct Numbers56898 / 61947
Apartments41710 / 46922
Ferris Wheel39891 / 43379
Concert Tickets32145 / 37943
Restaurant Customers32861 / 35742
Movie Festival30977 / 33027
Sum of Two Values36425 / 41259
Maximum Subarray Sum35663 / 37407
Stick Lengths31744 / 33412
Missing Coin Sum22946 / 23832
Collecting Numbers23632 / 25514
Collecting Numbers II9475 / 12359
Playlist24061 / 27905
Towers24549 / 26482
Traffic Lights19102 / 21526
Josephus Problem I13855 / 15532
Josephus Problem II7667 / 10371
Nested Ranges Check7838 / 9125
Nested Ranges Count5425 / 6381
Room Allocation14101 / 16332
Factory Machines19253 / 21332
Tasks and Deadlines16335 / 16705
Reading Books13089 / 14053
Sum of Three Values19163 / 21548
Sum of Four Values12047 / 13572
Nearest Smaller Values16166 / 16774
Subarray Sums I20874 / 22565
Subarray Sums II18368 / 22474
Subarray Divisibility17371 / 19038
Subarray Distinct Values10317 / 11086
Array Division16227 / 17181
Sliding Window Median10575 / 12079
Sliding Window Cost7108 / 8212
Movie Festival II8668 / 10694
Maximum Subarray Sum II7965 / 9599

Dynamic Programming

Dice Combinations57395 / 61023
Minimizing Coins49530 / 53483
Coin Combinations I45330 / 49374
Coin Combinations II38100 / 43620
Removing Digits42271 / 43274
Grid Paths40182 / 41479
Book Shop35474 / 39495
Array Description25770 / 28992
Counting Towers15197 / 16141
Edit Distance26433 / 28034
Rectangle Cutting22019 / 24110
Money Sums26371 / 27510
Removal Game19107 / 21158
Two Sets II20815 / 22670
Increasing Subsequence21387 / 24186
Projects14481 / 16365
Elevator Rides8958 / 11476
Counting Tilings5150 / 5666
Counting Numbers6890 / 7919

Graph Algorithms

Counting Rooms39060 / 41362
Labyrinth26111 / 32244
Building Roads34097 / 35462
Message Route28992 / 30317
Building Teams27341 / 29172
Round Trip21632 / 23832
Monsters14078 / 17128
Shortest Routes I23389 / 26402
Shortest Routes II18848 / 21592
High Score10601 / 16376
Flight Discount14353 / 17306
Cycle Finding10251 / 12948
Flight Routes9864 / 11099
Round Trip II11595 / 13256
Course Schedule15420 / 16575
Longest Flight Route10243 / 13391
Game Routes11825 / 12876
Investigation8705 / 9436
Planets Queries I7524 / 9010
Planets Queries II2762 / 3484
Planets Cycles4751 / 5352
Road Reparation11711 / 12285
Road Construction12464 / 12927
Flight Routes Check10439 / 11450
Planets and Kingdoms8369 / 8696
Giant Pizza3440 / 3840
Coin Collector5313 / 5996
Mail Delivery4554 / 5036
De Bruijn Sequence2371 / 2492
Teleporters Path3405 / 4016
Hamiltonian Flights5086 / 5815
Knight's Tour1951 / 2390
Download Speed3547 / 4817
Police Chase2741 / 3122
School Dance3056 / 3260
Distinct Routes1987 / 2698

Range Queries

Static Range Sum Queries26933 / 28160
Static Range Minimum Queries19564 / 20982
Dynamic Range Sum Queries20258 / 21188
Dynamic Range Minimum Queries18538 / 19006
Range Xor Queries19050 / 19326
Range Update Queries15007 / 16209
Forest Queries14836 / 15424
Hotel Queries10704 / 11484
List Removals8936 / 9436
Salary Queries6721 / 8221
Prefix Sum Queries5484 / 6016
Pizzeria Queries4441 / 4616
Subarray Sum Queries5602 / 6166
Distinct Values Queries5185 / 6301
Increasing Array Queries1908 / 2186
Forest Queries II3457 / 3750
Range Updates and Sums4358 / 5299
Polynomial Queries3260 / 3832
Range Queries and Copies2274 / 2459

Tree Algorithms

Subordinates22528 / 24247
Tree Matching12591 / 14826
Tree Diameter18499 / 19741
Tree Distances I13841 / 14974
Tree Distances II11420 / 11917
Company Queries I12567 / 13296
Company Queries II11756 / 12400
Distance Queries10801 / 11639
Counting Paths6552 / 7013
Subtree Queries8057 / 8636
Path Queries6419 / 6799
Path Queries II2423 / 3841
Distinct Colors6119 / 6823
Finding a Centroid5049 / 5269
Fixed-Length Paths I2256 / 3054
Fixed-Length Paths II991 / 2038

Mathematics

Josephus Queries3333 / 4184
Exponentiation18097 / 19483
Exponentiation II13014 / 15876
Counting Divisors16372 / 18643
Common Divisors10836 / 12827
Sum of Divisors6095 / 9245
Divisor Analysis4008 / 5387
Prime Multiples4454 / 5314
Counting Coprime Pairs2896 / 3429
Binomial Coefficients7411 / 8355
Creating Strings II6369 / 6785
Distributing Apples6151 / 6655
Christmas Party4711 / 5106
Bracket Sequences I3338 / 3688
Bracket Sequences II1715 / 1990
Counting Necklaces1587 / 1733
Counting Grids1283 / 1378
Fibonacci Numbers5342 / 6808
Throwing Dice2859 / 3112
Graph Paths I2639 / 2852
Graph Paths II2206 / 2312
Dice Probability2459 / 2651
Moving Robots1255 / 1339
Candy Lottery903 / 2128
Inversion Probability230 / 1751
Stick Game2683 / 2748
Nim Game I3517 / 3659
Nim Game II2835 / 2958
Stair Game1947 / 2121
Grundy's Game1260 / 1623
Another Game1463 / 1589

String Algorithms

Word Combinations4214 / 6327
String Matching8357 / 11582
Finding Borders6145 / 6793
Finding Periods4314 / 4910
Minimal Rotation2087 / 3338
Longest Palindrome3188 / 4338
Required Substring1188 / 1911
Palindrome Queries1519 / 1798
Finding Patterns1354 / 1973
Counting Patterns1264 / 1613
Pattern Positions1073 / 1340
Distinct Substrings1269 / 1528
Repeating Substring1372 / 1548
String Functions1200 / 1266
Substring Order I877 / 988
Substring Order II568 / 730
Substring Distribution800 / 875

Geometry

Advanced Techniques

Additional Problems