CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm81758 / 85554
Missing Number69442 / 73372
Repetitions60617 / 63645
Increasing Array56409 / 58910
Permutations49696 / 51385
Number Spiral35185 / 38363
Two Knights26298 / 27227
Two Sets28396 / 30856
Bit Strings33265 / 35163
Trailing Zeros31082 / 33273
Coin Piles27325 / 30154
Palindrome Reorder24888 / 26578
Gray Code14870 / 16979
Tower of Hanoi13928 / 14537
Creating Strings21568 / 22225
Apple Division20630 / 23678
Chessboard and Queens12385 / 12644
Digit Queries8022 / 9666
Grid Paths5172 / 6602

Sorting and Searching

Distinct Numbers37468 / 41500
Apartments27381 / 31266
Ferris Wheel25951 / 28434
Concert Tickets20771 / 24794
Restaurant Customers21455 / 23368
Movie Festival20068 / 21517
Sum of Two Values23648 / 26913
Maximum Subarray Sum23415 / 24666
Stick Lengths20572 / 21748
Missing Coin Sum13884 / 14444
Collecting Numbers14422 / 15651
Collecting Numbers II5828 / 7604
Playlist15742 / 18314
Towers16085 / 17372
Traffic Lights12590 / 14150
Josephus Problem I8144 / 9263
Josephus Problem II4774 / 6206
Nested Ranges Check4583 / 5406
Nested Ranges Count3287 / 3786
Room Allocation9158 / 10692
Factory Machines11192 / 12534
Tasks and Deadlines10622 / 10878
Reading Books8495 / 9124
Sum of Three Values12423 / 14000
Sum of Four Values8087 / 8997
Nearest Smaller Values10472 / 10910
Subarray Sums I13230 / 14425
Subarray Sums II12495 / 14127
Subarray Divisibility10821 / 11969
Subarray Distinct Values6004 / 6414
Array Division9454 / 10050
Sliding Median6601 / 7562
Sliding Cost4446 / 5093
Movie Festival II5660 / 6891
Maximum Subarray Sum II5163 / 6224

Dynamic Programming

Dice Combinations36995 / 39446
Minimizing Coins31795 / 34468
Coin Combinations I29313 / 32083
Coin Combinations II24871 / 28483
Removing Digits27412 / 28165
Grid Paths26089 / 26963
Book Shop23006 / 25787
Array Description16597 / 18765
Counting Towers8956 / 9525
Edit Distance17407 / 18521
Rectangle Cutting14600 / 16024
Money Sums17445 / 18239
Removal Game12542 / 13841
Two Sets II13808 / 15079
Increasing Subsequence14149 / 16097
Projects9456 / 10786
Elevator Rides5510 / 7121
Counting Tilings3126 / 3439
Counting Numbers4208 / 4795

Graph Algorithms

Counting Rooms25726 / 27488
Labyrinth16795 / 20955
Building Roads22053 / 22972
Message Route18781 / 19692
Building Teams18105 / 19029
Round Trip14323 / 15812
Monsters8669 / 10775
Shortest Routes I15272 / 17129
Shortest Routes II12785 / 13984
High Score6395 / 10633
Flight Discount8744 / 10806
Cycle Finding6699 / 8451
Flight Routes6168 / 6972
Round Trip II7477 / 8623
Course Schedule10158 / 10604
Longest Flight Route6714 / 8580
Game Routes7615 / 8276
Investigation5440 / 5917
Planets Queries I4491 / 5604
Planets Queries II1854 / 2324
Planets Cycles3050 / 3444
Road Reparation7267 / 7623
Road Construction7693 / 7988
Flight Routes Check6597 / 7291
Planets and Kingdoms5292 / 5523
Giant Pizza2101 / 2384
Coin Collector3381 / 3754
Mail Delivery2840 / 3181
De Bruijn Sequence1555 / 1639
Teleporters Path2249 / 2551
Hamiltonian Flights3051 / 3501
Knight's Tour1340 / 1592
Download Speed2699 / 3120
Police Chase1785 / 2070
School Dance1946 / 2087
Distinct Routes1217 / 1707

Range Queries

Static Range Sum Queries17053 / 17853
Static Range Minimum Queries12838 / 13757
Dynamic Range Sum Queries13213 / 13835
Dynamic Range Minimum Queries11879 / 12194
Range Xor Queries12005 / 12183
Range Update Queries9579 / 10363
Forest Queries9455 / 9848
Hotel Queries6817 / 7214
List Removals5666 / 5995
Salary Queries4217 / 5067
Prefix Sum Queries3216 / 3555
Pizzeria Queries2676 / 2779
Subarray Sum Queries3668 / 3938
Distinct Values Queries3320 / 4086
Increasing Array Queries1164 / 1348
Forest Queries II2347 / 2546
Range Updates and Sums2697 / 3292
Polynomial Queries2052 / 2422
Range Queries and Copies1441 / 1582

Tree Algorithms

Subordinates14501 / 15730
Tree Matching8056 / 9558
Tree Diameter11984 / 12871
Tree Distances I8867 / 9645
Tree Distances II7233 / 7571
Company Queries I8027 / 8512
Company Queries II7481 / 7940
Distance Queries7091 / 7593
Counting Paths4121 / 4433
Subtree Queries5148 / 5527
Path Queries4012 / 4245
Path Queries II1172 / 2223
Distinct Colors3810 / 4360
Finding a Centroid3032 / 3184
Fixed-Length Paths I1073 / 1705
Fixed-Length Paths II425 / 1207

Mathematics

Josephus Queries1935 / 2451
Exponentiation11825 / 12806
Exponentiation II8625 / 10683
Counting Divisors10140 / 11605
Common Divisors6934 / 8368
Sum of Divisors4004 / 6152
Divisor Analysis2515 / 3376
Prime Multiples2610 / 3088
Counting Coprime Pairs1667 / 1978
Binomial Coefficients4838 / 5503
Creating Strings II4030 / 4317
Distributing Apples3942 / 4277
Christmas Party3126 / 3404
Bracket Sequences I2071 / 2307
Bracket Sequences II1023 / 1188
Counting Necklaces1032 / 1116
Counting Grids811 / 873
Fibonacci Numbers3611 / 4612
Throwing Dice2031 / 2205
Graph Paths I1835 / 1983
Graph Paths II1552 / 1618
Dice Probability1772 / 1878
Moving Robots886 / 942
Candy Lottery1343 / 1385
Inversion Probability295 / 1230
Stick Game1805 / 1855
Nim Game I2249 / 2331
Nim Game II1827 / 1907
Stair Game1267 / 1394
Grundy's Game789 / 990
Another Game851 / 921

String Algorithms

Geometry

Advanced Techniques

Additional Problems