CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm129419 / 135597
Missing Number111240 / 116977
Repetitions97002 / 101232
Increasing Array90975 / 94517
Permutations79820 / 82421
Number Spiral56478 / 61713
Two Knights42798 / 44242
Two Sets46422 / 50237
Bit Strings53541 / 56596
Trailing Zeros50089 / 53441
Coin Piles44214 / 48627
Palindrome Reorder40963 / 43374
Gray Code26683 / 30263
Tower of Hanoi24743 / 25775
Creating Strings34901 / 35884
Apple Division34569 / 39316
Chessboard and Queens20648 / 21059
Digit Queries14720 / 17425
Grid Paths8340 / 10882

Sorting and Searching

Distinct Numbers62771 / 68158
Apartments46039 / 51592
Ferris Wheel44090 / 47827
Concert Tickets35534 / 41816
Restaurant Customers36332 / 39414
Movie Festival34407 / 36595
Sum of Two Values40543 / 45829
Maximum Subarray Sum39524 / 41401
Stick Lengths35231 / 37015
Missing Coin Sum25857 / 26874
Collecting Numbers26541 / 28604
Collecting Numbers II10662 / 13907
Playlist26725 / 30888
Towers27325 / 29410
Traffic Lights21097 / 23799
Josephus Problem I15741 / 17562
Josephus Problem II8569 / 11738
Nested Ranges Check8830 / 10317
Nested Ranges Count6087 / 7200
Room Allocation15656 / 18155
Factory Machines22033 / 24279
Tasks and Deadlines18181 / 18596
Reading Books14559 / 15638
Sum of Three Values21511 / 24057
Sum of Four Values13343 / 15017
Nearest Smaller Values17896 / 18543
Subarray Sums I23389 / 25148
Subarray Sums II20909 / 25293
Subarray Divisibility19449 / 21377
Subarray Distinct Values11168 / 12587
Array Division18356 / 19399
Sliding Window Median11934 / 13659
Sliding Window Cost7976 / 9219
Movie Festival II9677 / 11868
Maximum Subarray Sum II8882 / 10704

Dynamic Programming

Dice Combinations63807 / 67790
Minimizing Coins55020 / 59363
Coin Combinations I50221 / 54630
Coin Combinations II42252 / 48266
Removing Digits46972 / 48027
Grid Paths44421 / 45811
Book Shop39321 / 43646
Array Description28589 / 32089
Counting Towers17000 / 18049
Edit Distance29159 / 30914
Rectangle Cutting24242 / 26561
Money Sums29156 / 30368
Removal Game21054 / 23241
Two Sets II22889 / 24858
Increasing Subsequence23521 / 26587
Projects15965 / 18034
Elevator Rides9919 / 12683
Counting Tilings5738 / 6318
Counting Numbers7739 / 8867

Graph Algorithms

Counting Rooms43664 / 46144
Labyrinth29395 / 36045
Building Roads37988 / 39485
Message Route32276 / 33723
Building Teams30482 / 32416
Round Trip24029 / 26444
Monsters15783 / 19107
Shortest Routes I26129 / 29317
Shortest Routes II21098 / 24017
High Score11971 / 18122
Flight Discount16144 / 19329
Cycle Finding11395 / 14388
Flight Routes11015 / 12380
Round Trip II12882 / 14680
Course Schedule17143 / 18331
Longest Flight Route11444 / 14775
Game Routes13125 / 14260
Investigation9663 / 10469
Planets Queries I8427 / 10041
Planets Queries II3060 / 3870
Planets Cycles5258 / 5926
Road Reparation13028 / 13633
Road Construction14244 / 14761
Flight Routes Check11660 / 12758
Planets and Kingdoms9260 / 9626
Giant Pizza3830 / 4258
Coin Collector5898 / 6641
Mail Delivery5052 / 5574
De Bruijn Sequence2653 / 2785
Teleporters Path3781 / 4435
Hamiltonian Flights5709 / 6532
Knight's Tour2140 / 2640
Download Speed4016 / 5341
Police Chase3090 / 3500
School Dance3404 / 3628
Distinct Routes2257 / 3034

Range Queries

Static Range Sum Queries30140 / 31507
Static Range Minimum Queries21505 / 23067
Dynamic Range Sum Queries22268 / 23273
Dynamic Range Minimum Queries20335 / 20842
Range Xor Queries21025 / 21330
Range Update Queries16500 / 17790
Forest Queries16604 / 17250
Hotel Queries11818 / 12652
List Removals9860 / 10445
Salary Queries7115 / 9202
Prefix Sum Queries6145 / 6718
Pizzeria Queries4947 / 5157
Subarray Sum Queries6221 / 6816
Distinct Values Queries5512 / 7003
Increasing Array Queries2145 / 2480
Forest Queries II3779 / 4091
Range Updates and Sums4847 / 5865
Polynomial Queries3608 / 4261
Range Queries and Copies2550 / 2758

Tree Algorithms

Subordinates24908 / 26765
Tree Matching13873 / 16330
Tree Diameter20359 / 21699
Tree Distances I15193 / 16433
Tree Distances II12492 / 13037
Company Queries I13812 / 14602
Company Queries II12941 / 13618
Distance Queries11848 / 12753
Counting Paths7239 / 7741
Subtree Queries8944 / 9573
Path Queries7132 / 7565
Path Queries II2750 / 4287
Distinct Colors6779 / 7561
Finding a Centroid5561 / 5801
Fixed-Length Paths I2562 / 3420
Fixed-Length Paths II1145 / 2280

Mathematics

Josephus Queries3782 / 4750
Exponentiation20202 / 21681
Exponentiation II14447 / 17507
Counting Divisors18288 / 20771
Common Divisors12077 / 14192
Sum of Divisors6754 / 10206
Divisor Analysis4496 / 6045
Prime Multiples5053 / 5997
Counting Coprime Pairs3261 / 3860
Binomial Coefficients8343 / 9361
Creating Strings II7115 / 7568
Distributing Apples6888 / 7445
Christmas Party5333 / 5770
Bracket Sequences I3739 / 4113
Bracket Sequences II1930 / 2234
Counting Necklaces1769 / 1938
Counting Grids1426 / 1538
Fibonacci Numbers5940 / 7545
Throwing Dice3097 / 3382
Graph Paths I2896 / 3118
Graph Paths II2412 / 2530
Dice Probability2658 / 2873
Moving Robots1352 / 1441
Candy Lottery1159 / 2415
Inversion Probability250 / 1907
Stick Game2957 / 3029
Nim Game I3909 / 4065
Nim Game II3110 / 3247
Stair Game2110 / 2308
Grundy's Game1404 / 1841
Another Game1611 / 1748

String Algorithms

Word Combinations4686 / 6973
String Matching9344 / 12817
Finding Borders6797 / 7497
Finding Periods4819 / 5488
Minimal Rotation2304 / 3653
Longest Palindrome3556 / 4789
Required Substring1323 / 2107
Palindrome Queries1701 / 2003
Finding Patterns1513 / 2199
Counting Patterns1428 / 1804
Pattern Positions1204 / 1505
Distinct Substrings1403 / 1686
Repeating Substring1567 / 1763
String Functions1350 / 1419
Substring Order I961 / 1093
Substring Order II632 / 821
Substring Distribution892 / 976

Geometry

Advanced Techniques

Additional Problems