CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm134204 / 140617
Missing Number115403 / 121234
Repetitions100687 / 104987
Increasing Array94489 / 98097
Permutations83022 / 85695
Number Spiral58693 / 64087
Two Knights44649 / 46122
Two Sets48497 / 52392
Bit Strings55836 / 59011
Trailing Zeros52069 / 55510
Coin Piles46117 / 50639
Palindrome Reorder42709 / 45183
Gray Code28038 / 31709
Tower of Hanoi25998 / 27059
Creating Strings36260 / 37251
Apple Division36077 / 40962
Chessboard and Queens21610 / 22027
Raab Game I1300 / 1500
Mex Grid Construction1246 / 1332
Knight Moves Grid1291 / 1321
Grid Coloring I1001 / 1036
Digit Queries15316 / 18069
String Reorder1290 / 1501
Grid Path Description8647 / 11279

Sorting and Searching

Distinct Numbers65202 / 70728
Apartments48102 / 53794
Ferris Wheel46090 / 49957
Concert Tickets37112 / 43564
Restaurant Customers37863 / 41022
Movie Festival36056 / 38310
Sum of Two Values42305 / 47712
Maximum Subarray Sum41214 / 43131
Stick Lengths36800 / 38616
Missing Coin Sum27240 / 28295
Collecting Numbers27900 / 30019
Collecting Numbers II11375 / 14726
Playlist28018 / 32295
Towers28583 / 30729
Traffic Lights22044 / 24832
Distinct Values Subarrays1922 / 2018
Distinct Values Subsequences1374 / 1521
Josephus Problem I16547 / 18401
Josephus Problem II9011 / 12370
Nested Ranges Check9418 / 10940
Nested Ranges Count6459 / 7637
Room Allocation16530 / 19125
Factory Machines23281 / 25567
Tasks and Deadlines18998 / 19424
Reading Books15366 / 16471
Sum of Three Values22603 / 25208
Sum of Four Values14017 / 15772
Nearest Smaller Values18785 / 19444
Subarray Sums I24641 / 26444
Subarray Sums II22123 / 26651
Subarray Divisibility20486 / 22481
Distinct Values Subarrays II11890 / 13313
Array Division19398 / 20484
Movie Festival II10233 / 12482
Maximum Subarray Sum II9433 / 11340

Dynamic Programming

Dice Combinations67057 / 71123
Minimizing Coins57878 / 62369
Coin Combinations I52847 / 57428
Coin Combinations II44566 / 50749
Removing Digits49546 / 50632
Grid Paths I46775 / 48207
Book Shop41537 / 45991
Array Description30312 / 33923
Counting Towers18117 / 19232
Edit Distance30820 / 32627
Longest Common Subsequence2462 / 2571
Rectangle Cutting25624 / 28060
Minimal Grid Path1065 / 2012
Money Sums30605 / 31844
Removal Game17182 / 24425
Two Sets II24052 / 26081
Mountain Range770 / 1465
Increasing Subsequence24707 / 27867
Projects16828 / 18950
Elevator Rides10538 / 13437
Counting Tilings6123 / 6725
Counting Numbers8209 / 9382
Increasing Subsequence II2534 / 2802

Graph Algorithms

Counting Rooms45884 / 48413
Labyrinth31228 / 38056
Building Roads39998 / 41520
Message Route34081 / 35557
Building Teams32245 / 34202
Round Trip25431 / 27912
Monsters16936 / 20376
Shortest Routes I27700 / 30971
Shortest Routes II22423 / 25424
High Score13019 / 19350
Flight Discount17299 / 20591
Cycle Finding12233 / 15339
Flight Routes11822 / 13286
Round Trip II13739 / 15607
Course Schedule18290 / 19493
Longest Flight Route12338 / 15775
Game Routes14072 / 15245
Investigation10405 / 11256
Planets Queries I9023 / 10696
Planets Queries II3245 / 4127
Planets Cycles5585 / 6284
Road Reparation13882 / 14504
Road Construction15133 / 15662
Flight Routes Check12395 / 13532
Planets and Kingdoms9874 / 10251
Giant Pizza4052 / 4500
Coin Collector6319 / 7092
Mail Delivery5390 / 5923
De Bruijn Sequence2817 / 2958
Teleporters Path4042 / 4717
Hamiltonian Flights6089 / 6970
Knight's Tour2276 / 2791
Download Speed4169 / 5626
Police Chase3285 / 3707
School Dance3590 / 3824
Distinct Routes2445 / 3257

Range Queries

Static Range Sum Queries31660 / 33123
Static Range Minimum Queries22409 / 24037
Dynamic Range Sum Queries23192 / 24248
Dynamic Range Minimum Queries21163 / 21688
Range Xor Queries21917 / 22233
Range Update Queries17227 / 18557
Forest Queries17551 / 18252
Hotel Queries12352 / 13211
List Removals10310 / 10902
Salary Queries7484 / 9632
Prefix Sum Queries6443 / 7039
Pizzeria Queries5196 / 5415
Visible Buildings Queries469 / 509
Range Interval Queries372 / 482
Subarray Sum Queries6462 / 7068
Subarray Sum Queries II485 / 507
Distinct Values Queries5769 / 7293
Distinct Values Queries II300 / 346
Increasing Array Queries2251 / 2592
Movie Festival Queries968 / 1081
Forest Queries II3921 / 4237
Range Updates and Sums5065 / 6104
Polynomial Queries3757 / 4429
Range Queries and Copies2673 / 2884
Missing Coin Sum Queries422 / 580

Tree Algorithms

Subordinates26284 / 28209
Tree Matching14699 / 17251
Tree Diameter21440 / 22820
Tree Distances I16102 / 17399
Tree Distances II13244 / 13833
Company Queries I14670 / 15493
Company Queries II13748 / 14457
Distance Queries12560 / 13527
Counting Paths7703 / 8219
Subtree Queries9415 / 10071
Path Queries7516 / 7980
Path Queries II2939 / 4532
Distinct Colors7208 / 8018
Finding a Centroid5892 / 6153
Fixed-Length Paths I2730 / 3606
Fixed-Length Paths II1241 / 2399

Mathematics

Josephus Queries3991 / 5031
Exponentiation21212 / 22728
Exponentiation II15076 / 18213
Counting Divisors19181 / 21770
Common Divisors12619 / 14812
Sum of Divisors7059 / 10591
Divisor Analysis4703 / 6341
Prime Multiples5319 / 6293
Counting Coprime Pairs3442 / 4066
Next Prime566 / 645
Binomial Coefficients8779 / 9817
Creating Strings II7461 / 7924
Distributing Apples7206 / 7782
Christmas Party5645 / 6101
Permutation Order270 / 276
Permutation Rounds276 / 317
Bracket Sequences I3937 / 4317
Bracket Sequences II2043 / 2358
Counting Necklaces1865 / 2036
Counting Grids1510 / 1623
Fibonacci Numbers6227 / 7877
Throwing Dice3210 / 3501
Graph Paths I3047 / 3274
Graph Paths II2549 / 2673
System of Linear Equations138 / 155
Sum of Four Squares226 / 262
Triangle Number Sums181 / 224
Dice Probability2763 / 2997
Moving Robots1412 / 1501
Candy Lottery1281 / 2538
Inversion Probability333 / 1984
Stick Game3070 / 3145
Nim Game I4068 / 4231
Nim Game II3240 / 3382
Stair Game2190 / 2387
Grundy's Game1475 / 1939
Another Game1693 / 1834

String Algorithms

Geometry

Advanced Techniques

Sliding Window Problems

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II