CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm125480 / 131496
Missing Number107653 / 113258
Repetitions93927 / 98032
Increasing Array88129 / 91592
Permutations77288 / 79819
Number Spiral54822 / 59867
Two Knights41447 / 42849
Two Sets44915 / 48628
Bit Strings51805 / 54748
Trailing Zeros48561 / 51815
Coin Piles42871 / 47154
Palindrome Reorder39671 / 42035
Gray Code25752 / 29229
Tower of Hanoi23815 / 24812
Creating Strings33867 / 34829
Apple Division33426 / 38053
Chessboard and Queens19972 / 20376
Digit Queries14175 / 16804
Grid Paths8087 / 10497

Sorting and Searching

Distinct Numbers60702 / 65982
Apartments44564 / 49984
Ferris Wheel42672 / 46335
Concert Tickets34370 / 40474
Restaurant Customers35202 / 38209
Movie Festival33282 / 35420
Sum of Two Values39076 / 44180
Maximum Subarray Sum38222 / 40042
Stick Lengths34063 / 35802
Missing Coin Sum24872 / 25835
Collecting Numbers25597 / 27600
Collecting Numbers II10270 / 13418
Playlist25826 / 29882
Towers26424 / 28461
Traffic Lights20446 / 23055
Josephus Problem I15149 / 16925
Josephus Problem II8254 / 11272
Nested Ranges Check8454 / 9902
Nested Ranges Count5840 / 6901
Room Allocation15114 / 17517
Factory Machines21072 / 23267
Tasks and Deadlines17565 / 17965
Reading Books14053 / 15087
Sum of Three Values20688 / 23162
Sum of Four Values12860 / 14500
Nearest Smaller Values17306 / 17941
Subarray Sums I22518 / 24242
Subarray Sums II20053 / 24344
Subarray Divisibility18816 / 20611
Subarray Distinct Values10666 / 12073
Array Division17565 / 18575
Sliding Window Median11485 / 13134
Sliding Window Cost7669 / 8863
Movie Festival II9339 / 11501
Maximum Subarray Sum II8577 / 10335

Dynamic Programming

Dice Combinations61279 / 65135
Minimizing Coins52864 / 57049
Coin Combinations I48328 / 52598
Coin Combinations II40624 / 46433
Removing Digits45195 / 46227
Grid Paths42801 / 44164
Book Shop37853 / 42057
Array Description27503 / 30898
Counting Towers16290 / 17298
Edit Distance28089 / 29782
Rectangle Cutting23372 / 25611
Money Sums28058 / 29247
Removal Game20309 / 22453
Two Sets II22041 / 23978
Increasing Subsequence22683 / 25638
Projects15378 / 17375
Elevator Rides9542 / 12215
Counting Tilings5501 / 6053
Counting Numbers7378 / 8466

Graph Algorithms

Counting Rooms42009 / 44425
Labyrinth28188 / 34633
Building Roads36563 / 38005
Message Route31074 / 32478
Building Teams29365 / 31259
Round Trip23128 / 25465
Monsters15139 / 18373
Shortest Routes I25110 / 28235
Shortest Routes II20276 / 23106
High Score11435 / 17442
Flight Discount15390 / 18459
Cycle Finding10941 / 13842
Flight Routes10559 / 11875
Round Trip II12408 / 14159
Course Schedule16501 / 17664
Longest Flight Route10976 / 14237
Game Routes12621 / 13719
Investigation9286 / 10043
Planets Queries I8076 / 9633
Planets Queries II2946 / 3728
Planets Cycles5069 / 5717
Road Reparation12511 / 13102
Road Construction13574 / 14075
Flight Routes Check11216 / 12276
Planets and Kingdoms8921 / 9274
Giant Pizza3696 / 4117
Coin Collector5672 / 6390
Mail Delivery4864 / 5370
De Bruijn Sequence2553 / 2679
Teleporters Path3642 / 4269
Hamiltonian Flights5454 / 6247
Knight's Tour2075 / 2536
Download Speed3800 / 5081
Police Chase2923 / 3322
School Dance3238 / 3452
Distinct Routes2126 / 2875

Range Queries

Static Range Sum Queries28979 / 30297
Static Range Minimum Queries20792 / 22302
Dynamic Range Sum Queries21537 / 22509
Dynamic Range Minimum Queries19698 / 20189
Range Xor Queries20340 / 20630
Range Update Queries15956 / 17203
Forest Queries15972 / 16601
Hotel Queries11392 / 12211
List Removals9556 / 10071
Salary Queries7243 / 8862
Prefix Sum Queries5910 / 6461
Pizzeria Queries4762 / 4959
Subarray Sum Queries6000 / 6583
Distinct Values Queries5557 / 6739
Increasing Array Queries2057 / 2370
Forest Queries II3653 / 3960
Range Updates and Sums4644 / 5635
Polynomial Queries3470 / 4094
Range Queries and Copies2445 / 2644

Tree Algorithms

Subordinates24061 / 25878
Tree Matching13399 / 15788
Tree Diameter19692 / 20995
Tree Distances I14713 / 15907
Tree Distances II12116 / 12641
Company Queries I13330 / 14093
Company Queries II12504 / 13167
Distance Queries11460 / 12330
Counting Paths6980 / 7458
Subtree Queries8573 / 9190
Path Queries6831 / 7237
Path Queries II2618 / 4097
Distinct Colors6529 / 7285
Finding a Centroid5352 / 5580
Fixed-Length Paths I2434 / 3275
Fixed-Length Paths II1071 / 2192

Mathematics

Josephus Queries3639 / 4572
Exponentiation19429 / 20874
Exponentiation II13950 / 16934
Counting Divisors17635 / 20040
Common Divisors11652 / 13722
Sum of Divisors6520 / 9841
Divisor Analysis4320 / 5815
Prime Multiples4831 / 5742
Counting Coprime Pairs3121 / 3699
Binomial Coefficients7931 / 8915
Creating Strings II6844 / 7277
Distributing Apples6624 / 7166
Christmas Party5083 / 5511
Bracket Sequences I3590 / 3956
Bracket Sequences II1856 / 2144
Counting Necklaces1696 / 1853
Counting Grids1372 / 1473
Fibonacci Numbers5693 / 7246
Throwing Dice3001 / 3279
Graph Paths I2783 / 3002
Graph Paths II2316 / 2428
Dice Probability2581 / 2781
Moving Robots1313 / 1401
Candy Lottery1071 / 2307
Inversion Probability211 / 1851
Stick Game2857 / 2928
Nim Game I3761 / 3911
Nim Game II3001 / 3130
Stair Game2052 / 2236
Grundy's Game1349 / 1754
Another Game1546 / 1677

String Algorithms

Word Combinations4494 / 6716
String Matching8990 / 12382
Finding Borders6554 / 7241
Finding Periods4623 / 5267
Minimal Rotation2236 / 3529
Longest Palindrome3400 / 4601
Required Substring1269 / 2037
Palindrome Queries1618 / 1906
Finding Patterns1448 / 2101
Counting Patterns1359 / 1719
Pattern Positions1149 / 1436
Distinct Substrings1339 / 1612
Repeating Substring1487 / 1672
String Functions1288 / 1358
Substring Order I907 / 1037
Substring Order II596 / 772
Substring Distribution850 / 931

Geometry

Advanced Techniques

Additional Problems