CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm49550 / 51696
Missing Number42023 / 44480
Repetitions36944 / 38915
Increasing Array34072 / 35527
Permutations30273 / 31321
Number Spiral21395 / 23292
Two Knights15975 / 16526
Two Sets17113 / 18589
Bit Strings20360 / 21542
Trailing Zeros19255 / 20530
Coin Piles16746 / 18504
Palindrome Reorder14933 / 15958
Gray Code7863 / 8925
Tower of Hanoi7204 / 7524
Creating Strings13306 / 13741
Apple Division12208 / 14101
Chessboard and Queens7359 / 7496
Digit Queries4049 / 4980
Grid Paths3033 / 3930

Sorting and Searching

Distinct Numbers22766 / 23610
Apartments15598 / 17921
Ferris Wheel14727 / 16286
Concert Tickets11564 / 14135
Restaurant Customers11932 / 13092
Movie Festival11418 / 12154
Sum of Two Values13538 / 14995
Maximum Subarray Sum13066 / 13870
Stick Lengths11619 / 12377
Missing Coin Sum6773 / 7056
Collecting Numbers7014 / 7606
Collecting Numbers II2826 / 3703
Playlist9066 / 10411
Towers9250 / 10033
Traffic Lights7121 / 8040
Josephus Problem I3853 / 4419
Josephus Problem II2324 / 2996
Nested Ranges Check1991 / 2421
Nested Ranges Count1533 / 1779
Room Allocation5412 / 6394
Factory Machines6351 / 6894
Tasks and Deadlines6260 / 6409
Reading Books5079 / 5451
Sum of Three Values7018 / 7866
Sum of Four Values4781 / 5300
Nearest Smaller Values5950 / 6208
Subarray Sums I7310 / 8015
Subarray Sums II6813 / 7593
Subarray Divisibility6155 / 6657
Subarray Distinct Values2786 / 2982
Array Division5044 / 5370
Sliding Median3772 / 4392
Sliding Cost2599 / 2963
Movie Festival II3185 / 3877
Maximum Subarray Sum II2958 / 3523

Dynamic Programming

Dice Combinations20684 / 22046
Minimizing Coins17992 / 19205
Coin Combinations I16696 / 18028
Coin Combinations II14136 / 16065
Removing Digits15600 / 15889
Grid Paths14493 / 14978
Book Shop13095 / 14506
Array Description9212 / 10323
Counting Towers4126 / 4394
Edit Distance9689 / 10336
Rectangle Cutting8251 / 9025
Money Sums9628 / 10047
Removal Game6959 / 7564
Two Sets II7770 / 8434
Increasing Subsequence7876 / 9028
Projects5090 / 5774
Elevator Rides2563 / 3356
Counting Tilings1471 / 1613
Counting Numbers1811 / 2023

Graph Algorithms

Counting Rooms14301 / 15264
Labyrinth9040 / 11224
Building Roads11672 / 12212
Message Route9989 / 10455
Building Teams9639 / 10132
Round Trip7705 / 8533
Monsters4376 / 5599
Shortest Routes I8024 / 8973
Shortest Routes II6753 / 7349
High Score3908 / 5510
Flight Discount4174 / 5438
Cycle Finding3706 / 4410
Flight Routes3118 / 3549
Round Trip II3759 / 4376
Course Schedule5202 / 5434
Longest Flight Route3399 / 4412
Game Routes3786 / 4203
Investigation2702 / 2911
Planets Queries I2255 / 2809
Planets Queries II1037 / 1263
Planets Cycles1571 / 1751
Road Reparation3564 / 3708
Road Construction3729 / 3869
Flight Routes Check3261 / 3606
Planets and Kingdoms2650 / 2760
Giant Pizza1204 / 1335
Coin Collector1739 / 1910
Mail Delivery1544 / 1734
De Bruijn Sequence878 / 912
Teleporters Path1203 / 1395
Hamiltonian Flights1433 / 1654
Knight's Tour790 / 931
Download Speed1543 / 1703
Police Chase1066 / 1174
School Dance1143 / 1189
Distinct Routes685 / 933

Range Queries

Static Range Sum Queries9319 / 9737
Static Range Minimum Queries7079 / 7583
Dynamic Range Sum Queries7195 / 7540
Dynamic Range Minimum Queries6438 / 6610
Range Xor Queries6481 / 6579
Range Update Queries5199 / 5563
Forest Queries4865 / 5058
Hotel Queries3711 / 3965
List Removals3107 / 3289
Salary Queries2358 / 2798
Prefix Sum Queries1518 / 1647
Pizzeria Queries1236 / 1280
Subarray Sum Queries1993 / 2169
Distinct Values Queries1958 / 2282
Increasing Array Queries590 / 683
Forest Queries II1386 / 1483
Range Updates and Sums1498 / 1818
Polynomial Queries1206 / 1420
Range Queries and Copies789 / 830

Tree Algorithms

Subordinates7685 / 8232
Tree Matching4108 / 4959
Tree Diameter6348 / 6737
Tree Distances I4383 / 4811
Tree Distances II3655 / 3817
Company Queries I3967 / 4210
Company Queries II3804 / 3978
Distance Queries3678 / 3922
Counting Paths2114 / 2250
Subtree Queries2667 / 2855
Path Queries2088 / 2192
Path Queries II826 / 954
Distinct Colors1979 / 2269
Finding a Centroid1372 / 1418
Fixed-Length Paths I686 / 762
Fixed-Length Paths II525 / 567

Mathematics

Josephus Queries840 / 1085
Exponentiation6847 / 7501
Exponentiation II4928 / 6119
Counting Divisors5577 / 6416
Common Divisors3547 / 4591
Sum of Divisors2220 / 3559
Divisor Analysis1106 / 1471
Prime Multiples1129 / 1361
Counting Coprime Pairs754 / 897
Binomial Coefficients2590 / 2955
Creating Strings II2113 / 2288
Distributing Apples2015 / 2161
Christmas Party1742 / 1903
Bracket Sequences I923 / 1026
Bracket Sequences II437 / 516
Counting Necklaces476 / 509
Counting Grids378 / 405
Fibonacci Numbers2204 / 2833
Throwing Dice1257 / 1367
Graph Paths I1073 / 1157
Graph Paths II904 / 939
Dice Probability1073 / 1134
Moving Robots559 / 594
Candy Lottery806 / 829
Inversion Probability709 / 725
Stick Game1043 / 1070
Nim Game I1318 / 1364
Nim Game II1055 / 1101
Stair Game730 / 814
Grundy's Game362 / 459
Another Game365 / 403

String Algorithms

Geometry

Advanced Techniques

Additional Problems