CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm126997 / 133065
Missing Number109061 / 114729
Repetitions95092 / 99265
Increasing Array89240 / 92740
Permutations78295 / 80854
Number Spiral55468 / 60585
Two Knights41982 / 43399
Two Sets45485 / 49238
Bit Strings52457 / 55451
Trailing Zeros49117 / 52416
Coin Piles43376 / 47702
Palindrome Reorder40161 / 42542
Gray Code26107 / 29632
Tower of Hanoi24161 / 25171
Creating Strings34274 / 35239
Apple Division33899 / 38578
Chessboard and Queens20262 / 20668
Digit Queries14399 / 17050
Grid Paths8193 / 10651

Sorting and Searching

Distinct Numbers61494 / 66817
Apartments45145 / 50624
Ferris Wheel43216 / 46904
Concert Tickets34821 / 41003
Restaurant Customers35662 / 38703
Movie Festival33710 / 35871
Sum of Two Values39691 / 44846
Maximum Subarray Sum38728 / 40581
Stick Lengths34523 / 36283
Missing Coin Sum25245 / 26222
Collecting Numbers25963 / 27986
Collecting Numbers II10431 / 13614
Playlist26179 / 30285
Towers26805 / 28849
Traffic Lights20696 / 23349
Josephus Problem I15370 / 17164
Josephus Problem II8387 / 11457
Nested Ranges Check8587 / 10045
Nested Ranges Count5926 / 7004
Room Allocation15333 / 17769
Factory Machines21383 / 23599
Tasks and Deadlines17799 / 18201
Reading Books14226 / 15274
Sum of Three Values21026 / 23537
Sum of Four Values13042 / 14693
Nearest Smaller Values17524 / 18165
Subarray Sums I22845 / 24589
Subarray Sums II20348 / 24664
Subarray Divisibility19062 / 20863
Subarray Distinct Values10851 / 12252
Array Division17813 / 18833
Sliding Window Median11641 / 13314
Sliding Window Cost7767 / 8979
Movie Festival II9464 / 11636
Maximum Subarray Sum II8687 / 10472

Dynamic Programming

Dice Combinations62309 / 66223
Minimizing Coins53719 / 57968
Coin Combinations I49070 / 53397
Coin Combinations II41269 / 47158
Removing Digits45905 / 46945
Grid Paths43452 / 44822
Book Shop38425 / 42686
Array Description27923 / 31355
Counting Towers16571 / 17591
Edit Distance28515 / 30234
Rectangle Cutting23740 / 26009
Money Sums28487 / 29694
Removal Game20620 / 22782
Two Sets II22382 / 24330
Increasing Subsequence23020 / 26019
Projects15606 / 17632
Elevator Rides9688 / 12398
Counting Tilings5594 / 6156
Counting Numbers7499 / 8599

Graph Algorithms

Counting Rooms42648 / 45091
Labyrinth28667 / 35185
Building Roads37129 / 38593
Message Route31548 / 32970
Building Teams29822 / 31731
Round Trip23527 / 25901
Monsters15414 / 18690
Shortest Routes I25518 / 28664
Shortest Routes II20610 / 23471
High Score11631 / 17702
Flight Discount15649 / 18760
Cycle Finding11100 / 14040
Flight Routes10731 / 12065
Round Trip II12616 / 14389
Course Schedule16784 / 17951
Longest Flight Route11169 / 14454
Game Routes12822 / 13935
Investigation9422 / 10187
Planets Queries I8208 / 9785
Planets Queries II3005 / 3796
Planets Cycles5141 / 5795
Road Reparation12713 / 13310
Road Construction13826 / 14338
Flight Routes Check11391 / 12471
Planets and Kingdoms9050 / 9408
Giant Pizza3760 / 4182
Coin Collector5762 / 6488
Mail Delivery4936 / 5451
De Bruijn Sequence2589 / 2717
Teleporters Path3705 / 4338
Hamiltonian Flights5556 / 6357
Knight's Tour2108 / 2573
Download Speed3877 / 5175
Police Chase2975 / 3382
School Dance3306 / 3526
Distinct Routes2173 / 2936

Range Queries

Static Range Sum Queries29409 / 30736
Static Range Minimum Queries21045 / 22568
Dynamic Range Sum Queries21806 / 22790
Dynamic Range Minimum Queries19916 / 20418
Range Xor Queries20602 / 20896
Range Update Queries16168 / 17436
Forest Queries16218 / 16855
Hotel Queries11547 / 12372
List Removals9641 / 10206
Salary Queries7360 / 8995
Prefix Sum Queries6007 / 6557
Pizzeria Queries4830 / 5030
Subarray Sum Queries6092 / 6674
Distinct Values Queries5642 / 6840
Increasing Array Queries2084 / 2402
Forest Queries II3699 / 4006
Range Updates and Sums4734 / 5736
Polynomial Queries3521 / 4159
Range Queries and Copies2481 / 2683

Tree Algorithms

Subordinates24391 / 26227
Tree Matching13562 / 15975
Tree Diameter19961 / 21279
Tree Distances I14885 / 16095
Tree Distances II12249 / 12781
Company Queries I13509 / 14283
Company Queries II12672 / 13345
Distance Queries11606 / 12493
Counting Paths7086 / 7572
Subtree Queries8710 / 9326
Path Queries6931 / 7345
Path Queries II2665 / 4163
Distinct Colors6615 / 7382
Finding a Centroid5420 / 5651
Fixed-Length Paths I2481 / 3328
Fixed-Length Paths II1107 / 2231

Mathematics

Josephus Queries3708 / 4650
Exponentiation19718 / 21176
Exponentiation II14129 / 17137
Counting Divisors17868 / 20301
Common Divisors11816 / 13906
Sum of Divisors6599 / 9979
Divisor Analysis4375 / 5882
Prime Multiples4910 / 5835
Counting Coprime Pairs3163 / 3750
Binomial Coefficients8051 / 9052
Creating Strings II6957 / 7401
Distributing Apples6718 / 7267
Christmas Party5161 / 5593
Bracket Sequences I3636 / 4008
Bracket Sequences II1880 / 2175
Counting Necklaces1717 / 1880
Counting Grids1390 / 1498
Fibonacci Numbers5775 / 7350
Throwing Dice3028 / 3311
Graph Paths I2817 / 3035
Graph Paths II2349 / 2464
Dice Probability2605 / 2814
Moving Robots1320 / 1408
Candy Lottery1103 / 2347
Inversion Probability225 / 1867
Stick Game2887 / 2958
Nim Game I3808 / 3964
Nim Game II3033 / 3165
Stair Game2063 / 2250
Grundy's Game1365 / 1784
Another Game1560 / 1692

String Algorithms

Word Combinations4548 / 6784
String Matching9093 / 12522
Finding Borders6619 / 7309
Finding Periods4679 / 5328
Minimal Rotation2264 / 3566
Longest Palindrome3442 / 4662
Required Substring1282 / 2054
Palindrome Queries1647 / 1935
Finding Patterns1466 / 2130
Counting Patterns1375 / 1738
Pattern Positions1168 / 1460
Distinct Substrings1361 / 1637
Repeating Substring1523 / 1713
String Functions1309 / 1378
Substring Order I932 / 1062
Substring Order II612 / 792
Substring Distribution867 / 949

Geometry

Advanced Techniques

Additional Problems