CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm130600 / 136815
Missing Number112318 / 118073
Repetitions97906 / 102156
Increasing Array91873 / 95433
Permutations80616 / 83229
Number Spiral57040 / 62315
Two Knights43264 / 44717
Two Sets46929 / 50774
Bit Strings54123 / 57211
Trailing Zeros50573 / 53952
Coin Piles44704 / 49152
Palindrome Reorder41370 / 43793
Gray Code27007 / 30610
Tower of Hanoi25055 / 26093
Creating Strings35216 / 36203
Apple Division34915 / 39693
Chessboard and Queens20874 / 21287
Raab Game I416 / 472
Mex Grid Construction425 / 450
Knight Moves Grid413 / 419
Grid Coloring I296 / 307
Digit Queries14868 / 17592
String Reorder787 / 895
Grid Paths8413 / 10977

Sorting and Searching

Distinct Numbers63374 / 68797
Apartments46500 / 52078
Ferris Wheel44498 / 48250
Concert Tickets35880 / 42185
Restaurant Customers36673 / 39765
Movie Festival34748 / 36954
Sum of Two Values40943 / 46268
Maximum Subarray Sum39892 / 41774
Stick Lengths35559 / 37352
Missing Coin Sum26133 / 27149
Collecting Numbers26800 / 28888
Collecting Numbers II10798 / 14071
Playlist26978 / 31164
Towers27562 / 29672
Traffic Lights21273 / 23991
Distinct Values Subarrays587 / 616
Distinct Values Subsequences401 / 435
Josephus Problem I15933 / 17761
Josephus Problem II8676 / 11890
Nested Ranges Check8944 / 10434
Nested Ranges Count6170 / 7295
Room Allocation15822 / 18343
Factory Machines22325 / 24587
Tasks and Deadlines18336 / 18754
Reading Books14727 / 15816
Sum of Three Values21732 / 24299
Sum of Four Values13497 / 15175
Nearest Smaller Values18080 / 18736
Subarray Sums I23652 / 25420
Subarray Sums II21147 / 25554
Subarray Divisibility19665 / 21611
Distinct Values Subarrays II11326 / 12744
Array Division18601 / 19655
Movie Festival II9787 / 11988
Maximum Subarray Sum II8984 / 10825

Dynamic Programming

Dice Combinations64481 / 68488
Minimizing Coins55576 / 59946
Coin Combinations I50758 / 55203
Coin Combinations II42726 / 48777
Removing Digits47465 / 48529
Grid Paths44915 / 46320
Book Shop39753 / 44101
Array Description28926 / 32451
Counting Towers17200 / 18263
Edit Distance29497 / 31273
Longest Common Subsequence583 / 607
Rectangle Cutting24498 / 26851
Minimal Grid Path255 / 388
Money Sums29411 / 30630
Removal Game16141 / 23445
Two Sets II23093 / 25074
Mountain Range238 / 368
Increasing Subsequence23752 / 26840
Projects16124 / 18205
Elevator Rides10034 / 12818
Counting Tilings5808 / 6392
Counting Numbers7827 / 8970
Increasing Subsequence II2120 / 2284

Graph Algorithms

Counting Rooms44138 / 46631
Labyrinth29794 / 36483
Building Roads38382 / 39887
Message Route32629 / 34088
Building Teams30807 / 32750
Round Trip24277 / 26699
Monsters15966 / 19319
Shortest Routes I26398 / 29590
Shortest Routes II21324 / 24262
High Score12134 / 18310
Flight Discount16343 / 19546
Cycle Finding11539 / 14567
Flight Routes11141 / 12513
Round Trip II13015 / 14825
Course Schedule17362 / 18549
Longest Flight Route11589 / 14944
Game Routes13281 / 14417
Investigation9781 / 10593
Planets Queries I8509 / 10127
Planets Queries II3095 / 3918
Planets Cycles5310 / 5981
Road Reparation13174 / 13779
Road Construction14389 / 14911
Flight Routes Check11778 / 12879
Planets and Kingdoms9358 / 9725
Giant Pizza3865 / 4297
Coin Collector5976 / 6722
Mail Delivery5095 / 5622
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 Queries30500 / 31880
Static Range Minimum Queries21707 / 23288
Dynamic Range Sum Queries22486 / 23501
Dynamic Range Minimum Queries20539 / 21048
Range Xor Queries21237 / 21543
Range Update Queries16682 / 17987
Forest Queries16805 / 17452
Hotel Queries11932 / 12769
List Removals9957 / 10549
Salary Queries7201 / 9298
Prefix Sum Queries6203 / 6779
Pizzeria Queries4992 / 5206
Visible Buildings Queries181 / 186
Range Interval Queries131 / 158
Subarray Sum Queries6268 / 6863
Subarray Sum Queries II151 / 159
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 Diameter20562 / 21909
Tree Distances I15367 / 16620
Tree Distances II12633 / 13191
Company Queries I13954 / 14749
Company Queries II13081 / 13764
Distance Queries11968 / 12893
Counting Paths7315 / 7821
Subtree Queries9030 / 9662
Path Queries7209 / 7651
Path Queries II2820 / 4365
Distinct Colors6884 / 7671
Finding a Centroid5629 / 5870
Fixed-Length Paths I2606 / 3466
Fixed-Length Paths II1171 / 2308

Mathematics

Josephus Queries3829 / 4811
Exponentiation20427 / 21918
Exponentiation II14584 / 17669
Counting Divisors18497 / 21018
Common Divisors12195 / 14324
Sum of Divisors6819 / 10292
Divisor Analysis4538 / 6116
Prime Multiples5104 / 6052
Counting Coprime Pairs3303 / 3905
Next Prime225 / 237
Binomial Coefficients8454 / 9476
Creating Strings II7206 / 7662
Distributing Apples6969 / 7535
Christmas Party5410 / 5856
Permutation Order92 / 94
Permutation Rounds110 / 116
Bracket Sequences I3786 / 4162
Bracket Sequences II1958 / 2264
Counting Necklaces1794 / 1963
Counting Grids1447 / 1559
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 Lottery1189 / 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