CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm152612 / 159764
Missing Number131617 / 137978
Repetitions114595 / 119227
Increasing Array107749 / 111609
Permutations94762 / 97668
Number Spiral66986 / 72993
Two Knights51183 / 52803
Two Sets55686 / 59934
Bit Strings63696 / 67251
Trailing Zeros59399 / 63189
Coin Piles52582 / 57543
Palindrome Reorder48922 / 51636
Gray Code32639 / 36690
Tower of Hanoi30228 / 31445
Creating Strings41233 / 42312
Apple Division41389 / 46777
Chessboard and Queens24924 / 25375
Raab Game I4187 / 4738
Mex Grid Construction4048 / 4304
Knight Moves Grid4035 / 4125
Grid Coloring I3371 / 3488
Digit Queries17537 / 20417
String Reorder3160 / 3676
Grid Path Description9738 / 12668

Sorting and Searching

Distinct Numbers74905 / 81021
Apartments55601 / 61813
Ferris Wheel53385 / 57628
Concert Tickets42935 / 49985
Restaurant Customers43642 / 47124
Movie Festival41971 / 44440
Sum of Two Values48938 / 54820
Maximum Subarray Sum47293 / 49414
Stick Lengths42205 / 44161
Missing Coin Sum31750 / 32920
Collecting Numbers32588 / 34903
Collecting Numbers II13597 / 17382
Playlist32599 / 37263
Towers32942 / 35286
Traffic Lights25526 / 28570
Distinct Values Subarrays6221 / 6542
Distinct Values Subsequences4283 / 4751
Josephus Problem I19472 / 21474
Josephus Problem II10523 / 14530
Nested Ranges Check11178 / 12859
Nested Ranges Count7537 / 8910
Room Allocation19159 / 21995
Factory Machines27295 / 29755
Tasks and Deadlines21934 / 22412
Reading Books17799 / 19069
Sum of Three Values26143 / 28968
Sum of Four Values16219 / 18082
Nearest Smaller Values21682 / 22429
Subarray Sums I28802 / 30723
Subarray Sums II26114 / 31014
Subarray Divisibility23814 / 25957
Distinct Values Subarrays II14302 / 15758
Array Division22569 / 23771
Movie Festival II12039 / 14536
Maximum Subarray Sum II11121 / 13294

Dynamic Programming

Dice Combinations78117 / 82661
Minimizing Coins67468 / 72489
Coin Combinations I61618 / 66727
Coin Combinations II52059 / 58974
Removing Digits57936 / 59115
Grid Paths I54531 / 56095
Book Shop48723 / 53622
Array Description35813 / 39796
Counting Towers21734 / 23052
Edit Distance36025 / 38022
Longest Common Subsequence8313 / 8620
Rectangle Cutting29793 / 32555
Minimal Grid Path3540 / 6620
Money Sums35343 / 36693
Removal Game20935 / 28264
Two Sets II27838 / 29986
Mountain Range2513 / 4671
Increasing Subsequence28409 / 31909
Projects19585 / 21909
Elevator Rides12513 / 15775
Counting Tilings7313 / 7981
Counting Numbers10049 / 11354
Increasing Subsequence II4066 / 4733

Graph Algorithms

Counting Rooms53650 / 56370
Labyrinth37120 / 44510
Building Roads46656 / 48339
Message Route40194 / 41793
Building Teams37989 / 40064
Round Trip30195 / 32899
Monsters20576 / 24316
Shortest Routes I32940 / 36368
Shortest Routes II26864 / 30121
High Score16316 / 23131
Flight Discount21109 / 24731
Cycle Finding15056 / 18506
Flight Routes14628 / 16336
Round Trip II16657 / 18719
Course Schedule21850 / 23095
Longest Flight Route15366 / 19119
Game Routes17222 / 18459
Investigation12758 / 13725
Planets Queries I11155 / 13059
Planets Queries II4005 / 5080
Planets Cycles6818 / 7618
Road Reparation16755 / 17473
Road Construction18380 / 18959
Flight Routes Check14880 / 16133
Planets and Kingdoms11960 / 12383
Giant Pizza4962 / 5465
Coin Collector7777 / 8631
Mail Delivery6479 / 7096
De Bruijn Sequence3393 / 3553
Teleporters Path4910 / 5626
Hamiltonian Flights7372 / 8416
Knight's Tour2769 / 3357
Download Speed4900 / 6584
Police Chase3910 / 4393
School Dance4305 / 4552
Distinct Routes3029 / 3977

Range Queries

