CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm121824 / 127621
Missing Number104417 / 109872
Repetitions91094 / 95125
Increasing Array85541 / 88903
Permutations75079 / 77550
Number Spiral53282 / 58164
Two Knights40242 / 41607
Two Sets43596 / 47225
Bit Strings50379 / 53219
Trailing Zeros47128 / 50306
Coin Piles41639 / 45836
Palindrome Reorder38511 / 40824
Gray Code24873 / 28249
Tower of Hanoi22974 / 23931
Creating Strings32911 / 33852
Apple Division32405 / 36929
Chessboard and Queens19348 / 19741
Digit Queries13664 / 16209
Grid Paths7846 / 10157

Sorting and Searching

Distinct Numbers58870 / 64018
Apartments43195 / 48533
Ferris Wheel41314 / 44908
Concert Tickets33295 / 39251
Restaurant Customers34027 / 36982
Movie Festival32129 / 34219
Sum of Two Values37772 / 42748
Maximum Subarray Sum36970 / 38737
Stick Lengths32926 / 34633
Missing Coin Sum23926 / 24846
Collecting Numbers24641 / 26588
Collecting Numbers II9870 / 12885
Playlist24955 / 28879
Towers25530 / 27495
Traffic Lights19812 / 22335
Josephus Problem I14495 / 16224
Josephus Problem II7983 / 10826
Nested Ranges Check8114 / 9520
Nested Ranges Count5640 / 6650
Room Allocation14609 / 16926
Factory Machines20223 / 22368
Tasks and Deadlines16932 / 17318
Reading Books13563 / 14563
Sum of Three Values19991 / 22422
Sum of Four Values12434 / 14054
Nearest Smaller Values16756 / 17377
Subarray Sums I21726 / 23427
Subarray Sums II19293 / 23456
Subarray Divisibility18200 / 19929
Subarray Distinct Values10826 / 11609
Array Division16973 / 17963
Sliding Window Median11069 / 12662
Sliding Window Cost7432 / 8587
Movie Festival II8995 / 11090
Maximum Subarray Sum II8317 / 10012

Dynamic Programming

Dice Combinations59321 / 63054
Minimizing Coins51183 / 55241
Coin Combinations I46817 / 50977
Coin Combinations II39345 / 44986
Removing Digits43692 / 44706
Grid Paths41460 / 42778
Book Shop36641 / 40735
Array Description26651 / 29950
Counting Towers15754 / 16729
Edit Distance27268 / 28901
Rectangle Cutting22732 / 24894
Money Sums27191 / 28352
Removal Game19738 / 21828
Two Sets II21398 / 23289
Increasing Subsequence22060 / 24938
Projects14935 / 16869
Elevator Rides9255 / 11852
Counting Tilings5336 / 5871
Counting Numbers7154 / 8213

Graph Algorithms

Counting Rooms40387 / 42743
Labyrinth27065 / 33325
Building Roads35151 / 36536
Message Route29890 / 31238
Building Teams28284 / 30142
Round Trip22320 / 24589
Monsters14547 / 17688
Shortest Routes I24187 / 27242
Shortest Routes II19463 / 22230
High Score11001 / 16888
Flight Discount14822 / 17836
Cycle Finding10580 / 13364
Flight Routes10191 / 11466
Round Trip II11975 / 13681
Course Schedule15925 / 17077
Longest Flight Route10589 / 13785
Game Routes12208 / 13278
Investigation8984 / 9726
Planets Queries I7804 / 9327
Planets Queries II2853 / 3609
Planets Cycles4908 / 5534
Road Reparation12072 / 12658
Road Construction12890 / 13372
Flight Routes Check10801 / 11829
Planets and Kingdoms8638 / 8976
Giant Pizza3558 / 3969
Coin Collector5485 / 6186
Mail Delivery4708 / 5202
De Bruijn Sequence2478 / 2603
Teleporters Path3528 / 4149
Hamiltonian Flights5247 / 5999
Knight's Tour2016 / 2470
Download Speed3664 / 4938
Police Chase2819 / 3212
School Dance3154 / 3364
Distinct Routes2065 / 2796

Range Queries

Static Range Sum Queries28030 / 29312
Static Range Minimum Queries20169 / 21632
Dynamic Range Sum Queries20897 / 21847
Dynamic Range Minimum Queries19147 / 19623
Range Xor Queries19728 / 20012
Range Update Queries15498 / 16725
Forest Queries15462 / 16075
Hotel Queries11031 / 11826
List Removals9252 / 9753
Salary Queries6957 / 8536
Prefix Sum Queries5733 / 6276
Pizzeria Queries4625 / 4808
Subarray Sum Queries5821 / 6396
Distinct Values Queries5388 / 6534
Increasing Array Queries1994 / 2288
Forest Queries II3571 / 3872
Range Updates and Sums4511 / 5481
Polynomial Queries3364 / 3961
Range Queries and Copies2370 / 2562

Tree Algorithms

Subordinates23205 / 24964
Tree Matching12929 / 15234
Tree Diameter19058 / 20333
Tree Distances I14248 / 15407
Tree Distances II11762 / 12273
Company Queries I12926 / 13667
Company Queries II12106 / 12750
Distance Queries11102 / 11955
Counting Paths6776 / 7247
Subtree Queries8302 / 8896
Path Queries6625 / 7014
Path Queries II2515 / 3967
Distinct Colors6312 / 7036
Finding a Centroid5193 / 5420
Fixed-Length Paths I2339 / 3163
Fixed-Length Paths II1011 / 2108

Mathematics

Josephus Queries3483 / 4380
Exponentiation18769 / 20192
Exponentiation II13460 / 16376
Counting Divisors17039 / 19378
Common Divisors11224 / 13245
Sum of Divisors6299 / 9517
Divisor Analysis4162 / 5595
Prime Multiples4653 / 5535
Counting Coprime Pairs3021 / 3575
Binomial Coefficients7661 / 8624
Creating Strings II6580 / 7008
Distributing Apples6365 / 6880
Christmas Party4898 / 5301
Bracket Sequences I3461 / 3817
Bracket Sequences II1787 / 2069
Counting Necklaces1645 / 1794
Counting Grids1333 / 1431
Fibonacci Numbers5510 / 7017
Throwing Dice2922 / 3188
Graph Paths I2701 / 2917
Graph Paths II2252 / 2358
Dice Probability2512 / 2707
Moving Robots1288 / 1374
Candy Lottery982 / 2206
Inversion Probability167 / 1794
Stick Game2775 / 2842
Nim Game I3643 / 3790
Nim Game II2909 / 3036
Stair Game1998 / 2182
Grundy's Game1316 / 1703
Another Game1506 / 1635

String Algorithms

Word Combinations4345 / 6506
String Matching8619 / 11912
Finding Borders6331 / 6995
Finding Periods4449 / 5066
Minimal Rotation2160 / 3423
Longest Palindrome3281 / 4450
Required Substring1232 / 1975
Palindrome Queries1565 / 1846
Finding Patterns1406 / 2042
Counting Patterns1316 / 1670
Pattern Positions1114 / 1390
Distinct Substrings1313 / 1583
Repeating Substring1435 / 1614
String Functions1246 / 1313
Substring Order I905 / 1017
Substring Order II584 / 755
Substring Distribution830 / 907

Geometry

Advanced Techniques

Additional Problems