CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm126969 / 133033
Missing Number109038 / 114706
Repetitions95074 / 99245
Increasing Array89214 / 92714
Permutations78275 / 80832
Number Spiral55452 / 60568
Two Knights41975 / 43392
Two Sets45472 / 49225
Bit Strings52443 / 55437
Trailing Zeros49104 / 52402
Coin Piles43361 / 47686
Palindrome Reorder40149 / 42525
Gray Code26096 / 29621
Tower of Hanoi24154 / 25164
Creating Strings34267 / 35232
Apple Division33893 / 38571
Chessboard and Queens20256 / 20662
Digit Queries14393 / 17044
Grid Paths8191 / 10648

Sorting and Searching

Distinct Numbers61474 / 66799
Apartments45129 / 50608
Ferris Wheel43201 / 46891
Concert Tickets34809 / 40985
Restaurant Customers35651 / 38691
Movie Festival33696 / 35859
Sum of Two Values39680 / 44831
Maximum Subarray Sum38714 / 40566
Stick Lengths34508 / 36265
Missing Coin Sum25233 / 26208
Collecting Numbers25956 / 27976
Collecting Numbers II10427 / 13611
Playlist26173 / 30275
Towers26795 / 28840
Traffic Lights20691 / 23344
Josephus Problem I15367 / 17161
Josephus Problem II8385 / 11454
Nested Ranges Check8583 / 10039
Nested Ranges Count5925 / 7001
Room Allocation15325 / 17762
Factory Machines21378 / 23593
Tasks and Deadlines17790 / 18191
Reading Books14224 / 15272
Sum of Three Values21020 / 23529
Sum of Four Values13035 / 14686
Nearest Smaller Values17517 / 18157
Subarray Sums I22837 / 24581
Subarray Sums II20337 / 24653
Subarray Divisibility19058 / 20858
Subarray Distinct Values10850 / 12252
Array Division17809 / 18831
Sliding Window Median11638 / 13310
Sliding Window Cost7763 / 8976
Movie Festival II9458 / 11630
Maximum Subarray Sum II8682 / 10468

Dynamic Programming

Dice Combinations62282 / 66195
Minimizing Coins53700 / 57949
Coin Combinations I49055 / 53379
Coin Combinations II41250 / 47139
Removing Digits45886 / 46926
Grid Paths43437 / 44806
Book Shop38411 / 42668
Array Description27914 / 31346
Counting Towers16566 / 17586
Edit Distance28508 / 30226
Rectangle Cutting23736 / 26005
Money Sums28475 / 29682
Removal Game20614 / 22776
Two Sets II22374 / 24322
Increasing Subsequence23011 / 26009
Projects15601 / 17624
Elevator Rides9688 / 12398
Counting Tilings5593 / 6153
Counting Numbers7496 / 8596

Graph Algorithms

Counting Rooms42631 / 45073
Labyrinth28654 / 35170
Building Roads37114 / 38576
Message Route31544 / 32966
Building Teams29815 / 31725
Round Trip23522 / 25894
Monsters15408 / 18684
Shortest Routes I25508 / 28654
Shortest Routes II20606 / 23465
High Score11622 / 17696
Flight Discount15645 / 18755
Cycle Finding11099 / 14039
Flight Routes10729 / 12061
Round Trip II12613 / 14386
Course Schedule16777 / 17944
Longest Flight Route11164 / 14447
Game Routes12816 / 13926
Investigation9421 / 10187
Planets Queries I8205 / 9784
Planets Queries II3002 / 3792
Planets Cycles5140 / 5794
Road Reparation12710 / 13306
Road Construction13824 / 14335
Flight Routes Check11390 / 12469
Planets and Kingdoms9047 / 9405
Giant Pizza3758 / 4180
Coin Collector5759 / 6485
Mail Delivery4935 / 5450
De Bruijn Sequence2588 / 2716
Teleporters Path3704 / 4337
Hamiltonian Flights5554 / 6354
Knight's Tour2108 / 2573
Download Speed3876 / 5174
Police Chase2974 / 3380
School Dance3305 / 3525
Distinct Routes2173 / 2934

Range Queries

Static Range Sum Queries29401 / 30727
Static Range Minimum Queries21037 / 22561
Dynamic Range Sum Queries21796 / 22780
Dynamic Range Minimum Queries19909 / 20411
Range Xor Queries20597 / 20891
Range Update Queries16164 / 17429
Forest Queries16214 / 16851
Hotel Queries11543 / 12368
List Removals9634 / 10199
Salary Queries7358 / 8990
Prefix Sum Queries6006 / 6556
Pizzeria Queries4829 / 5028
Subarray Sum Queries6091 / 6673
Distinct Values Queries5640 / 6838
Increasing Array Queries2083 / 2402
Forest Queries II3697 / 4005
Range Updates and Sums4734 / 5736
Polynomial Queries3521 / 4158
Range Queries and Copies2481 / 2683

Tree Algorithms

Subordinates24388 / 26224
Tree Matching13558 / 15973
Tree Diameter19960 / 21277
Tree Distances I14881 / 16091
Tree Distances II12247 / 12778
Company Queries I13507 / 14282
Company Queries II12669 / 13340
Distance Queries11605 / 12492
Counting Paths7082 / 7567
Subtree Queries8705 / 9321
Path Queries6930 / 7342
Path Queries II2664 / 4162
Distinct Colors6612 / 7378
Finding a Centroid5419 / 5650
Fixed-Length Paths I2481 / 3328
Fixed-Length Paths II1107 / 2231

Mathematics

Josephus Queries3706 / 4646
Exponentiation19710 / 21168
Exponentiation II14122 / 17128
Counting Divisors17861 / 20293
Common Divisors11813 / 13904
Sum of Divisors6598 / 9976
Divisor Analysis4371 / 5879
Prime Multiples4909 / 5834
Counting Coprime Pairs3160 / 3748
Binomial Coefficients8047 / 9048
Creating Strings II6956 / 7399
Distributing Apples6716 / 7265
Christmas Party5159 / 5591
Bracket Sequences I3635 / 4007
Bracket Sequences II1880 / 2174
Counting Necklaces1716 / 1879
Counting Grids1389 / 1497
Fibonacci Numbers5773 / 7347
Throwing Dice3026 / 3309
Graph Paths I2813 / 3031
Graph Paths II2346 / 2461
Dice Probability2605 / 2814
Moving Robots1320 / 1408
Candy Lottery1102 / 2347
Inversion Probability225 / 1867
Stick Game2885 / 2956
Nim Game I3806 / 3963
Nim Game II3032 / 3164
Stair Game2063 / 2250
Grundy's Game1365 / 1783
Another Game1560 / 1692

String Algorithms

Word Combinations4547 / 6783
String Matching9089 / 12518
Finding Borders6617 / 7308
Finding Periods4678 / 5326
Minimal Rotation2264 / 3565
Longest Palindrome3437 / 4658
Required Substring1281 / 2053
Palindrome Queries1647 / 1935
Finding Patterns1465 / 2130
Counting Patterns1375 / 1738
Pattern Positions1167 / 1459
Distinct Substrings1361 / 1636
Repeating Substring1523 / 1713
String Functions1309 / 1378
Substring Order I932 / 1062
Substring Order II612 / 792
Substring Distribution867 / 949

Geometry

Advanced Techniques

Additional Problems