CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm125637 / 131656
Missing Number107793 / 113405
Repetitions94034 / 98142
Increasing Array88245 / 91712
Permutations77414 / 79943
Number Spiral54897 / 59954
Two Knights41511 / 42914
Two Sets44982 / 48698
Bit Strings51876 / 54827
Trailing Zeros48636 / 51891
Coin Piles42941 / 47223
Palindrome Reorder39738 / 42105
Gray Code25793 / 29284
Tower of Hanoi23867 / 24866
Creating Strings33921 / 34882
Apple Division33493 / 38123
Chessboard and Queens20023 / 20427
Digit Queries14201 / 16832
Grid Paths8095 / 10511

Sorting and Searching

Distinct Numbers60785 / 66068
Apartments44636 / 50058
Ferris Wheel42734 / 46401
Concert Tickets34431 / 40549
Restaurant Customers35255 / 38270
Movie Festival33330 / 35470
Sum of Two Values39139 / 44258
Maximum Subarray Sum38280 / 40103
Stick Lengths34121 / 35857
Missing Coin Sum24910 / 25873
Collecting Numbers25637 / 27640
Collecting Numbers II10282 / 13436
Playlist25859 / 29917
Towers26467 / 28503
Traffic Lights20481 / 23091
Josephus Problem I15175 / 16950
Josephus Problem II8272 / 11293
Nested Ranges Check8469 / 9917
Nested Ranges Count5845 / 6911
Room Allocation15142 / 17546
Factory Machines21118 / 23314
Tasks and Deadlines17598 / 17999
Reading Books14066 / 15103
Sum of Three Values20726 / 23208
Sum of Four Values12875 / 14516
Nearest Smaller Values17331 / 17967
Subarray Sums I22546 / 24274
Subarray Sums II20087 / 24378
Subarray Divisibility18851 / 20649
Subarray Distinct Values10694 / 12101
Array Division17601 / 18611
Sliding Window Median11510 / 13160
Sliding Window Cost7684 / 8879
Movie Festival II9353 / 11517
Maximum Subarray Sum II8594 / 10356

Dynamic Programming

Dice Combinations61402 / 65264
Minimizing Coins52955 / 57147
Coin Combinations I48408 / 52683
Coin Combinations II40696 / 46513
Removing Digits45270 / 46301
Grid Paths42872 / 44237
Book Shop37914 / 42128
Array Description27557 / 30955
Counting Towers16331 / 17344
Edit Distance28135 / 29828
Rectangle Cutting23417 / 25658
Money Sums28105 / 29296
Removal Game20343 / 22495
Two Sets II22069 / 24012
Increasing Subsequence22718 / 25688
Projects15399 / 17397
Elevator Rides9562 / 12239
Counting Tilings5514 / 6066
Counting Numbers7394 / 8484

Graph Algorithms

Counting Rooms42071 / 44496
Labyrinth28245 / 34691
Building Roads36637 / 38083
Message Route31134 / 32540
Building Teams29424 / 31318
Round Trip23185 / 25530
Monsters15175 / 18417
Shortest Routes I25170 / 28297
Shortest Routes II20330 / 23160
High Score11463 / 17478
Flight Discount15435 / 18506
Cycle Finding10961 / 13868
Flight Routes10579 / 11901
Round Trip II12439 / 14196
Course Schedule16539 / 17706
Longest Flight Route11008 / 14277
Game Routes12651 / 13752
Investigation9303 / 10065
Planets Queries I8089 / 9647
Planets Queries II2949 / 3733
Planets Cycles5078 / 5726
Road Reparation12533 / 13126
Road Construction13618 / 14120
Flight Routes Check11233 / 12295
Planets and Kingdoms8933 / 9285
Giant Pizza3702 / 4123
Coin Collector5680 / 6398
Mail Delivery4871 / 5376
De Bruijn Sequence2560 / 2686
Teleporters Path3650 / 4278
Hamiltonian Flights5462 / 6255
Knight's Tour2085 / 2546
Download Speed3814 / 5096
Police Chase2931 / 3331
School Dance3244 / 3460
Distinct Routes2133 / 2883

Range Queries

Static Range Sum Queries29037 / 30357
Static Range Minimum Queries20825 / 22335
Dynamic Range Sum Queries21575 / 22548
Dynamic Range Minimum Queries19724 / 20215
Range Xor Queries20373 / 20663
Range Update Queries15984 / 17232
Forest Queries16006 / 16637
Hotel Queries11416 / 12235
List Removals9575 / 10091
Salary Queries7260 / 8881
Prefix Sum Queries5925 / 6473
Pizzeria Queries4772 / 4969
Subarray Sum Queries6015 / 6598
Distinct Values Queries5568 / 6752
Increasing Array Queries2059 / 2373
Forest Queries II3658 / 3965
Range Updates and Sums4648 / 5639
Polynomial Queries3474 / 4099
Range Queries and Copies2447 / 2646

Tree Algorithms

Subordinates24106 / 25925
Tree Matching13428 / 15821
Tree Diameter19736 / 21038
Tree Distances I14739 / 15934
Tree Distances II12137 / 12663
Company Queries I13351 / 14115
Company Queries II12525 / 13188
Distance Queries11474 / 12350
Counting Paths7000 / 7480
Subtree Queries8589 / 9205
Path Queries6846 / 7252
Path Queries II2625 / 4109
Distinct Colors6534 / 7293
Finding a Centroid5360 / 5590
Fixed-Length Paths I2439 / 3281
Fixed-Length Paths II1073 / 2195

Mathematics

Josephus Queries3649 / 4584
Exponentiation19462 / 20908
Exponentiation II13972 / 16957
Counting Divisors17670 / 20080
Common Divisors11680 / 13749
Sum of Divisors6531 / 9856
Divisor Analysis4328 / 5825
Prime Multiples4844 / 5758
Counting Coprime Pairs3127 / 3711
Binomial Coefficients7943 / 8925
Creating Strings II6855 / 7288
Distributing Apples6636 / 7178
Christmas Party5094 / 5521
Bracket Sequences I3598 / 3964
Bracket Sequences II1861 / 2152
Counting Necklaces1700 / 1859
Counting Grids1377 / 1478
Fibonacci Numbers5708 / 7262
Throwing Dice3006 / 3285
Graph Paths I2793 / 3014
Graph Paths II2323 / 2435
Dice Probability2583 / 2784
Moving Robots1314 / 1402
Candy Lottery1079 / 2317
Inversion Probability211 / 1853
Stick Game2861 / 2932
Nim Game I3768 / 3922
Nim Game II3005 / 3135
Stair Game2055 / 2239
Grundy's Game1352 / 1758
Another Game1551 / 1682

String Algorithms

Word Combinations4509 / 6730
String Matching8997 / 12395
Finding Borders6563 / 7249
Finding Periods4635 / 5279
Minimal Rotation2240 / 3534
Longest Palindrome3408 / 4610
Required Substring1273 / 2043
Palindrome Queries1623 / 1910
Finding Patterns1451 / 2107
Counting Patterns1363 / 1724
Pattern Positions1153 / 1442
Distinct Substrings1345 / 1618
Repeating Substring1496 / 1682
String Functions1295 / 1364
Substring Order I915 / 1045
Substring Order II601 / 777
Substring Distribution856 / 938

Geometry

Advanced Techniques

Additional Problems