CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm130611 / 136828
Missing Number112324 / 118080
Repetitions97914 / 102164
Increasing Array91882 / 95443
Permutations80627 / 83240
Number Spiral57048 / 62326
Two Knights43268 / 44721
Two Sets46932 / 50777
Bit Strings54129 / 57217
Trailing Zeros50577 / 53956
Coin Piles44705 / 49153
Palindrome Reorder41372 / 43795
Gray Code27008 / 30612
Tower of Hanoi25058 / 26096
Creating Strings35221 / 36210
Apple Division34919 / 39697
Chessboard and Queens20877 / 21290
Raab Game I421 / 476
Mex Grid Construction434 / 460
Knight Moves Grid417 / 424
Grid Coloring I301 / 311
Digit Queries14871 / 17596
String Reorder789 / 895
Grid Paths8413 / 10980

Sorting and Searching

Distinct Numbers63379 / 68802
Apartments46504 / 52083
Ferris Wheel44503 / 48255
Concert Tickets35882 / 42188
Restaurant Customers36676 / 39768
Movie Festival34754 / 36961
Sum of Two Values40948 / 46276
Maximum Subarray Sum39900 / 41781
Stick Lengths35564 / 37358
Missing Coin Sum26135 / 27151
Collecting Numbers26805 / 28893
Collecting Numbers II10799 / 14073
Playlist26982 / 31167
Towers27566 / 29674
Traffic Lights21275 / 23993
Distinct Values Subarrays593 / 627
Distinct Values Subsequences407 / 442
Josephus Problem I15933 / 17762
Josephus Problem II8677 / 11891
Nested Ranges Check8944 / 10434
Nested Ranges Count6171 / 7296
Room Allocation15827 / 18347
Factory Machines22330 / 24593
Tasks and Deadlines18340 / 18757
Reading Books14730 / 15821
Sum of Three Values21734 / 24300
Sum of Four Values13499 / 15177
Nearest Smaller Values18083 / 18739
Subarray Sums I23653 / 25421
Subarray Sums II21149 / 25556
Subarray Divisibility19667 / 21614
Distinct Values Subarrays II11329 / 12748
Array Division18603 / 19658
Movie Festival II9789 / 11992
Maximum Subarray Sum II8986 / 10828

Dynamic Programming

Dice Combinations64488 / 68496
Minimizing Coins55580 / 59950
Coin Combinations I50761 / 55207
Coin Combinations II42731 / 48782
Removing Digits47470 / 48534
Grid Paths44920 / 46325
Book Shop39759 / 44107
Array Description28933 / 32459
Counting Towers17203 / 18266
Edit Distance29500 / 31275
Longest Common Subsequence590 / 616
Rectangle Cutting24501 / 26855
Minimal Grid Path257 / 395
Money Sums29415 / 30634
Removal Game16147 / 23448
Two Sets II23093 / 25075
Mountain Range240 / 370
Increasing Subsequence23753 / 26842
Projects16125 / 18206
Elevator Rides10034 / 12818
Counting Tilings5808 / 6392
Counting Numbers7828 / 8970
Increasing Subsequence II2122 / 2284

Graph Algorithms

Counting Rooms44143 / 46637
Labyrinth29794 / 36483
Building Roads38383 / 39888
Message Route32634 / 34094
Building Teams30808 / 32751
Round Trip24278 / 26700
Monsters15969 / 19322
Shortest Routes I26400 / 29592
Shortest Routes II21328 / 24264
High Score12136 / 18312
Flight Discount16344 / 19547
Cycle Finding11542 / 14569
Flight Routes11141 / 12513
Round Trip II13016 / 14827
Course Schedule17362 / 18549
Longest Flight Route11592 / 14945
Game Routes13281 / 14417
Investigation9781 / 10594
Planets Queries I8509 / 10128
Planets Queries II3095 / 3918
Planets Cycles5312 / 5983
Road Reparation13175 / 13780
Road Construction14392 / 14914
Flight Routes Check11780 / 12882
Planets and Kingdoms9358 / 9725
Giant Pizza3866 / 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 Chase3131 / 3544
School Dance3460 / 3687
Distinct Routes2323 / 3109

Range Queries

Static Range Sum Queries30502 / 31882
Static Range Minimum Queries21708 / 23290
Dynamic Range Sum Queries22487 / 23502
Dynamic Range Minimum Queries20540 / 21049
Range Xor Queries21238 / 21544
Range Update Queries16684 / 17989
Forest Queries16807 / 17454
Hotel Queries11933 / 12770
List Removals9957 / 10549
Salary Queries7201 / 9298
Prefix Sum Queries6205 / 6781
Pizzeria Queries4993 / 5207
Visible Buildings Queries182 / 187
Range Interval Queries133 / 160
Subarray Sum Queries6269 / 6865
Subarray Sum Queries II154 / 162
Distinct Values Queries5573 / 7064
Distinct Values Queries II109 / 123
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 Queries346 / 480

Tree Algorithms

Subordinates25173 / 27040
Tree Matching14027 / 16498
Tree Diameter20563 / 21910
Tree Distances I15369 / 16622
Tree Distances II12635 / 13193
Company Queries I13957 / 14753
Company Queries II13081 / 13764
Distance Queries11968 / 12894
Counting Paths7316 / 7822
Subtree Queries9031 / 9663
Path Queries7210 / 7652
Path Queries II2821 / 4367
Distinct Colors6888 / 7675
Finding a Centroid5629 / 5870
Fixed-Length Paths I2606 / 3466
Fixed-Length Paths II1171 / 2308

Mathematics

Josephus Queries3829 / 4811
Exponentiation20427 / 21918
Exponentiation II14585 / 17669
Counting Divisors18498 / 21019
Common Divisors12198 / 14327
Sum of Divisors6821 / 10293
Divisor Analysis4538 / 6116
Prime Multiples5104 / 6052
Counting Coprime Pairs3304 / 3906
Next Prime227 / 240
Binomial Coefficients8455 / 9477
Creating Strings II7206 / 7662
Distributing Apples6970 / 7536
Christmas Party5410 / 5856
Permutation Order93 / 95
Permutation Rounds110 / 116
Bracket Sequences I3787 / 4163
Bracket Sequences II1959 / 2265
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 Squares89 / 104
Triangle Number Sums62 / 84
Dice Probability2684 / 2899
Moving Robots1367 / 1456
Candy Lottery1190 / 2444
Inversion Probability282 / 1926
Stick Game2991 / 3063
Nim Game I3970 / 4129
Nim Game II3173 / 3314
Stair Game2131 / 2330
Grundy's Game1425 / 1873
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