CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm129342 / 135518
Missing Number111157 / 116898
Repetitions96925 / 101155
Increasing Array90907 / 94451
Permutations79763 / 82358
Number Spiral56439 / 61670
Two Knights42767 / 44209
Two Sets46383 / 50194
Bit Strings53499 / 56551
Trailing Zeros50049 / 53402
Coin Piles44188 / 48596
Palindrome Reorder40932 / 43341
Gray Code26663 / 30242
Tower of Hanoi24717 / 25752
Creating Strings34874 / 35857
Apple Division34544 / 39290
Chessboard and Queens20635 / 21045
Digit Queries14710 / 17414
Grid Paths8333 / 10868

Sorting and Searching

Distinct Numbers62731 / 68117
Apartments46018 / 51569
Ferris Wheel44062 / 47795
Concert Tickets35508 / 41788
Restaurant Customers36306 / 39387
Movie Festival34375 / 36563
Sum of Two Values40512 / 45794
Maximum Subarray Sum39500 / 41377
Stick Lengths35210 / 36994
Missing Coin Sum25834 / 26852
Collecting Numbers26509 / 28573
Collecting Numbers II10654 / 13897
Playlist26702 / 30864
Towers27306 / 29388
Traffic Lights21078 / 23778
Josephus Problem I15733 / 17551
Josephus Problem II8564 / 11731
Nested Ranges Check8824 / 10309
Nested Ranges Count6082 / 7195
Room Allocation15642 / 18140
Factory Machines22010 / 24255
Tasks and Deadlines18161 / 18575
Reading Books14552 / 15629
Sum of Three Values21490 / 24038
Sum of Four Values13332 / 15004
Nearest Smaller Values17889 / 18536
Subarray Sums I23364 / 25125
Subarray Sums II20884 / 25267
Subarray Divisibility19430 / 21355
Subarray Distinct Values11155 / 12577
Array Division18331 / 19373
Sliding Window Median11921 / 13641
Sliding Window Cost7968 / 9207
Movie Festival II9666 / 11859
Maximum Subarray Sum II8876 / 10700

Dynamic Programming

Dice Combinations63756 / 67735
Minimizing Coins54977 / 59320
Coin Combinations I50188 / 54595
Coin Combinations II42223 / 48230
Removing Digits46942 / 47997
Grid Paths44395 / 45783
Book Shop39296 / 43623
Array Description28566 / 32062
Counting Towers16983 / 18031
Edit Distance29136 / 30889
Rectangle Cutting24229 / 26545
Money Sums29134 / 30346
Removal Game21040 / 23228
Two Sets II22867 / 24834
Increasing Subsequence23510 / 26572
Projects15954 / 18021
Elevator Rides9918 / 12679
Counting Tilings5736 / 6314
Counting Numbers7730 / 8856

Graph Algorithms

Counting Rooms43636 / 46113
Labyrinth29370 / 36011
Building Roads37957 / 39455
Message Route32253 / 33700
Building Teams30451 / 32384
Round Trip24013 / 26422
Monsters15772 / 19095
Shortest Routes I26110 / 29297
Shortest Routes II21085 / 23999
High Score11958 / 18105
Flight Discount16131 / 19312
Cycle Finding11384 / 14377
Flight Routes11008 / 12374
Round Trip II12873 / 14672
Course Schedule17132 / 18320
Longest Flight Route11437 / 14769
Game Routes13116 / 14251
Investigation9654 / 10459
Planets Queries I8418 / 10032
Planets Queries II3059 / 3867
Planets Cycles5255 / 5923
Road Reparation13018 / 13623
Road Construction14237 / 14753
Flight Routes Check11655 / 12752
Planets and Kingdoms9249 / 9615
Giant Pizza3830 / 4258
Coin Collector5893 / 6636
Mail Delivery5048 / 5570
De Bruijn Sequence2651 / 2783
Teleporters Path3780 / 4434
Hamiltonian Flights5701 / 6524
Knight's Tour2137 / 2637
Download Speed4010 / 5333
Police Chase3087 / 3497
School Dance3403 / 3627
Distinct Routes2253 / 3029

Range Queries

Static Range Sum Queries30114 / 31479
Static Range Minimum Queries21495 / 23056
Dynamic Range Sum Queries22257 / 23263
Dynamic Range Minimum Queries20327 / 20835
Range Xor Queries21017 / 21321
Range Update Queries16492 / 17782
Forest Queries16594 / 17240
Hotel Queries11811 / 12644
List Removals9856 / 10441
Salary Queries7114 / 9199
Prefix Sum Queries6142 / 6712
Pizzeria Queries4944 / 5153
Subarray Sum Queries6218 / 6813
Distinct Values Queries5508 / 6997
Increasing Array Queries2145 / 2480
Forest Queries II3777 / 4089
Range Updates and Sums4843 / 5861
Polynomial Queries3608 / 4259
Range Queries and Copies2548 / 2757

Tree Algorithms

Subordinates24894 / 26750
Tree Matching13857 / 16310
Tree Diameter20345 / 21684
Tree Distances I15180 / 16420
Tree Distances II12482 / 13027
Company Queries I13799 / 14588
Company Queries II12926 / 13602
Distance Queries11841 / 12746
Counting Paths7237 / 7738
Subtree Queries8937 / 9565
Path Queries7126 / 7558
Path Queries II2745 / 4283
Distinct Colors6770 / 7550
Finding a Centroid5556 / 5797
Fixed-Length Paths I2559 / 3416
Fixed-Length Paths II1143 / 2278

Mathematics

Josephus Queries3781 / 4749
Exponentiation20189 / 21670
Exponentiation II14439 / 17500
Counting Divisors18281 / 20763
Common Divisors12073 / 14189
Sum of Divisors6750 / 10200
Divisor Analysis4495 / 6044
Prime Multiples5051 / 5994
Counting Coprime Pairs3260 / 3858
Binomial Coefficients8341 / 9356
Creating Strings II7109 / 7563
Distributing Apples6887 / 7443
Christmas Party5329 / 5766
Bracket Sequences I3738 / 4112
Bracket Sequences II1930 / 2234
Counting Necklaces1769 / 1937
Counting Grids1426 / 1538
Fibonacci Numbers5938 / 7541
Throwing Dice3096 / 3381
Graph Paths I2895 / 3117
Graph Paths II2410 / 2528
Dice Probability2658 / 2873
Moving Robots1352 / 1441
Candy Lottery1158 / 2413
Inversion Probability250 / 1906
Stick Game2956 / 3028
Nim Game I3909 / 4065
Nim Game II3110 / 3247
Stair Game2109 / 2307
Grundy's Game1402 / 1838
Another Game1609 / 1746

String Algorithms

Word Combinations4684 / 6969
String Matching9336 / 12808
Finding Borders6794 / 7494
Finding Periods4815 / 5485
Minimal Rotation2304 / 3651
Longest Palindrome3554 / 4787
Required Substring1322 / 2106
Palindrome Queries1699 / 2002
Finding Patterns1511 / 2197
Counting Patterns1426 / 1802
Pattern Positions1202 / 1502
Distinct Substrings1401 / 1684
Repeating Substring1566 / 1762
String Functions1349 / 1419
Substring Order I960 / 1092
Substring Order II632 / 821
Substring Distribution892 / 976

Geometry

Advanced Techniques

Additional Problems