CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm129337 / 135513
Missing Number111154 / 116895
Repetitions96921 / 101152
Increasing Array90904 / 94448
Permutations79761 / 82356
Number Spiral56437 / 61668
Two Knights42766 / 44208
Two Sets46381 / 50192
Bit Strings53499 / 56551
Trailing Zeros50047 / 53402
Coin Piles44187 / 48595
Palindrome Reorder40931 / 43340
Gray Code26662 / 30241
Tower of Hanoi24717 / 25752
Creating Strings34873 / 35856
Apple Division34542 / 39288
Chessboard and Queens20635 / 21045
Digit Queries14710 / 17413
Grid Paths8333 / 10868

Sorting and Searching

Distinct Numbers62731 / 68117
Apartments46018 / 51569
Ferris Wheel44062 / 47795
Concert Tickets35508 / 41787
Restaurant Customers36306 / 39387
Movie Festival34374 / 36562
Sum of Two Values40512 / 45794
Maximum Subarray Sum39500 / 41377
Stick Lengths35209 / 36993
Missing Coin Sum25833 / 26851
Collecting Numbers26508 / 28572
Collecting Numbers II10654 / 13897
Playlist26701 / 30863
Towers27305 / 29387
Traffic Lights21078 / 23778
Josephus Problem I15733 / 17551
Josephus Problem II8564 / 11731
Nested Ranges Check8822 / 10307
Nested Ranges Count6080 / 7193
Room Allocation15641 / 18139
Factory Machines22009 / 24254
Tasks and Deadlines18160 / 18574
Reading Books14551 / 15628
Sum of Three Values21490 / 24038
Sum of Four Values13331 / 15003
Nearest Smaller Values17889 / 18536
Subarray Sums I23364 / 25124
Subarray Sums II20883 / 25266
Subarray Divisibility19430 / 21355
Subarray Distinct Values11155 / 12577
Array Division18327 / 19369
Sliding Window Median11920 / 13639
Sliding Window Cost7968 / 9207
Movie Festival II9666 / 11859
Maximum Subarray Sum II8876 / 10700

Dynamic Programming

Dice Combinations63755 / 67734
Minimizing Coins54976 / 59319
Coin Combinations I50188 / 54595
Coin Combinations II42222 / 48230
Removing Digits46942 / 47997
Grid Paths44395 / 45783
Book Shop39295 / 43622
Array Description28566 / 32062
Counting Towers16983 / 18031
Edit Distance29136 / 30887
Rectangle Cutting24229 / 26545
Money Sums29134 / 30346
Removal Game21040 / 23228
Two Sets II22867 / 24834
Increasing Subsequence23510 / 26572
Projects15954 / 18021
Elevator Rides9917 / 12678
Counting Tilings5735 / 6313
Counting Numbers7730 / 8856

Graph Algorithms

Counting Rooms43636 / 46113
Labyrinth29368 / 36009
Building Roads37957 / 39455
Message Route32252 / 33699
Building Teams30451 / 32384
Round Trip24013 / 26422
Monsters15772 / 19095
Shortest Routes I26110 / 29297
Shortest Routes II21085 / 23999
High Score11957 / 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 Reparation13017 / 13623
Road Construction14237 / 14753
Flight Routes Check11654 / 12751
Planets and Kingdoms9248 / 9614
Giant Pizza3830 / 4258
Coin Collector5893 / 6636
Mail Delivery5048 / 5570
De Bruijn Sequence2651 / 2783
Teleporters Path3780 / 4434
Hamiltonian Flights5701 / 6524
Knight's Tour2137 / 2636
Download Speed4009 / 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 / 17781
Forest Queries16594 / 17240
Hotel Queries11810 / 12643
List Removals9854 / 10439
Salary Queries7114 / 9199
Prefix Sum Queries6142 / 6712
Pizzeria Queries4943 / 5152
Subarray Sum Queries6218 / 6813
Distinct Values Queries5507 / 6995
Increasing Array Queries2145 / 2480
Forest Queries II3776 / 4088
Range Updates and Sums4843 / 5861
Polynomial Queries3608 / 4259
Range Queries and Copies2548 / 2756

Tree Algorithms

Subordinates24894 / 26750
Tree Matching13856 / 16309
Tree Diameter20345 / 21684
Tree Distances I15179 / 16419
Tree Distances II12482 / 13027
Company Queries I13798 / 14586
Company Queries II12926 / 13602
Distance Queries11840 / 12745
Counting Paths7236 / 7737
Subtree Queries8937 / 9565
Path Queries7126 / 7558
Path Queries II2745 / 4283
Distinct Colors6769 / 7550
Finding a Centroid5556 / 5797
Fixed-Length Paths I2559 / 3416
Fixed-Length Paths II1143 / 2277

Mathematics

Josephus Queries3780 / 4748
Exponentiation20187 / 21667
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 Game2108 / 2306
Grundy's Game1402 / 1838
Another Game1609 / 1746

String Algorithms

Word Combinations4684 / 6969
String Matching9336 / 12808
Finding Borders6794 / 7494
Finding Periods4815 / 5484
Minimal Rotation2303 / 3650
Longest Palindrome3554 / 4787
Required Substring1322 / 2106
Palindrome Queries1698 / 2001
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