CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm130604 / 136820
Missing Number112320 / 118075
Repetitions97911 / 102162
Increasing Array91877 / 95438
Permutations80623 / 83237
Number Spiral57044 / 62320
Two Knights43265 / 44718
Two Sets46931 / 50776
Bit Strings54125 / 57213
Trailing Zeros50573 / 53953
Coin Piles44704 / 49152
Palindrome Reorder41370 / 43793
Gray Code27007 / 30610
Tower of Hanoi25056 / 26094
Creating Strings35216 / 36204
Apple Division34917 / 39695
Chessboard and Queens20875 / 21288
Raab Game I420 / 475
Mex Grid Construction429 / 455
Knight Moves Grid413 / 419
Grid Coloring I297 / 308
Digit Queries14870 / 17594
String Reorder789 / 895
Grid Paths8413 / 10978

Sorting and Searching

Distinct Numbers63376 / 68799
Apartments46502 / 52080
Ferris Wheel44500 / 48253
Concert Tickets35881 / 42186
Restaurant Customers36673 / 39765
Movie Festival34750 / 36957
Sum of Two Values40944 / 46268
Maximum Subarray Sum39893 / 41774
Stick Lengths35560 / 37353
Missing Coin Sum26135 / 27151
Collecting Numbers26803 / 28890
Collecting Numbers II10798 / 14072
Playlist26981 / 31165
Towers27563 / 29672
Traffic Lights21273 / 23991
Distinct Values Subarrays588 / 617
Distinct Values Subsequences403 / 437
Josephus Problem I15933 / 17761
Josephus Problem II8676 / 11890
Nested Ranges Check8944 / 10434
Nested Ranges Count6171 / 7296
Room Allocation15825 / 18345
Factory Machines22327 / 24589
Tasks and Deadlines18338 / 18756
Reading Books14729 / 15818
Sum of Three Values21733 / 24300
Sum of Four Values13498 / 15176
Nearest Smaller Values18082 / 18738
Subarray Sums I23653 / 25421
Subarray Sums II21148 / 25555
Subarray Divisibility19665 / 21612
Distinct Values Subarrays II11327 / 12745
Array Division18601 / 19655
Movie Festival II9788 / 11990
Maximum Subarray Sum II8984 / 10826

Dynamic Programming

Dice Combinations64484 / 68491
Minimizing Coins55577 / 59947
Coin Combinations I50759 / 55204
Coin Combinations II42726 / 48777
Removing Digits47468 / 48532
Grid Paths44919 / 46324
Book Shop39757 / 44104
Array Description28927 / 32452
Counting Towers17201 / 18264
Edit Distance29499 / 31274
Longest Common Subsequence585 / 611
Rectangle Cutting24499 / 26853
Minimal Grid Path255 / 391
Money Sums29413 / 30632
Removal Game16143 / 23446
Two Sets II23093 / 25075
Mountain Range239 / 369
Increasing Subsequence23752 / 26841
Projects16124 / 18205
Elevator Rides10034 / 12818
Counting Tilings5808 / 6392
Counting Numbers7828 / 8970
Increasing Subsequence II2122 / 2284

Graph Algorithms

Counting Rooms44140 / 46634
Labyrinth29794 / 36483
Building Roads38382 / 39887
Message Route32630 / 34089
Building Teams30808 / 32751
Round Trip24278 / 26700
Monsters15967 / 19320
Shortest Routes I26399 / 29592
Shortest Routes II21325 / 24263
High Score12135 / 18311
Flight Discount16343 / 19546
Cycle Finding11540 / 14568
Flight Routes11141 / 12513
Round Trip II13015 / 14826
Course Schedule17362 / 18549
Longest Flight Route11591 / 14945
Game Routes13281 / 14417
Investigation9781 / 10594
Planets Queries I8509 / 10128
Planets Queries II3095 / 3918
Planets Cycles5311 / 5982
Road Reparation13174 / 13779
Road Construction14391 / 14913
Flight Routes Check11778 / 12879
Planets and Kingdoms9358 / 9725
Giant Pizza3865 / 4298
Coin Collector5976 / 6722
Mail Delivery5097 / 5624
De Bruijn Sequence2687 / 2820
Teleporters Path3819 / 4473
Hamiltonian Flights5788 / 6614
Knight's Tour2176 / 2677
Download Speed4071 / 5399
Police Chase3130 / 3544
School Dance3460 / 3687
Distinct Routes2323 / 3109

Range Queries

Static Range Sum Queries30501 / 31881
Static Range Minimum Queries21708 / 23290
Dynamic Range Sum Queries22487 / 23502
Dynamic Range Minimum Queries20540 / 21049
Range Xor Queries21238 / 21544
Range Update Queries16682 / 17988
Forest Queries16805 / 17452
Hotel Queries11932 / 12769
List Removals9957 / 10549
Salary Queries7201 / 9298
Prefix Sum Queries6205 / 6781
Pizzeria Queries4992 / 5206
Visible Buildings Queries182 / 187
Range Interval Queries131 / 158
Subarray Sum Queries6268 / 6863
Subarray Sum Queries II151 / 160
Distinct Values Queries5572 / 7063
Distinct Values Queries II107 / 120
Increasing Array Queries2170 / 2507
Movie Festival Queries857 / 962
Forest Queries II3806 / 4119
Range Updates and Sums4909 / 5930
Polynomial Queries3648 / 4309
Range Queries and Copies2585 / 2791
Missing Coin Sum Queries345 / 479

Tree Algorithms

Subordinates25173 / 27040
Tree Matching14026 / 16498
Tree Diameter20563 / 21910
Tree Distances I15369 / 16622
Tree Distances II12633 / 13191
Company Queries I13955 / 14750
Company Queries II13081 / 13764
Distance Queries11968 / 12894
Counting Paths7316 / 7822
Subtree Queries9030 / 9662
Path Queries7210 / 7652
Path Queries II2820 / 4366
Distinct Colors6885 / 7672
Finding a Centroid5629 / 5870
Fixed-Length Paths I2606 / 3466
Fixed-Length Paths II1171 / 2308

Mathematics

Josephus Queries3829 / 4811
Exponentiation20427 / 21918
Exponentiation II14585 / 17669
Counting Divisors18497 / 21019
Common Divisors12196 / 14325
Sum of Divisors6820 / 10293
Divisor Analysis4538 / 6116
Prime Multiples5104 / 6052
Counting Coprime Pairs3303 / 3905
Next Prime226 / 238
Binomial Coefficients8455 / 9477
Creating Strings II7206 / 7662
Distributing Apples6969 / 7535
Christmas Party5410 / 5856
Permutation Order93 / 95
Permutation Rounds110 / 116
Bracket Sequences I3786 / 4162
Bracket Sequences II1958 / 2264
Counting Necklaces1795 / 1964
Counting Grids1448 / 1560
Fibonacci Numbers5995 / 7606
Throwing Dice3123 / 3409
Graph Paths I2936 / 3159
Graph Paths II2447 / 2565
System of Linear Equations54 / 57
Sum of Four Squares87 / 102
Triangle Number Sums62 / 84
Dice Probability2684 / 2899
Moving Robots1367 / 1456
Candy Lottery1190 / 2444
Inversion Probability282 / 1926
Stick Game2991 / 3063
Nim Game I3969 / 4128
Nim Game II3173 / 3314
Stair Game2130 / 2329
Grundy's Game1425 / 1872
Another Game1631 / 1769

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