CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm119106 / 124784
Missing Number102037 / 107403
Repetitions88958 / 92929
Increasing Array83486 / 86817
Permutations73232 / 75682
Number Spiral51923 / 56647
Two Knights39175 / 40517
Two Sets42455 / 46015
Bit Strings49126 / 51880
Trailing Zeros45859 / 48959
Coin Piles40547 / 44669
Palindrome Reorder37456 / 39739
Gray Code24080 / 27382
Tower of Hanoi22257 / 23191
Creating Strings32039 / 32971
Apple Division31444 / 35855
Chessboard and Queens18737 / 19124
Digit Queries13166 / 15648
Grid Paths7609 / 9837

Sorting and Searching

Distinct Numbers57387 / 62449
Apartments42056 / 47293
Ferris Wheel40229 / 43727
Concert Tickets32409 / 38237
Restaurant Customers33120 / 36021
Movie Festival31233 / 33292
Sum of Two Values36730 / 41604
Maximum Subarray Sum35949 / 37697
Stick Lengths32003 / 33679
Missing Coin Sum23152 / 24045
Collecting Numbers23849 / 25750
Collecting Numbers II9554 / 12474
Playlist24234 / 28097
Towers24748 / 26689
Traffic Lights19241 / 21686
Josephus Problem I13990 / 15683
Josephus Problem II7729 / 10467
Nested Ranges Check7900 / 9199
Nested Ranges Count5470 / 6434
Room Allocation14213 / 16473
Factory Machines19538 / 21633
Tasks and Deadlines16459 / 16836
Reading Books13203 / 14177
Sum of Three Values19312 / 21699
Sum of Four Values12147 / 13676
Nearest Smaller Values16291 / 16900
Subarray Sums I21047 / 22746
Subarray Sums II18576 / 22694
Subarray Divisibility17551 / 19234
Subarray Distinct Values10410 / 11181
Array Division16465 / 17429
Sliding Window Median10656 / 12180
Sliding Window Cost7166 / 8279
Movie Festival II8725 / 10763
Maximum Subarray Sum II8020 / 9664

Dynamic Programming

Dice Combinations57876 / 61522
Minimizing Coins49939 / 53905
Coin Combinations I45698 / 49764
Coin Combinations II38442 / 43990
Removing Digits42582 / 43585
Grid Paths40499 / 41798
Book Shop35760 / 39806
Array Description25996 / 29229
Counting Towers15326 / 16279
Edit Distance26655 / 28263
Rectangle Cutting22187 / 24294
Money Sums26552 / 27696
Removal Game19253 / 21315
Two Sets II20948 / 22810
Increasing Subsequence21545 / 24365
Projects14587 / 16481
Elevator Rides9027 / 11574
Counting Tilings5189 / 5708
Counting Numbers6942 / 7976

Graph Algorithms

Counting Rooms39370 / 41690
Labyrinth26349 / 32517
Building Roads34341 / 35715
Message Route29230 / 30560
Building Teams27574 / 29404
Round Trip21800 / 24023
Monsters14197 / 17271
Shortest Routes I23575 / 26606
Shortest Routes II19009 / 21761
High Score10710 / 16516
Flight Discount14459 / 17433
Cycle Finding10355 / 13079
Flight Routes9944 / 11186
Round Trip II11696 / 13370
Course Schedule15557 / 16713
Longest Flight Route10325 / 13484
Game Routes11915 / 12970
Investigation8772 / 9503
Planets Queries I7599 / 9106
Planets Queries II2787 / 3520
Planets Cycles4783 / 5387
Road Reparation11791 / 12369
Road Construction12542 / 13012
Flight Routes Check10503 / 11518
Planets and Kingdoms8430 / 8760
Giant Pizza3469 / 3871
Coin Collector5351 / 6040
Mail Delivery4596 / 5079
De Bruijn Sequence2402 / 2524
Teleporters Path3436 / 4053
Hamiltonian Flights5129 / 5864
Knight's Tour1966 / 2415
Download Speed3573 / 4845
Police Chase2756 / 3140
School Dance3073 / 3278
Distinct Routes2005 / 2725

Range Queries

Static Range Sum Queries27186 / 28432
Static Range Minimum Queries19693 / 21129
Dynamic Range Sum Queries20399 / 21339
Dynamic Range Minimum Queries18684 / 19151
Range Xor Queries19195 / 19471
Range Update Queries15131 / 16341
Forest Queries15011 / 15611
Hotel Queries10786 / 11573
List Removals9008 / 9512
Salary Queries6777 / 8299
Prefix Sum Queries5530 / 6065
Pizzeria Queries4486 / 4662
Subarray Sum Queries5641 / 6207
Distinct Values Queries5245 / 6365
Increasing Array Queries1923 / 2202
Forest Queries II3484 / 3779
Range Updates and Sums4395 / 5344
Polynomial Queries3285 / 3861
Range Queries and Copies2300 / 2485

Tree Algorithms

Subordinates22681 / 24404
Tree Matching12676 / 14926
Tree Diameter18625 / 19873
Tree Distances I13941 / 15084
Tree Distances II11497 / 11998
Company Queries I12638 / 13369
Company Queries II11838 / 12480
Distance Queries10880 / 11720
Counting Paths6609 / 7076
Subtree Queries8129 / 8715
Path Queries6484 / 6865
Path Queries II2445 / 3875
Distinct Colors6160 / 6869
Finding a Centroid5083 / 5304
Fixed-Length Paths I2277 / 3087
Fixed-Length Paths II970 / 2057

Mathematics

Josephus Queries3374 / 4239
Exponentiation18238 / 19632
Exponentiation II13116 / 15993
Counting Divisors16501 / 18796
Common Divisors10913 / 12909
Sum of Divisors6141 / 9302
Divisor Analysis4054 / 5442
Prime Multiples4509 / 5372
Counting Coprime Pairs2927 / 3464
Binomial Coefficients7483 / 8427
Creating Strings II6420 / 6837
Distributing Apples6208 / 6721
Christmas Party4767 / 5164
Bracket Sequences I3380 / 3732
Bracket Sequences II1736 / 2014
Counting Necklaces1610 / 1757
Counting Grids1297 / 1392
Fibonacci Numbers5387 / 6863
Throwing Dice2876 / 3131
Graph Paths I2658 / 2870
Graph Paths II2220 / 2327
Dice Probability2476 / 2668
Moving Robots1265 / 1351
Candy Lottery925 / 2150
Inversion Probability250 / 1764
Stick Game2702 / 2767
Nim Game I3545 / 3687
Nim Game II2861 / 2986
Stair Game1964 / 2139
Grundy's Game1268 / 1634
Another Game1475 / 1600

String Algorithms

Word Combinations4249 / 6376
String Matching8432 / 11681
Finding Borders6198 / 6853
Finding Periods4349 / 4953
Minimal Rotation2111 / 3366
Longest Palindrome3217 / 4373
Required Substring1205 / 1934
Palindrome Queries1532 / 1812
Finding Patterns1374 / 1997
Counting Patterns1287 / 1636
Pattern Positions1091 / 1360
Distinct Substrings1287 / 1550
Repeating Substring1388 / 1567
String Functions1217 / 1283
Substring Order I890 / 1001
Substring Order II571 / 739
Substring Distribution811 / 886

Geometry

Advanced Techniques

Additional Problems