CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm130754 / 136981
Missing Number112446 / 118202
Repetitions98032 / 102286
Increasing Array91986 / 95544
Permutations80722 / 83334
Number Spiral57105 / 62390
Two Knights43323 / 44777
Two Sets46995 / 50839
Bit Strings54198 / 57288
Trailing Zeros50646 / 54031
Coin Piles44763 / 49219
Palindrome Reorder41434 / 43858
Gray Code27056 / 30660
Tower of Hanoi25101 / 26142
Creating Strings35260 / 36244
Apple Division34959 / 39746
Chessboard and Queens20897 / 21311
Raab Game I468 / 535
Mex Grid Construction476 / 502
Knight Moves Grid458 / 465
Grid Coloring I345 / 354
Digit Queries14892 / 17616
String Reorder806 / 927
Grid Paths8425 / 10993

Sorting and Searching

Distinct Numbers63447 / 68876
Apartments46573 / 52154
Ferris Wheel44562 / 48320
Concert Tickets35934 / 42251
Restaurant Customers36714 / 39811
Movie Festival34791 / 36997
Sum of Two Values40991 / 46319
Maximum Subarray Sum39937 / 41819
Stick Lengths35600 / 37395
Missing Coin Sum26165 / 27184
Collecting Numbers26841 / 28933
Collecting Numbers II10818 / 14097
Playlist27005 / 31194
Towers27596 / 29706
Traffic Lights21301 / 24019
Distinct Values Subarrays662 / 699
Distinct Values Subsequences449 / 491
Josephus Problem I15954 / 17783
Josephus Problem II8690 / 11912
Nested Ranges Check8955 / 10446
Nested Ranges Count6178 / 7304
Room Allocation15846 / 18362
Factory Machines22353 / 24614
Tasks and Deadlines18362 / 18778
Reading Books14745 / 15834
Sum of Three Values21751 / 24322
Sum of Four Values13510 / 15188
Nearest Smaller Values18093 / 18749
Subarray Sums I23675 / 25444
Subarray Sums II21177 / 25585
Subarray Divisibility19695 / 21643
Distinct Values Subarrays II11340 / 12760
Array Division18627 / 19680
Movie Festival II9809 / 12014
Maximum Subarray Sum II9007 / 10849

Dynamic Programming

Dice Combinations64568 / 68575
Minimizing Coins55639 / 60013
Coin Combinations I50822 / 55272
Coin Combinations II42783 / 48839
Removing Digits47524 / 48588
Grid Paths44976 / 46382
Book Shop39798 / 44147
Array Description28977 / 32504
Counting Towers17232 / 18295
Edit Distance29542 / 31317
Longest Common Subsequence654 / 687
Rectangle Cutting24523 / 26880
Minimal Grid Path303 / 462
Money Sums29442 / 30659
Removal Game16176 / 23469
Two Sets II23118 / 25103
Mountain Range272 / 418
Increasing Subsequence23774 / 26863
Projects16139 / 18223
Elevator Rides10049 / 12835
Counting Tilings5818 / 6402
Counting Numbers7840 / 8985
Increasing Subsequence II2141 / 2305

Graph Algorithms

Counting Rooms44191 / 46686
Labyrinth29833 / 36526
Building Roads38420 / 39926
Message Route32674 / 34131
Building Teams30853 / 32798
Round Trip24313 / 26736
Monsters16002 / 19356
Shortest Routes I26447 / 29641
Shortest Routes II21354 / 24292
High Score12151 / 18331
Flight Discount16364 / 19564
Cycle Finding11553 / 14581
Flight Routes11154 / 12529
Round Trip II13026 / 14840
Course Schedule17390 / 18577
Longest Flight Route11608 / 14967
Game Routes13301 / 14438
Investigation9794 / 10609
Planets Queries I8522 / 10141
Planets Queries II3101 / 3927
Planets Cycles5323 / 5994
Road Reparation13196 / 13801
Road Construction14420 / 14942
Flight Routes Check11795 / 12898
Planets and Kingdoms9370 / 9738
Giant Pizza3872 / 4304
Coin Collector5985 / 6732
Mail Delivery5102 / 5630
De Bruijn Sequence2688 / 2821
Teleporters Path3822 / 4478
Hamiltonian Flights5805 / 6633
Knight's Tour2178 / 2679
Download Speed4077 / 5406
Police Chase3134 / 3547
School Dance3463 / 3691
Distinct Routes2331 / 3114

Range Queries

Static Range Sum Queries30531 / 31914
Static Range Minimum Queries21729 / 23311
Dynamic Range Sum Queries22507 / 23523
Dynamic Range Minimum Queries20560 / 21071
Range Xor Queries21253 / 21559
Range Update Queries16701 / 18005
Forest Queries16824 / 17472
Hotel Queries11948 / 12787
List Removals9972 / 10564
Salary Queries7212 / 9308
Prefix Sum Queries6214 / 6791
Pizzeria Queries4998 / 5212
Visible Buildings Queries196 / 202
Range Interval Queries153 / 181
Subarray Sum Queries6270 / 6866
Subarray Sum Queries II168 / 177
Distinct Values Queries5579 / 7070
Distinct Values Queries II125 / 139
Increasing Array Queries2173 / 2511
Movie Festival Queries861 / 967
Forest Queries II3809 / 4122
Range Updates and Sums4911 / 5934
Polynomial Queries3649 / 4311
Range Queries and Copies2587 / 2794
Missing Coin Sum Queries346 / 481

Tree Algorithms

Subordinates25195 / 27064
Tree Matching14039 / 16515
Tree Diameter20593 / 21939
Tree Distances I15389 / 16642
Tree Distances II12651 / 13209
Company Queries I13973 / 14768
Company Queries II13099 / 13783
Distance Queries11988 / 12913
Counting Paths7327 / 7834
Subtree Queries9039 / 9671
Path Queries7217 / 7659
Path Queries II2823 / 4370
Distinct Colors6894 / 7685
Finding a Centroid5643 / 5883
Fixed-Length Paths I2610 / 3472
Fixed-Length Paths II1173 / 2311

Mathematics

Josephus Queries3836 / 4820
Exponentiation20452 / 21942
Exponentiation II14601 / 17687
Counting Divisors18523 / 21045
Common Divisors12214 / 14345
Sum of Divisors6832 / 10304
Divisor Analysis4549 / 6129
Prime Multiples5115 / 6064
Counting Coprime Pairs3311 / 3914
Next Prime247 / 263
Binomial Coefficients8465 / 9487
Creating Strings II7213 / 7669
Distributing Apples6977 / 7543
Christmas Party5415 / 5862
Permutation Order101 / 103
Permutation Rounds122 / 129
Bracket Sequences I3793 / 4169
Bracket Sequences II1964 / 2268
Counting Necklaces1796 / 1965
Counting Grids1450 / 1562
Fibonacci Numbers6010 / 7624
Throwing Dice3125 / 3411
Graph Paths I2952 / 3175
Graph Paths II2455 / 2575
System of Linear Equations61 / 64
Sum of Four Squares95 / 109
Triangle Number Sums67 / 90
Dice Probability2688 / 2904
Moving Robots1369 / 1458
Candy Lottery1193 / 2446
Inversion Probability287 / 1933
Stick Game2993 / 3065
Nim Game I3972 / 4131
Nim Game II3174 / 3315
Stair Game2134 / 2333
Grundy's Game1428 / 1877
Another Game1634 / 1772

String Algorithms

Geometry

Advanced Techniques

Sliding Window Problems

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II