CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm153060 / 160228
Missing Number132014 / 138378
Repetitions114923 / 119560
Increasing Array108068 / 111938
Permutations95041 / 97954
Number Spiral67216 / 73229
Two Knights51336 / 52956
Two Sets55850 / 60108
Bit Strings63901 / 67457
Trailing Zeros59564 / 63362
Coin Piles52735 / 57704
Palindrome Reorder49054 / 51778
Gray Code32752 / 36811
Tower of Hanoi30352 / 31575
Creating Strings41365 / 42445
Apple Division41498 / 46904
Chessboard and Queens24998 / 25448
Raab Game I4255 / 4811
Mex Grid Construction4118 / 4376
Knight Moves Grid4097 / 4189
Grid Coloring I3427 / 3547
Digit Queries17597 / 20476
String Reorder3203 / 3725
Grid Path Description9778 / 12709

Sorting and Searching

Distinct Numbers75132 / 81263
Apartments55820 / 62037
Ferris Wheel53588 / 57835
Concert Tickets43087 / 50141
Restaurant Customers43803 / 47282
Movie Festival42154 / 44628
Sum of Two Values49144 / 55026
Maximum Subarray Sum47460 / 49582
Stick Lengths42377 / 44333
Missing Coin Sum31867 / 33034
Collecting Numbers32711 / 35030
Collecting Numbers II13650 / 17452
Playlist32720 / 37385
Towers33037 / 35394
Traffic Lights25614 / 28666
Distinct Values Subarrays5514 / 6655
Distinct Values Subsequences4349 / 4820
Josephus Problem I19538 / 21550
Josephus Problem II10566 / 14592
Nested Ranges Check11220 / 12908
Nested Ranges Count7567 / 8945
Room Allocation19250 / 22093
Factory Machines27399 / 29862
Tasks and Deadlines22028 / 22508
Reading Books17867 / 19141
Sum of Three Values26258 / 29087
Sum of Four Values16283 / 18151
Nearest Smaller Values21783 / 22537
Subarray Sums I28929 / 30856
Subarray Sums II26247 / 31161
Subarray Divisibility23902 / 26050
Distinct Values Subarrays II14358 / 15816
Array Division22649 / 23852
Movie Festival II12089 / 14598
Maximum Subarray Sum II11174 / 13352

Dynamic Programming

Dice Combinations78393 / 82939
Minimizing Coins67713 / 72749
Coin Combinations I61859 / 66991
Coin Combinations II52230 / 59164
Removing Digits58173 / 59353
Grid Paths I54725 / 56291
Book Shop48896 / 53806
Array Description35922 / 39909
Counting Towers21822 / 23144
Edit Distance36169 / 38175
Longest Common Subsequence8454 / 8764
Rectangle Cutting29878 / 32647
Minimal Grid Path3589 / 6706
Money Sums35456 / 36810
Removal Game21001 / 28340
Two Sets II27910 / 30061
Mountain Range2541 / 4720
Increasing Subsequence28477 / 31979
Projects19632 / 21957
Elevator Rides12557 / 15826
Counting Tilings7344 / 8011
Counting Numbers10132 / 11439
Increasing Subsequence II4096 / 4768

Graph Algorithms

Counting Rooms53793 / 56514
Labyrinth37239 / 44649
Building Roads46797 / 48480
Message Route40309 / 41910
Building Teams38122 / 40198
Round Trip30298 / 33005
Monsters20648 / 24392
Shortest Routes I33041 / 36472
Shortest Routes II26942 / 30204
High Score16378 / 23195
Flight Discount21184 / 24810
Cycle Finding15118 / 18570
Flight Routes14681 / 16391
Round Trip II16719 / 18781
Course Schedule21931 / 23175
Longest Flight Route15433 / 19186
Game Routes17287 / 18524
Investigation12803 / 13772
Planets Queries I11203 / 13111
Planets Queries II4025 / 5104
Planets Cycles6864 / 7666
Road Reparation16818 / 17536
Road Construction18449 / 19027
Flight Routes Check14942 / 16199
Planets and Kingdoms12002 / 12428
Giant Pizza4991 / 5494
Coin Collector7811 / 8663
Mail Delivery6509 / 7127
De Bruijn Sequence3410 / 3570
Teleporters Path4936 / 5652
Hamiltonian Flights7418 / 8467
Knight's Tour2785 / 3374
Download Speed4918 / 6604
Police Chase3929 / 4412
School Dance4321 / 4568
Distinct Routes3042 / 3989

Range Queries

