CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm53993 / 56337
Missing Number45799 / 48470
Repetitions40226 / 42353
Increasing Array37120 / 38704
Permutations32984 / 34112
Number Spiral23308 / 25408
Two Knights17423 / 18017
Two Sets18738 / 20344
Bit Strings22206 / 23474
Trailing Zeros20995 / 22405
Coin Piles18286 / 20160
Palindrome Reorder16349 / 17433
Gray Code8895 / 10105
Tower of Hanoi8208 / 8562
Creating Strings14513 / 14967
Apple Division13446 / 15503
Chessboard and Queens8088 / 8242
Digit Queries4629 / 5686
Grid Paths3346 / 4332

Sorting and Searching

Distinct Numbers25284 / 26201
Apartments17370 / 19909
Ferris Wheel16391 / 18073
Concert Tickets12922 / 15709
Restaurant Customers13334 / 14605
Movie Festival12743 / 13577
Sum of Two Values15151 / 16737
Maximum Subarray Sum14571 / 15427
Stick Lengths12922 / 13726
Missing Coin Sum7813 / 8135
Collecting Numbers8107 / 8800
Collecting Numbers II3286 / 4282
Playlist10039 / 11511
Towers10258 / 11111
Traffic Lights7933 / 8930
Josephus Problem I4507 / 5158
Josephus Problem II2707 / 3486
Nested Ranges Check2349 / 2847
Nested Ranges Count1793 / 2077
Room Allocation5961 / 7046
Factory Machines7141 / 7724
Tasks and Deadlines6926 / 7090
Reading Books5542 / 5946
Sum of Three Values7851 / 8781
Sum of Four Values5274 / 5867
Nearest Smaller Values6620 / 6895
Subarray Sums I8137 / 8874
Subarray Sums II7608 / 8462
Subarray Divisibility6825 / 7405
Subarray Distinct Values3265 / 3507
Array Division5704 / 6063
Sliding Median4172 / 4843
Sliding Cost2874 / 3266
Movie Festival II3554 / 4311
Maximum Subarray Sum II3301 / 3931

Dynamic Programming

Dice Combinations23119 / 24643
Minimizing Coins20149 / 21535
Coin Combinations I18721 / 20221
Coin Combinations II15883 / 18013
Removing Digits17470 / 17796
Grid Paths16314 / 16839
Book Shop14722 / 16301
Array Description10432 / 11699
Counting Towers4866 / 5174
Edit Distance10864 / 11600
Rectangle Cutting9214 / 10087
Money Sums10826 / 11295
Removal Game7851 / 8528
Two Sets II8735 / 9484
Increasing Subsequence8892 / 10173
Projects5743 / 6535
Elevator Rides2983 / 3889
Counting Tilings1695 / 1867
Counting Numbers2128 / 2390

Graph Algorithms

Counting Rooms16082 / 17122
Labyrinth10295 / 12772
Building Roads13401 / 13985
Message Route11414 / 11948
Building Teams11046 / 11599
Round Trip8825 / 9780
Monsters5074 / 6404
Shortest Routes I9229 / 10316
Shortest Routes II7738 / 8426
High Score4544 / 6335
Flight Discount4929 / 6293
Cycle Finding4258 / 5056
Flight Routes3584 / 4074
Round Trip II4389 / 5070
Course Schedule6045 / 6293
Longest Flight Route3927 / 5075
Game Routes4371 / 4833
Investigation3089 / 3344
Planets Queries I2643 / 3243
Planets Queries II1166 / 1417
Planets Cycles1789 / 1993
Road Reparation4133 / 4303
Road Construction4304 / 4479
Flight Routes Check3781 / 4176
Planets and Kingdoms3079 / 3214
Giant Pizza1334 / 1475
Coin Collector1950 / 2160
Mail Delivery1710 / 1931
De Bruijn Sequence957 / 998
Teleporters Path1341 / 1541
Hamiltonian Flights1636 / 1895
Knight's Tour851 / 1011
Download Speed1714 / 1882
Police Chase1184 / 1305
School Dance1251 / 1307
Distinct Routes763 / 1040

Range Queries

Static Range Sum Queries10605 / 11083
Static Range Minimum Queries8090 / 8639
Dynamic Range Sum Queries8278 / 8686
Dynamic Range Minimum Queries7394 / 7593
Range Xor Queries7387 / 7492
Range Update Queries5952 / 6379
Forest Queries5566 / 5793
Hotel Queries4281 / 4559
List Removals3557 / 3763
Salary Queries2673 / 3188
Prefix Sum Queries1819 / 1974
Pizzeria Queries1476 / 1531
Subarray Sum Queries2271 / 2461
Distinct Values Queries2184 / 2572
Increasing Array Queries683 / 800
Forest Queries II1559 / 1663
Range Updates and Sums1664 / 2040
Polynomial Queries1336 / 1573
Range Queries and Copies881 / 935

Tree Algorithms

Subordinates8931 / 9539
Tree Matching4771 / 5742
Tree Diameter7324 / 7770
Tree Distances I5081 / 5563
Tree Distances II4199 / 4393
Company Queries I4638 / 4938
Company Queries II4416 / 4625
Distance Queries4280 / 4571
Counting Paths2414 / 2570
Subtree Queries3087 / 3313
Path Queries2379 / 2509
Path Queries II998 / 1166
Distinct Colors2262 / 2593
Finding a Centroid1635 / 1699
Fixed-Length Paths I802 / 901
Fixed-Length Paths II614 / 668

Mathematics

Josephus Queries977 / 1266
Exponentiation7552 / 8271
Exponentiation II5404 / 6690
Counting Divisors6183 / 7098
Common Divisors3949 / 5022
Sum of Divisors2457 / 3899
Divisor Analysis1293 / 1722
Prime Multiples1309 / 1575
Counting Coprime Pairs875 / 1038
Binomial Coefficients2883 / 3280
Creating Strings II2454 / 2650
Distributing Apples2311 / 2483
Christmas Party1965 / 2144
Bracket Sequences I1104 / 1227
Bracket Sequences II527 / 623
Counting Necklaces549 / 594
Counting Grids433 / 466
Fibonacci Numbers2409 / 3085
Throwing Dice1360 / 1480
Graph Paths I1181 / 1273
Graph Paths II993 / 1036
Dice Probability1165 / 1238
Moving Robots599 / 638
Candy Lottery873 / 900
Inversion Probability772 / 792
Stick Game1147 / 1177
Nim Game I1449 / 1502
Nim Game II1158 / 1212
Stair Game796 / 885
Grundy's Game411 / 526
Another Game421 / 462

String Algorithms

Geometry

Advanced Techniques

Additional Problems