CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm127285 / 133353
Missing Number109307 / 114982
Repetitions95311 / 99492
Increasing Array89449 / 92950
Permutations78497 / 81062
Number Spiral55613 / 60743
Two Knights42110 / 43528
Two Sets45624 / 49381
Bit Strings52610 / 55610
Trailing Zeros49258 / 52560
Coin Piles43500 / 47838
Palindrome Reorder40287 / 42672
Gray Code26193 / 29727
Tower of Hanoi24253 / 25271
Creating Strings34363 / 35328
Apple Division34007 / 38693
Chessboard and Queens20313 / 20718
Digit Queries14437 / 17096
Grid Paths8211 / 10684

Sorting and Searching

Distinct Numbers61684 / 67004
Apartments45289 / 50785
Ferris Wheel43346 / 47038
Concert Tickets34937 / 41125
Restaurant Customers35756 / 38807
Movie Festival33806 / 35979
Sum of Two Values39809 / 44973
Maximum Subarray Sum38839 / 40694
Stick Lengths34628 / 36387
Missing Coin Sum25338 / 26319
Collecting Numbers26049 / 28076
Collecting Numbers II10469 / 13659
Playlist26251 / 30369
Towers26882 / 28932
Traffic Lights20752 / 23418
Josephus Problem I15430 / 17226
Josephus Problem II8412 / 11505
Nested Ranges Check8631 / 10091
Nested Ranges Count5948 / 7033
Room Allocation15385 / 17837
Factory Machines21464 / 23677
Tasks and Deadlines17858 / 18261
Reading Books14273 / 15322
Sum of Three Values21099 / 23616
Sum of Four Values13088 / 14741
Nearest Smaller Values17592 / 18233
Subarray Sums I22921 / 24673
Subarray Sums II20435 / 24759
Subarray Divisibility19130 / 20938
Subarray Distinct Values10893 / 12299
Array Division17879 / 18905
Sliding Window Median11672 / 13356
Sliding Window Cost7802 / 9014
Movie Festival II9488 / 11668
Maximum Subarray Sum II8716 / 10507

Dynamic Programming

Dice Combinations62525 / 66447
Minimizing Coins53913 / 58163
Coin Combinations I49212 / 53552
Coin Combinations II41407 / 47314
Removing Digits46055 / 47098
Grid Paths43568 / 44941
Book Shop38556 / 42816
Array Description28022 / 31464
Counting Towers16621 / 17645
Edit Distance28623 / 30343
Rectangle Cutting23811 / 26093
Money Sums28582 / 29793
Removal Game20681 / 22851
Two Sets II22459 / 24409
Increasing Subsequence23087 / 26104
Projects15652 / 17687
Elevator Rides9730 / 12446
Counting Tilings5614 / 6177
Counting Numbers7521 / 8623

Graph Algorithms

Counting Rooms42764 / 45206
Labyrinth28754 / 35279
Building Roads37234 / 38702
Message Route31639 / 33061
Building Teams29899 / 31812
Round Trip23598 / 25972
Monsters15458 / 18742
Shortest Routes I25569 / 28720
Shortest Routes II20678 / 23544
High Score11674 / 17760
Flight Discount15705 / 18827
Cycle Finding11133 / 14078
Flight Routes10768 / 12101
Round Trip II12651 / 14431
Course Schedule16834 / 18006
Longest Flight Route11209 / 14498
Game Routes12861 / 13975
Investigation9449 / 10217
Planets Queries I8229 / 9813
Planets Queries II3011 / 3802
Planets Cycles5163 / 5817
Road Reparation12751 / 13348
Road Construction13881 / 14396
Flight Routes Check11427 / 12508
Planets and Kingdoms9074 / 9434
Giant Pizza3766 / 4188
Coin Collector5775 / 6506
Mail Delivery4954 / 5472
De Bruijn Sequence2596 / 2724
Teleporters Path3717 / 4354
Hamiltonian Flights5575 / 6378
Knight's Tour2120 / 2586
Download Speed3889 / 5191
Police Chase2993 / 3400
School Dance3319 / 3541
Distinct Routes2187 / 2949

Range Queries

Static Range Sum Queries29486 / 30813
Static Range Minimum Queries21099 / 22625
Dynamic Range Sum Queries21864 / 22854
Dynamic Range Minimum Queries19964 / 20469
Range Xor Queries20652 / 20948
Range Update Queries16214 / 17480
Forest Queries16260 / 16897
Hotel Queries11577 / 12403
List Removals9664 / 10235
Salary Queries7376 / 9018
Prefix Sum Queries6024 / 6583
Pizzeria Queries4844 / 5045
Subarray Sum Queries6107 / 6689
Distinct Values Queries5649 / 6850
Increasing Array Queries2091 / 2409
Forest Queries II3705 / 4012
Range Updates and Sums4749 / 5754
Polynomial Queries3536 / 4176
Range Queries and Copies2485 / 2689

Tree Algorithms

Subordinates24462 / 26297
Tree Matching13602 / 16029
Tree Diameter20026 / 21351
Tree Distances I14929 / 16139
Tree Distances II12286 / 12818
Company Queries I13554 / 14330
Company Queries II12714 / 13387
Distance Queries11634 / 12522
Counting Paths7107 / 7594
Subtree Queries8731 / 9350
Path Queries6953 / 7368
Path Queries II2669 / 4171
Distinct Colors6635 / 7403
Finding a Centroid5433 / 5664
Fixed-Length Paths I2494 / 3342
Fixed-Length Paths II1115 / 2240

Mathematics

Josephus Queries3715 / 4664
Exponentiation19780 / 21240
Exponentiation II14182 / 17192
Counting Divisors17916 / 20353
Common Divisors11849 / 13943
Sum of Divisors6627 / 10012
Divisor Analysis4391 / 5909
Prime Multiples4932 / 5860
Counting Coprime Pairs3174 / 3763
Binomial Coefficients8100 / 9101
Creating Strings II6984 / 7428
Distributing Apples6746 / 7297
Christmas Party5186 / 5620
Bracket Sequences I3655 / 4026
Bracket Sequences II1891 / 2186
Counting Necklaces1724 / 1887
Counting Grids1393 / 1502
Fibonacci Numbers5789 / 7368
Throwing Dice3032 / 3315
Graph Paths I2823 / 3042
Graph Paths II2353 / 2468
Dice Probability2612 / 2822
Moving Robots1324 / 1412
Candy Lottery1111 / 2357
Inversion Probability229 / 1873
Stick Game2900 / 2971
Nim Game I3825 / 3981
Nim Game II3048 / 3180
Stair Game2070 / 2259
Grundy's Game1370 / 1790
Another Game1566 / 1700

String Algorithms

Word Combinations4561 / 6803
String Matching9121 / 12560
Finding Borders6646 / 7336
Finding Periods4700 / 5352
Minimal Rotation2275 / 3579
Longest Palindrome3463 / 4686
Required Substring1287 / 2060
Palindrome Queries1655 / 1943
Finding Patterns1473 / 2137
Counting Patterns1381 / 1746
Pattern Positions1175 / 1466
Distinct Substrings1367 / 1645
Repeating Substring1530 / 1722
String Functions1316 / 1385
Substring Order I936 / 1066
Substring Order II613 / 794
Substring Distribution872 / 955

Geometry

Advanced Techniques

Additional Problems