Static Range Sum Queries37471 / 39141
Static Range Minimum Queries26149 / 28001
Dynamic Range Sum Queries27134 / 28333
Dynamic Range Minimum Queries24584 / 25166
Range Xor Queries25440 / 25780
Range Update Queries20167 / 21621
Forest Queries20696 / 21473
Hotel Queries14606 / 15507
List Removals12121 / 12756
Salary Queries9057 / 11445
Prefix Sum Queries7758 / 8409
Pizzeria Queries6245 / 6478
Visible Buildings Queries1383 / 1518
Range Interval Queries1093 / 1447
Subarray Sum Queries7432 / 8063
Subarray Sum Queries II1495 / 1557
Distinct Values Queries6855 / 8471
Distinct Values Queries II867 / 994
Increasing Array Queries2639 / 3030
Movie Festival Queries1322 / 1470
Forest Queries II4433 / 4776
Range Updates and Sums5950 / 7070
Polynomial Queries4359 / 5110
Range Queries and Copies3129 / 3350
Missing Coin Sum Queries663 / 877

Tree Algorithms

Subordinates30954 / 33101
Tree Matching17567 / 20460
Tree Diameter25235 / 26748
Tree Distances I19289 / 20728
Tree Distances II15792 / 16470
Company Queries I17562 / 18477
Company Queries II16468 / 17272
Distance Queries14961 / 16046
Counting Paths9375 / 9937
Subtree Queries11210 / 11971
Path Queries9008 / 9549
Path Queries II3612 / 5501
Distinct Colors8646 / 9552
Finding a Centroid6992 / 7282
Fixed-Length Paths I3338 / 4331
Fixed-Length Paths II1565 / 2874

Mathematics

Josephus Queries4800 / 6054
Exponentiation24379 / 26032
Exponentiation II17241 / 20661
Counting Divisors22158 / 25025
Common Divisors14524 / 16882
Sum of Divisors8101 / 12157
Divisor Analysis5532 / 7428
Prime Multiples6413 / 7487
Counting Coprime Pairs4173 / 4880
Next Prime1671 / 1916
Binomial Coefficients10285 / 11417
Creating Strings II8655 / 9133
Distributing Apples8318 / 8949
Christmas Party6722 / 7218
Permutation Order797 / 815
Permutation Rounds980 / 1091
Bracket Sequences I4602 / 5011
Bracket Sequences II2396 / 2747
Counting Necklaces2211 / 2394
Counting Grids1821 / 1945
Fibonacci Numbers7062 / 8853
Throwing Dice3661 / 3980
Graph Paths I3475 / 3731
Graph Paths II2905 / 3047
System of Linear Equations372 / 414
Sum of Four Squares586 / 678
Triangle Number Sums489 / 610
Dice Probability3144 / 3392
Moving Robots1616 / 1711
Candy Lottery1447 / 3029
Inversion Probability362 / 2293
Stick Game3543 / 3629
Nim Game I4688 / 4864
Nim Game II3714 / 3866
Stair Game2501 / 2726
Grundy's Game1736 / 2287
Another Game1963 / 2117

String Algorithms

Word Combinations5981 / 8672
String Matching11605 / 15518
Finding Borders8461 / 9261
Finding Periods6025 / 6850
Minimal Rotation2930 / 4458
Longest Palindrome4433 / 5871
All Palindromes551 / 629
Required Substring1677 / 2567
Palindrome Queries2070 / 2410
Finding Patterns1932 / 2753
Counting Patterns1829 / 2274
Pattern Positions1531 / 1877
Distinct Substrings1752 / 2092
Distinct Subsequences1095 / 1168
Repeating Substring1887 / 2197
String Functions1641 / 1718
Inverse Suffix Array180 / 220
String Transform530 / 647
Substring Order I1182 / 1323
Substring Order II785 / 1018
Substring Distribution1102 / 1198

Geometry

Advanced Techniques

Meet in the Middle6751 / 9390
Hamming Distance3253 / 3544
Corner Subgrid Check287 / 449
Corner Subgrid Count2259 / 2536
Reachable Nodes2287 / 2461
Reachability Queries1519 / 1795
Cut and Paste1529 / 1702
Substring Reversals1334 / 1455
Reversals and Sums1344 / 1447
Necessary Roads1949 / 2001
Necessary Cities1807 / 1894
Eulerian Subgraphs801 / 845
Monster Game I1157 / 1288
Monster Game II1031 / 1106
Subarray Squares1407 / 1664
Houses and Schools777 / 930
Knuth Division952 / 1074
Apples and Bananas1076 / 1171
One Bit Positions857 / 937
Signal Processing811 / 870
New Roads Queries2194 / 2667
Dynamic Connectivity1005 / 1133
Parcel Delivery776 / 859
Task Assignment916 / 975
Distinct Routes II588 / 673

Sliding Window Problems

Sliding Window Sum4397 / 4576
Sliding Window Minimum3280 / 3760
Sliding Window Xor3227 / 3270
Sliding Window Or1425 / 2511
Sliding Window Distinct Values2113 / 2752
Sliding Window Mode1871 / 1972
Sliding Window Mex1683 / 1778
Sliding Window Median13661 / 15610
Sliding Window Cost8976 / 10363
Sliding Window Inversions959 / 1022
Sliding Window Advertisement186 / 303

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II