Static Range Sum Queries37316 / 38982
Static Range Minimum Queries26067 / 27916
Dynamic Range Sum Queries27061 / 28258
Dynamic Range Minimum Queries24510 / 25091
Range Xor Queries25360 / 25700
Range Update Queries20096 / 21547
Forest Queries20607 / 21384
Hotel Queries14558 / 15459
List Removals12085 / 12717
Salary Queries9019 / 11403
Prefix Sum Queries7728 / 8376
Pizzeria Queries6221 / 6454
Visible Buildings Queries1363 / 1495
Range Interval Queries1080 / 1432
Subarray Sum Queries7410 / 8039
Subarray Sum Queries II1471 / 1533
Distinct Values Queries6834 / 8450
Distinct Values Queries II860 / 987
Increasing Array Queries2631 / 3020
Movie Festival Queries1317 / 1465
Forest Queries II4419 / 4762
Range Updates and Sums5937 / 7056
Polynomial Queries4348 / 5099
Range Queries and Copies3120 / 3341
Missing Coin Sum Queries657 / 871

Tree Algorithms

Subordinates30849 / 32992
Tree Matching17507 / 20395
Tree Diameter25151 / 26665
Tree Distances I19219 / 20655
Tree Distances II15743 / 16420
Company Queries I17507 / 18424
Company Queries II16401 / 17203
Distance Queries14904 / 15991
Counting Paths9338 / 9900
Subtree Queries11174 / 11934
Path Queries8972 / 9510
Path Queries II3631 / 5475
Distinct Colors8626 / 9530
Finding a Centroid6969 / 7258
Fixed-Length Paths I3324 / 4316
Fixed-Length Paths II1558 / 2868

Mathematics

Josephus Queries4776 / 6025
Exponentiation24290 / 25941
Exponentiation II17179 / 20595
Counting Divisors22087 / 24950
Common Divisors14480 / 16831
Sum of Divisors8075 / 12122
Divisor Analysis5507 / 7403
Prime Multiples6380 / 7453
Counting Coprime Pairs4152 / 4855
Next Prime1655 / 1895
Binomial Coefficients10215 / 11350
Creating Strings II8625 / 9103
Distributing Apples8286 / 8916
Christmas Party6676 / 7174
Permutation Order784 / 802
Permutation Rounds959 / 1069
Bracket Sequences I4589 / 4996
Bracket Sequences II2387 / 2738
Counting Necklaces2207 / 2390
Counting Grids1818 / 1942
Fibonacci Numbers7054 / 8841
Throwing Dice3649 / 3967
Graph Paths I3465 / 3720
Graph Paths II2899 / 3041
System of Linear Equations367 / 408
Sum of Four Squares579 / 668
Triangle Number Sums483 / 602
Dice Probability3136 / 3384
Moving Robots1612 / 1707
Candy Lottery1440 / 3023
Inversion Probability355 / 2286
Stick Game3527 / 3614
Nim Game I4672 / 4847
Nim Game II3698 / 3851
Stair Game2491 / 2715
Grundy's Game1729 / 2278
Another Game1957 / 2111

String Algorithms

Word Combinations5960 / 8639
String Matching11579 / 15481
Finding Borders8437 / 9234
Finding Periods6011 / 6833
Minimal Rotation2922 / 4447
Longest Palindrome4416 / 5835
All Palindromes549 / 625
Required Substring1675 / 2564
Palindrome Queries2067 / 2408
Finding Patterns1927 / 2747
Counting Patterns1826 / 2270
Pattern Positions1527 / 1874
Distinct Substrings1749 / 2089
Distinct Subsequences1092 / 1165
Repeating Substring1883 / 2192
String Functions1637 / 1714
Inverse Suffix Array179 / 218
String Transform530 / 646
Substring Order I1181 / 1322
Substring Order II784 / 1017
Substring Distribution1101 / 1197

Geometry

Advanced Techniques

Meet in the Middle6731 / 9366
Hamming Distance3252 / 3543
Corner Subgrid Check282 / 448
Corner Subgrid Count2254 / 2530
Reachable Nodes2282 / 2455
Reachability Queries1515 / 1791
Cut and Paste1526 / 1698
Substring Reversals1331 / 1452
Reversals and Sums1341 / 1444
Necessary Roads1945 / 1997
Necessary Cities1801 / 1888
Eulerian Subgraphs800 / 843
Monster Game I1153 / 1283
Monster Game II1029 / 1104
Subarray Squares1401 / 1658
Houses and Schools772 / 925
Knuth Division949 / 1070
Apples and Bananas1074 / 1170
One Bit Positions857 / 937
Signal Processing810 / 869
New Roads Queries2192 / 2664
Dynamic Connectivity1001 / 1130
Parcel Delivery773 / 856
Task Assignment914 / 973
Distinct Routes II585 / 670

Sliding Window Problems

Sliding Window Sum4340 / 4518
Sliding Window Minimum3241 / 3716
Sliding Window Xor3185 / 3226
Sliding Window Or1405 / 2480
Sliding Window Distinct Values2081 / 2721
Sliding Window Mode1853 / 1951
Sliding Window Mex1668 / 1760
Sliding Window Median13641 / 15588
Sliding Window Cost8963 / 10348
Sliding Window Inversions947 / 1010
Sliding Window Advertisement184 / 299

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II