CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm117322 / 122931
Missing Number100495 / 105801
Repetitions87540 / 91485
Increasing Array82179 / 85477
Permutations72127 / 74540
Number Spiral51131 / 55771
Two Knights38536 / 39863
Two Sets41746 / 45279
Bit Strings48364 / 51069
Trailing Zeros45124 / 48185
Coin Piles39892 / 43951
Palindrome Reorder36800 / 39061
Gray Code23611 / 26849
Tower of Hanoi21829 / 22744
Creating Strings31506 / 32425
Apple Division30931 / 35278
Chessboard and Queens18413 / 18793
Digit Queries12925 / 15378
Grid Paths7501 / 9691

Sorting and Searching

Distinct Numbers56510 / 61540
Apartments41424 / 46610
Ferris Wheel39646 / 43114
Concert Tickets31917 / 37698
Restaurant Customers32638 / 35502
Movie Festival30755 / 32796
Sum of Two Values36176 / 40987
Maximum Subarray Sum35404 / 37139
Stick Lengths31538 / 33206
Missing Coin Sum22772 / 23648
Collecting Numbers23434 / 25301
Collecting Numbers II9380 / 12247
Playlist23877 / 27695
Towers24373 / 26286
Traffic Lights18959 / 21363
Josephus Problem I13728 / 15396
Josephus Problem II7605 / 10276
Nested Ranges Check7762 / 9043
Nested Ranges Count5377 / 6318
Room Allocation14009 / 16229
Factory Machines18969 / 21027
Tasks and Deadlines16234 / 16600
Reading Books13007 / 13965
Sum of Three Values19056 / 21418
Sum of Four Values11966 / 13481
Nearest Smaller Values16040 / 16644
Subarray Sums I20938 / 22360
Subarray Sums II18075 / 22119
Subarray Divisibility17160 / 18799
Subarray Distinct Values10223 / 10991
Array Division15952 / 16887
Sliding Window Median10495 / 11994
Sliding Window Cost7056 / 8155
Movie Festival II8599 / 10612
Maximum Subarray Sum II7901 / 9521

Dynamic Programming

Dice Combinations56958 / 60559
Minimizing Coins49153 / 53082
Coin Combinations I44990 / 49007
Coin Combinations II37845 / 43327
Removing Digits42027 / 43022
Grid Paths39869 / 41166
Book Shop35234 / 39242
Array Description25582 / 28795
Counting Towers15077 / 16009
Edit Distance26221 / 27814
Rectangle Cutting21860 / 23931
Money Sums26202 / 27336
Removal Game18970 / 21012
Two Sets II20670 / 22514
Increasing Subsequence21258 / 24038
Projects14372 / 16247
Elevator Rides8877 / 11387
Counting Tilings5112 / 5623
Counting Numbers6847 / 7876

Graph Algorithms

Counting Rooms38804 / 41092
Labyrinth25922 / 32030
Building Roads33876 / 35227
Message Route28788 / 30108
Building Teams27166 / 28996
Round Trip21502 / 23683
Monsters13982 / 17018
Shortest Routes I23214 / 26197
Shortest Routes II18713 / 21434
High Score10521 / 16276
Flight Discount14252 / 17198
Cycle Finding10195 / 12878
Flight Routes9800 / 11029
Round Trip II11523 / 13179
Course Schedule15324 / 16476
Longest Flight Route10170 / 13303
Game Routes11751 / 12798
Investigation8656 / 9382
Planets Queries I7475 / 8953
Planets Queries II2742 / 3454
Planets Cycles4722 / 5316
Road Reparation11621 / 12190
Road Construction12366 / 12826
Flight Routes Check10373 / 11378
Planets and Kingdoms8321 / 8645
Giant Pizza3408 / 3807
Coin Collector5272 / 5953
Mail Delivery4512 / 4991
De Bruijn Sequence2352 / 2473
Teleporters Path3374 / 3980
Hamiltonian Flights5048 / 5768
Knight's Tour1935 / 2374
Download Speed3516 / 4775
Police Chase2713 / 3094
School Dance3031 / 3230
Distinct Routes1963 / 2673

Range Queries

Static Range Sum Queries26518 / 27720
Static Range Minimum Queries19430 / 20837
Dynamic Range Sum Queries20124 / 21048
Dynamic Range Minimum Queries18430 / 18894
Range Xor Queries18907 / 19182
Range Update Queries14907 / 16102
Forest Queries14612 / 15193
Hotel Queries10633 / 11410
List Removals8876 / 9370
Salary Queries6662 / 8155
Prefix Sum Queries5451 / 5978
Pizzeria Queries4415 / 4586
Subarray Sum Queries5568 / 6131
Distinct Values Queries5157 / 6267
Increasing Array Queries1899 / 2173
Forest Queries II3442 / 3733
Range Updates and Sums4323 / 5258
Polynomial Queries3240 / 3808
Range Queries and Copies2257 / 2442

Tree Algorithms

Subordinates22379 / 24090
Tree Matching12501 / 14719
Tree Diameter18370 / 19605
Tree Distances I13761 / 14883
Tree Distances II11350 / 11847
Company Queries I12483 / 13209
Company Queries II11679 / 12319
Distance Queries10743 / 11576
Counting Paths6515 / 6975
Subtree Queries8003 / 8580
Path Queries6375 / 6756
Path Queries II2395 / 3803
Distinct Colors6078 / 6782
Finding a Centroid5010 / 5229
Fixed-Length Paths I2232 / 3029
Fixed-Length Paths II983 / 2022

Mathematics

Josephus Queries3303 / 4145
Exponentiation17997 / 19378
Exponentiation II12954 / 15809
Counting Divisors16279 / 18538
Common Divisors10779 / 12757
Sum of Divisors6055 / 9195
Divisor Analysis3983 / 5351
Prime Multiples4421 / 5274
Counting Coprime Pairs2870 / 3405
Binomial Coefficients7360 / 8296
Creating Strings II6327 / 6737
Distributing Apples6119 / 6622
Christmas Party4689 / 5084
Bracket Sequences I3317 / 3667
Bracket Sequences II1702 / 1975
Counting Necklaces1577 / 1722
Counting Grids1275 / 1368
Fibonacci Numbers5311 / 6774
Throwing Dice2841 / 3092
Graph Paths I2621 / 2830
Graph Paths II2191 / 2297
Dice Probability2448 / 2639
Moving Robots1248 / 1332
Candy Lottery881 / 2110
Inversion Probability675 / 1736
Stick Game2672 / 2737
Nim Game I3501 / 3639
Nim Game II2821 / 2944
Stair Game1939 / 2112
Grundy's Game1254 / 1614
Another Game1455 / 1579

String Algorithms

Word Combinations4181 / 6278
String Matching8278 / 11486
Finding Borders6093 / 6734
Finding Periods4283 / 4878
Minimal Rotation2098 / 3322
Longest Palindrome3170 / 4317
Required Substring1181 / 1899
Palindrome Queries1508 / 1785
Finding Patterns1360 / 1956
Counting Patterns1259 / 1603
Pattern Positions1065 / 1329
Distinct Substrings1263 / 1520
Repeating Substring1363 / 1538
String Functions1190 / 1256
Substring Order I874 / 983
Substring Order II566 / 726
Substring Distribution796 / 869

Geometry

Advanced Techniques

Additional Problems