CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm132460 / 138767
Missing Number113895 / 119683
Repetitions99340 / 103606
Increasing Array93229 / 96810
Permutations81880 / 84514
Number Spiral57882 / 63217
Two Knights43950 / 45411
Two Sets47667 / 51550
Bit Strings54961 / 58097
Trailing Zeros51326 / 54741
Coin Piles45382 / 49876
Palindrome Reorder42013 / 44464
Gray Code27501 / 31145
Tower of Hanoi25537 / 26584
Creating Strings35720 / 36706
Apple Division35463 / 40299
Chessboard and Queens21219 / 21635
Raab Game I906 / 1045
Mex Grid Construction872 / 930
Knight Moves Grid917 / 934
Grid Coloring I695 / 714
Digit Queries15092 / 17833
String Reorder1058 / 1226
Grid Path Description8535 / 11137

Sorting and Searching

Distinct Numbers64260 / 69732
Apartments47264 / 52906
Ferris Wheel45278 / 49059
Concert Tickets36503 / 42879
Restaurant Customers37241 / 40367
Movie Festival35341 / 37561
Sum of Two Values41567 / 46944
Maximum Subarray Sum40519 / 42409
Stick Lengths36182 / 37987
Missing Coin Sum26722 / 27753
Collecting Numbers27376 / 29474
Collecting Numbers II11082 / 14401
Playlist27493 / 31733
Towers28117 / 30241
Traffic Lights21649 / 24404
Distinct Values Subarrays1303 / 1373
Distinct Values Subsequences897 / 996
Josephus Problem I16224 / 18066
Josephus Problem II8848 / 12129
Nested Ranges Check9158 / 10662
Nested Ranges Count6300 / 7450
Room Allocation16142 / 18689
Factory Machines22778 / 25054
Tasks and Deadlines18665 / 19089
Reading Books15067 / 16165
Sum of Three Values22178 / 24756
Sum of Four Values13736 / 15481
Nearest Smaller Values18427 / 19086
Subarray Sums I24089 / 25870
Subarray Sums II21590 / 26046
Subarray Divisibility20052 / 22013
Distinct Values Subarrays II11596 / 13028
Array Division19022 / 20093
Movie Festival II10005 / 12234
Maximum Subarray Sum II9196 / 11073

Dynamic Programming

Dice Combinations65673 / 69711
Minimizing Coins56663 / 61092
Coin Combinations I51734 / 56241
Coin Combinations II43602 / 49690
Removing Digits48386 / 49462
Grid Paths I45799 / 47220
Book Shop40599 / 44987
Array Description29577 / 33147
Counting Towers17619 / 18705
Edit Distance30120 / 31912
Longest Common Subsequence1547 / 1619
Rectangle Cutting25013 / 27408
Minimal Grid Path663 / 1210
Money Sums29942 / 31171
Removal Game16647 / 23891
Two Sets II23515 / 25519
Mountain Range536 / 942
Increasing Subsequence24189 / 27319
Projects16423 / 18524
Elevator Rides10261 / 13102
Counting Tilings5934 / 6524
Counting Numbers7979 / 9134
Increasing Subsequence II2328 / 2539

Graph Algorithms

Counting Rooms44950 / 47462
Labyrinth30458 / 37205
Building Roads39127 / 40640
Message Route33284 / 34748
Building Teams31495 / 33443
Round Trip24791 / 27260
Monsters16434 / 19821
Shortest Routes I26999 / 30216
Shortest Routes II21806 / 24773
High Score12500 / 18751
Flight Discount16749 / 19984
Cycle Finding11830 / 14891
Flight Routes11418 / 12828
Round Trip II13306 / 15151
Course Schedule17788 / 18981
Longest Flight Route11895 / 15285
Game Routes13605 / 14760
Investigation10025 / 10858
Planets Queries I8718 / 10362
Planets Queries II3160 / 4013
Planets Cycles5434 / 6117
Road Reparation13448 / 14058
Road Construction14705 / 15228
Flight Routes Check12057 / 13172
Planets and Kingdoms9594 / 9964
Giant Pizza3946 / 4384
Coin Collector6144 / 6899
Mail Delivery5248 / 5774
De Bruijn Sequence2744 / 2882
Teleporters Path3930 / 4597
Hamiltonian Flights5932 / 6782
Knight's Tour2224 / 2730
Download Speed4125 / 5503
Police Chase3212 / 3629
School Dance3520 / 3750
Distinct Routes2384 / 3176

Range Queries

Static Range Sum Queries31010 / 32414
Static Range Minimum Queries21999 / 23606
Dynamic Range Sum Queries22767 / 23801
Dynamic Range Minimum Queries20808 / 21325
Range Xor Queries21541 / 21852
Range Update Queries16907 / 18218
Forest Queries17092 / 17753
Hotel Queries12114 / 12964
List Removals10122 / 10713
Salary Queries7333 / 9450
Prefix Sum Queries6324 / 6907
Pizzeria Queries5097 / 5311
Visible Buildings Queries357 / 384
Range Interval Queries276 / 362
Subarray Sum Queries6364 / 6964
Subarray Sum Queries II337 / 352
Distinct Values Queries5676 / 7183
Distinct Values Queries II218 / 250
Increasing Array Queries2212 / 2551
Movie Festival Queries919 / 1026
Forest Queries II3858 / 4171
Range Updates and Sums4980 / 6013
Polynomial Queries3701 / 4367
Range Queries and Copies2629 / 2840
Missing Coin Sum Queries386 / 533

Tree Algorithms

Subordinates25675 / 27567
Tree Matching14319 / 16833
Tree Diameter20975 / 22337
Tree Distances I15709 / 16984
Tree Distances II12926 / 13496
Company Queries I14301 / 15111
Company Queries II13401 / 14092
Distance Queries12242 / 13190
Counting Paths7507 / 8011
Subtree Queries9213 / 9855
Path Queries7344 / 7796
Path Queries II2872 / 4438
Distinct Colors7037 / 7834
Finding a Centroid5764 / 6008
Fixed-Length Paths I2670 / 3538
Fixed-Length Paths II1211 / 2355

Mathematics

Josephus Queries3913 / 4928
Exponentiation20812 / 22313
Exponentiation II14814 / 17925
Counting Divisors18846 / 21410
Common Divisors12415 / 14571
Sum of Divisors6950 / 10453
Divisor Analysis4624 / 6234
Prime Multiples5213 / 6172
Counting Coprime Pairs3372 / 3984
Next Prime419 / 467
Binomial Coefficients8610 / 9640
Creating Strings II7342 / 7804
Distributing Apples7080 / 7651
Christmas Party5513 / 5967
Permutation Order189 / 193
Permutation Rounds210 / 231
Bracket Sequences I3858 / 4236
Bracket Sequences II1998 / 2307
Counting Necklaces1825 / 1995
Counting Grids1473 / 1585
Fibonacci Numbers6131 / 7772
Throwing Dice3165 / 3453
Graph Paths I2996 / 3220
Graph Paths II2502 / 2625
System of Linear Equations114 / 122
Sum of Four Squares170 / 197
Triangle Number Sums130 / 156
Dice Probability2727 / 2955
Moving Robots1387 / 1476
Candy Lottery1240 / 2490
Inversion Probability305 / 1957
Stick Game3036 / 3109
Nim Game I4025 / 4185
Nim Game II3206 / 3347
Stair Game2159 / 2358
Grundy's Game1445 / 1908
Another Game1662 / 1802

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