CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm51543 / 53794
Missing Number43696 / 46252
Repetitions38408 / 40453
Increasing Array35414 / 36920
Permutations31423 / 32502
Number Spiral22194 / 24193
Two Knights16591 / 17165
Two Sets17807 / 19335
Bit Strings21172 / 22397
Trailing Zeros20010 / 21338
Coin Piles17403 / 19198
Palindrome Reorder15533 / 16577
Gray Code8298 / 9442
Tower of Hanoi7618 / 7949
Creating Strings13817 / 14255
Apple Division12709 / 14687
Chessboard and Queens7637 / 7781
Digit Queries4267 / 5252
Grid Paths3149 / 4077

Sorting and Searching

Distinct Numbers23853 / 24723
Apartments16338 / 18773
Ferris Wheel15415 / 17023
Concert Tickets12132 / 14790
Restaurant Customers12511 / 13705
Movie Festival11959 / 12734
Sum of Two Values14210 / 15728
Maximum Subarray Sum13696 / 14526
Stick Lengths12177 / 12945
Missing Coin Sum7197 / 7496
Collecting Numbers7475 / 8111
Collecting Numbers II3018 / 3943
Playlist9492 / 10894
Towers9689 / 10493
Traffic Lights7477 / 8423
Josephus Problem I4132 / 4739
Josephus Problem II2499 / 3211
Nested Ranges Check2137 / 2597
Nested Ranges Count1641 / 1897
Room Allocation5630 / 6663
Factory Machines6743 / 7309
Tasks and Deadlines6523 / 6678
Reading Books5275 / 5661
Sum of Three Values7385 / 8263
Sum of Four Values4991 / 5564
Nearest Smaller Values6227 / 6496
Subarray Sums I7649 / 8363
Subarray Sums II7154 / 7967
Subarray Divisibility6423 / 6966
Subarray Distinct Values2992 / 3205
Array Division5381 / 5721
Sliding Median3942 / 4579
Sliding Cost2718 / 3087
Movie Festival II3341 / 4061
Maximum Subarray Sum II3115 / 3705

Dynamic Programming

Dice Combinations21747 / 23175
Minimizing Coins18918 / 20215
Coin Combinations I17577 / 18964
Coin Combinations II14895 / 16895
Removing Digits16414 / 16726
Grid Paths15296 / 15802
Book Shop13799 / 15287
Array Description9738 / 10910
Counting Towers4440 / 4720
Edit Distance10183 / 10871
Rectangle Cutting8651 / 9470
Money Sums10142 / 10582
Removal Game7349 / 7979
Two Sets II8181 / 8879
Increasing Subsequence8290 / 9505
Projects5367 / 6100
Elevator Rides2749 / 3581
Counting Tilings1565 / 1718
Counting Numbers1950 / 2180

Graph Algorithms

Counting Rooms15042 / 16034
Labyrinth9571 / 11853
Building Roads12435 / 12986
Message Route10609 / 11101
Building Teams10232 / 10751
Round Trip8186 / 9079
Monsters4668 / 5932
Shortest Routes I8508 / 9516
Shortest Routes II7159 / 7790
High Score4162 / 5832
Flight Discount4488 / 5795
Cycle Finding3959 / 4697
Flight Routes3319 / 3774
Round Trip II4035 / 4669
Course Schedule5556 / 5790
Longest Flight Route3620 / 4687
Game Routes4016 / 4446
Investigation2862 / 3089
Planets Queries I2434 / 3007
Planets Queries II1104 / 1339
Planets Cycles1672 / 1860
Road Reparation3836 / 3989
Road Construction3998 / 4156
Flight Routes Check3493 / 3857
Planets and Kingdoms2864 / 2987
Giant Pizza1269 / 1405
Coin Collector1821 / 2004
Mail Delivery1616 / 1816
De Bruijn Sequence920 / 956
Teleporters Path1258 / 1452
Hamiltonian Flights1534 / 1768
Knight's Tour821 / 965
Download Speed1629 / 1794
Police Chase1127 / 1238
School Dance1202 / 1252
Distinct Routes727 / 983

Range Queries

Static Range Sum Queries9836 / 10278
Static Range Minimum Queries7496 / 8021
Dynamic Range Sum Queries7650 / 8021
Dynamic Range Minimum Queries6844 / 7028
Range Xor Queries6843 / 6944
Range Update Queries5520 / 5915
Forest Queries5144 / 5349
Hotel Queries3974 / 4237
List Removals3293 / 3481
Salary Queries2487 / 2966
Prefix Sum Queries1653 / 1786
Pizzeria Queries1345 / 1396
Subarray Sum Queries2119 / 2302
Distinct Values Queries2062 / 2409
Increasing Array Queries630 / 734
Forest Queries II1460 / 1559
Range Updates and Sums1566 / 1903
Polynomial Queries1263 / 1485
Range Queries and Copies836 / 882

Tree Algorithms

Subordinates8267 / 8839
Tree Matching4381 / 5293
Tree Diameter6783 / 7198
Tree Distances I4675 / 5133
Tree Distances II3889 / 4063
Company Queries I4263 / 4531
Company Queries II4054 / 4245
Distance Queries3928 / 4194
Counting Paths2229 / 2372
Subtree Queries2836 / 3038
Path Queries2174 / 2289
Path Queries II882 / 1018
Distinct Colors2087 / 2389
Finding a Centroid1476 / 1528
Fixed-Length Paths I728 / 813
Fixed-Length Paths II559 / 604

Mathematics

Josephus Queries908 / 1168
Exponentiation7168 / 7838
Exponentiation II5123 / 6353
Counting Divisors5873 / 6735
Common Divisors3706 / 4755
Sum of Divisors2332 / 3716
Divisor Analysis1185 / 1575
Prime Multiples1212 / 1459
Counting Coprime Pairs799 / 955
Binomial Coefficients2729 / 3107
Creating Strings II2285 / 2469
Distributing Apples2170 / 2333
Christmas Party1849 / 2012
Bracket Sequences I1015 / 1135
Bracket Sequences II473 / 556
Counting Necklaces509 / 549
Counting Grids408 / 437
Fibonacci Numbers2275 / 2927
Throwing Dice1299 / 1412
Graph Paths I1120 / 1206
Graph Paths II932 / 969
Dice Probability1118 / 1184
Moving Robots577 / 613
Candy Lottery840 / 863
Inversion Probability736 / 752
Stick Game1101 / 1128
Nim Game I1371 / 1419
Nim Game II1098 / 1147
Stair Game757 / 842
Grundy's Game381 / 488
Another Game390 / 429

String Algorithms

Geometry

Advanced Techniques

Additional Problems