CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm133520 / 139906
Missing Number114830 / 120640
Repetitions100189 / 104475
Increasing Array94016 / 97615
Permutations82591 / 85253
Number Spiral58417 / 63783
Two Knights44421 / 45888
Two Sets48204 / 52092
Bit Strings55540 / 58695
Trailing Zeros51812 / 55237
Coin Piles45868 / 50373
Palindrome Reorder42483 / 44952
Gray Code27869 / 31532
Tower of Hanoi25850 / 26908
Creating Strings36078 / 37067
Apple Division35890 / 40759
Chessboard and Queens21490 / 21905
Raab Game I1168 / 1350
Mex Grid Construction1125 / 1203
Knight Moves Grid1163 / 1186
Grid Coloring I910 / 940
Digit Queries15242 / 17995
String Reorder1233 / 1425
Grid Path Description8611 / 11233

Sorting and Searching

Distinct Numbers64881 / 70388
Apartments47801 / 53468
Ferris Wheel45793 / 49600
Concert Tickets36919 / 43351
Restaurant Customers37672 / 40820
Movie Festival35826 / 38070
Sum of Two Values42065 / 47463
Maximum Subarray Sum40964 / 42870
Stick Lengths36595 / 38404
Missing Coin Sum27073 / 28123
Collecting Numbers27728 / 29837
Collecting Numbers II11280 / 14625
Playlist27835 / 32104
Towers28432 / 30571
Traffic Lights21909 / 24689
Distinct Values Subarrays1725 / 1809
Distinct Values Subsequences1210 / 1346
Josephus Problem I16444 / 18295
Josephus Problem II8952 / 12288
Nested Ranges Check9324 / 10839
Nested Ranges Count6403 / 7567
Room Allocation16417 / 18990
Factory Machines23106 / 25386
Tasks and Deadlines18881 / 19305
Reading Books15270 / 16374
Sum of Three Values22462 / 25059
Sum of Four Values13933 / 15685
Nearest Smaller Values18675 / 19333
Subarray Sums I24396 / 26190
Subarray Sums II21905 / 26380
Subarray Divisibility20337 / 22324
Distinct Values Subarrays II11804 / 13229
Array Division19274 / 20356
Movie Festival II10169 / 12413
Maximum Subarray Sum II9365 / 11265

Dynamic Programming

Dice Combinations66561 / 70615
Minimizing Coins57427 / 61896
Coin Combinations I52438 / 56982
Coin Combinations II44206 / 50349
Removing Digits49078 / 50155
Grid Paths I46423 / 47852
Book Shop41210 / 45641
Array Description30063 / 33655
Counting Towers17933 / 19034
Edit Distance30572 / 32373
Longest Common Subsequence2162 / 2257
Rectangle Cutting25413 / 27833
Minimal Grid Path937 / 1755
Money Sums30356 / 31591
Removal Game16988 / 24228
Two Sets II23864 / 25883
Mountain Range693 / 1285
Increasing Subsequence24530 / 27680
Projects16699 / 18816
Elevator Rides10457 / 13328
Counting Tilings6065 / 6665
Counting Numbers8131 / 9300
Increasing Subsequence II2473 / 2719

Graph Algorithms

Counting Rooms45557 / 48088
Labyrinth30953 / 37753
Building Roads39703 / 41219
Message Route33804 / 35272
Building Teams31981 / 33934
Round Trip25211 / 27691
Monsters16761 / 20179
Shortest Routes I27447 / 30688
Shortest Routes II22193 / 25183
High Score12835 / 19140
Flight Discount17092 / 20356
Cycle Finding12098 / 15189
Flight Routes11667 / 13104
Round Trip II13584 / 15438
Course Schedule18112 / 19308
Longest Flight Route12164 / 15578
Game Routes13896 / 15062
Investigation10265 / 11107
Planets Queries I8920 / 10584
Planets Queries II3213 / 4088
Planets Cycles5529 / 6225
Road Reparation13701 / 14319
Road Construction14979 / 15503
Flight Routes Check12278 / 13404
Planets and Kingdoms9781 / 10154
Giant Pizza4015 / 4456
Coin Collector6261 / 7023
Mail Delivery5344 / 5873
De Bruijn Sequence2794 / 2935
Teleporters Path4004 / 4675
Hamiltonian Flights6036 / 6908
Knight's Tour2261 / 2772
Download Speed4146 / 5582
Police Chase3259 / 3682
School Dance3561 / 3792
Distinct Routes2419 / 3218

Range Queries

Static Range Sum Queries31389 / 32821
Static Range Minimum Queries22245 / 23857
Dynamic Range Sum Queries23017 / 24054
Dynamic Range Minimum Queries21026 / 21546
Range Xor Queries21806 / 22120
Range Update Queries17130 / 18455
Forest Queries17353 / 18029
Hotel Queries12263 / 13120
List Removals10241 / 10832
Salary Queries7418 / 9554
Prefix Sum Queries6401 / 6995
Pizzeria Queries5165 / 5381
Visible Buildings Queries435 / 470
Range Interval Queries344 / 448
Subarray Sum Queries6432 / 7033
Subarray Sum Queries II432 / 454
Distinct Values Queries5742 / 7257
Distinct Values Queries II274 / 320
Increasing Array Queries2238 / 2578
Movie Festival Queries948 / 1060
Forest Queries II3893 / 4206
Range Updates and Sums5034 / 6067
Polynomial Queries3737 / 4407
Range Queries and Copies2656 / 2867
Missing Coin Sum Queries405 / 557

Tree Algorithms

Subordinates26055 / 27971
Tree Matching14553 / 17091
Tree Diameter21280 / 22652
Tree Distances I15956 / 17251
Tree Distances II13126 / 13706
Company Queries I14542 / 15361
Company Queries II13637 / 14340
Distance Queries12465 / 13423
Counting Paths7630 / 8144
Subtree Queries9341 / 9991
Path Queries7450 / 7909
Path Queries II2920 / 4499
Distinct Colors7137 / 7938
Finding a Centroid5837 / 6092
Fixed-Length Paths I2699 / 3572
Fixed-Length Paths II1231 / 2383

Mathematics

Josephus Queries3964 / 4997
Exponentiation21042 / 22553
Exponentiation II14964 / 18083
Counting Divisors19040 / 21616
Common Divisors12546 / 14724
Sum of Divisors7009 / 10536
Divisor Analysis4672 / 6299
Prime Multiples5290 / 6258
Counting Coprime Pairs3422 / 4038
Next Prime518 / 587
Binomial Coefficients8709 / 9747
Creating Strings II7423 / 7885
Distributing Apples7163 / 7739
Christmas Party5596 / 6049
Permutation Order240 / 244
Permutation Rounds249 / 282
Bracket Sequences I3911 / 4291
Bracket Sequences II2025 / 2335
Counting Necklaces1850 / 2020
Counting Grids1496 / 1609
Fibonacci Numbers6198 / 7844
Throwing Dice3194 / 3483
Graph Paths I3030 / 3256
Graph Paths II2530 / 2655
System of Linear Equations124 / 143
Sum of Four Squares204 / 235
Triangle Number Sums168 / 204
Dice Probability2747 / 2980
Moving Robots1398 / 1487
Candy Lottery1269 / 2526
Inversion Probability321 / 1974
Stick Game3059 / 3134
Nim Game I4056 / 4218
Nim Game II3230 / 3371
Stair Game2183 / 2380
Grundy's Game1467 / 1930
Another Game1684 / 1825

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