CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm51448 / 53693
Missing Number43610 / 46163
Repetitions38333 / 40380
Increasing Array35346 / 36850
Permutations31375 / 32451
Number Spiral22160 / 24156
Two Knights16560 / 17135
Two Sets17771 / 19295
Bit Strings21123 / 22344
Trailing Zeros19966 / 21295
Coin Piles17369 / 19164
Palindrome Reorder15493 / 16534
Gray Code8276 / 9416
Tower of Hanoi7588 / 7920
Creating Strings13789 / 14227
Apple Division12676 / 14653
Chessboard and Queens7621 / 7765
Digit Queries4255 / 5238
Grid Paths3142 / 4070

Sorting and Searching

Distinct Numbers23799 / 24668
Apartments16293 / 18720
Ferris Wheel15375 / 16979
Concert Tickets12107 / 14753
Restaurant Customers12482 / 13674
Movie Festival11930 / 12705
Sum of Two Values14172 / 15683
Maximum Subarray Sum13658 / 14489
Stick Lengths12150 / 12915
Missing Coin Sum7178 / 7472
Collecting Numbers7454 / 8090
Collecting Numbers II3003 / 3925
Playlist9473 / 10876
Towers9663 / 10468
Traffic Lights7461 / 8406
Josephus Problem I4115 / 4719
Josephus Problem II2487 / 3198
Nested Ranges Check2134 / 2592
Nested Ranges Count1638 / 1894
Room Allocation5624 / 6655
Factory Machines6725 / 7289
Tasks and Deadlines6510 / 6666
Reading Books5268 / 5654
Sum of Three Values7376 / 8248
Sum of Four Values4984 / 5557
Nearest Smaller Values6215 / 6484
Subarray Sums I7632 / 8343
Subarray Sums II7140 / 7948
Subarray Divisibility6407 / 6950
Subarray Distinct Values2978 / 3190
Array Division5365 / 5706
Sliding Median3934 / 4569
Sliding Cost2715 / 3083
Movie Festival II3334 / 4055
Maximum Subarray Sum II3110 / 3696

Dynamic Programming

Dice Combinations21692 / 23119
Minimizing Coins18867 / 20159
Coin Combinations I17529 / 18910
Coin Combinations II14850 / 16846
Removing Digits16371 / 16679
Grid Paths15249 / 15754
Book Shop13760 / 15237
Array Description9713 / 10881
Counting Towers4422 / 4701
Edit Distance10157 / 10842
Rectangle Cutting8629 / 9445
Money Sums10114 / 10554
Removal Game7318 / 7947
Two Sets II8159 / 8855
Increasing Subsequence8266 / 9481
Projects5345 / 6075
Elevator Rides2738 / 3567
Counting Tilings1561 / 1713
Counting Numbers1940 / 2168

Graph Algorithms

Counting Rooms15001 / 15992
Labyrinth9538 / 11811
Building Roads12390 / 12940
Message Route10571 / 11057
Building Teams10191 / 10708
Round Trip8161 / 9047
Monsters4647 / 5910
Shortest Routes I8484 / 9489
Shortest Routes II7130 / 7762
High Score4143 / 5807
Flight Discount4468 / 5771
Cycle Finding3941 / 4678
Flight Routes3302 / 3754
Round Trip II4005 / 4636
Course Schedule5529 / 5761
Longest Flight Route3604 / 4672
Game Routes3995 / 4425
Investigation2854 / 3078
Planets Queries I2422 / 2991
Planets Queries II1100 / 1334
Planets Cycles1667 / 1854
Road Reparation3822 / 3974
Road Construction3986 / 4145
Flight Routes Check3479 / 3841
Planets and Kingdoms2855 / 2974
Giant Pizza1268 / 1404
Coin Collector1815 / 1998
Mail Delivery1613 / 1811
De Bruijn Sequence918 / 954
Teleporters Path1256 / 1450
Hamiltonian Flights1529 / 1758
Knight's Tour820 / 964
Download Speed1629 / 1793
Police Chase1127 / 1238
School Dance1201 / 1251
Distinct Routes727 / 983

Range Queries

Static Range Sum Queries9807 / 10248
Static Range Minimum Queries7471 / 7995
Dynamic Range Sum Queries7631 / 8001
Dynamic Range Minimum Queries6829 / 7013
Range Xor Queries6827 / 6928
Range Update Queries5504 / 5896
Forest Queries5132 / 5337
Hotel Queries3957 / 4220
List Removals3286 / 3473
Salary Queries2481 / 2962
Prefix Sum Queries1644 / 1776
Pizzeria Queries1337 / 1388
Subarray Sum Queries2116 / 2300
Distinct Values Queries2052 / 2401
Increasing Array Queries626 / 728
Forest Queries II1455 / 1552
Range Updates and Sums1559 / 1896
Polynomial Queries1260 / 1481
Range Queries and Copies832 / 878

Tree Algorithms

Subordinates8247 / 8818
Tree Matching4367 / 5278
Tree Diameter6771 / 7185
Tree Distances I4665 / 5121
Tree Distances II3875 / 4049
Company Queries I4253 / 4519
Company Queries II4043 / 4231
Distance Queries3920 / 4185
Counting Paths2222 / 2365
Subtree Queries2827 / 3028
Path Queries2170 / 2284
Path Queries II878 / 1014
Distinct Colors2081 / 2383
Finding a Centroid1471 / 1522
Fixed-Length Paths I727 / 812
Fixed-Length Paths II558 / 603

Mathematics

Josephus Queries905 / 1166
Exponentiation7153 / 7822
Exponentiation II5110 / 6341
Counting Divisors5864 / 6725
Common Divisors3698 / 4748
Sum of Divisors2328 / 3711
Divisor Analysis1179 / 1569
Prime Multiples1208 / 1455
Counting Coprime Pairs798 / 951
Binomial Coefficients2728 / 3105
Creating Strings II2281 / 2465
Distributing Apples2167 / 2330
Christmas Party1846 / 2009
Bracket Sequences I1015 / 1132
Bracket Sequences II471 / 553
Counting Necklaces509 / 549
Counting Grids406 / 435
Fibonacci Numbers2273 / 2922
Throwing Dice1298 / 1411
Graph Paths I1118 / 1204
Graph Paths II932 / 968
Dice Probability1118 / 1184
Moving Robots577 / 613
Candy Lottery840 / 863
Inversion Probability735 / 751
Stick Game1098 / 1125
Nim Game I1369 / 1416
Nim Game II1097 / 1146
Stair Game756 / 841
Grundy's Game380 / 487
Another Game386 / 425

String Algorithms

Geometry

Advanced Techniques

Additional Problems