CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm152927 / 160087
Missing Number131890 / 138255
Repetitions114825 / 119458
Increasing Array107972 / 111837
Permutations94968 / 97879
Number Spiral67153 / 73166
Two Knights51290 / 52910
Two Sets55801 / 60060
Bit Strings63850 / 67407
Trailing Zeros59518 / 63311
Coin Piles52687 / 57651
Palindrome Reorder49013 / 51735
Gray Code32715 / 36773
Tower of Hanoi30330 / 31550
Creating Strings41333 / 42412
Apple Division41459 / 46865
Chessboard and Queens24976 / 25427
Raab Game I4235 / 4791
Mex Grid Construction4092 / 4352
Knight Moves Grid4073 / 4164
Grid Coloring I3410 / 3529
Digit Queries17576 / 20456
String Reorder3189 / 3708
Grid Path Description9767 / 12697

Sorting and Searching

Distinct Numbers75067 / 81193
Apartments55771 / 61985
Ferris Wheel53545 / 57789
Concert Tickets43051 / 50102
Restaurant Customers43764 / 47242
Movie Festival42115 / 44589
Sum of Two Values49076 / 54963
Maximum Subarray Sum47409 / 49534
Stick Lengths42333 / 44289
Missing Coin Sum31836 / 33002
Collecting Numbers32674 / 34991
Collecting Numbers II13635 / 17429
Playlist32688 / 37354
Towers33013 / 35368
Traffic Lights25590 / 28643
Distinct Values Subarrays6074 / 6622
Distinct Values Subsequences4333 / 4803
Josephus Problem I19514 / 21522
Josephus Problem II10549 / 14572
Nested Ranges Check11209 / 12893
Nested Ranges Count7556 / 8932
Room Allocation19225 / 22068
Factory Machines27365 / 29826
Tasks and Deadlines21998 / 22477
Reading Books17844 / 19117
Sum of Three Values26219 / 29046
Sum of Four Values16260 / 18126
Nearest Smaller Values21750 / 22502
Subarray Sums I28887 / 30813
Subarray Sums II26207 / 31116
Subarray Divisibility23870 / 26014
Distinct Values Subarrays II14338 / 15796
Array Division22619 / 23822
Movie Festival II12075 / 14580
Maximum Subarray Sum II11155 / 13330

Dynamic Programming

Dice Combinations78317 / 82862
Minimizing Coins67634 / 72670
Coin Combinations I61790 / 66916
Coin Combinations II52173 / 59099
Removing Digits58104 / 59283
Grid Paths I54667 / 56231
Book Shop48853 / 53756
Array Description35889 / 39878
Counting Towers21798 / 23117
Edit Distance36129 / 38127
Longest Common Subsequence8427 / 8736
Rectangle Cutting29851 / 32622
Minimal Grid Path3573 / 6677
Money Sums35433 / 36788
Removal Game20983 / 28319
Two Sets II27891 / 30041
Mountain Range2533 / 4708
Increasing Subsequence28460 / 31962
Projects19616 / 21941
Elevator Rides12549 / 15815
Counting Tilings7336 / 8003
Counting Numbers10110 / 11416
Increasing Subsequence II4091 / 4761

Graph Algorithms

Counting Rooms53745 / 56468
Labyrinth37204 / 44606
Building Roads46758 / 48444
Message Route40275 / 41876
Building Teams38087 / 40161
Round Trip30272 / 32979
Monsters20623 / 24366
Shortest Routes I33009 / 36440
Shortest Routes II26914 / 30175
High Score16360 / 23175
Flight Discount21157 / 24779
Cycle Finding15102 / 18551
Flight Routes14667 / 16377
Round Trip II16699 / 18763
Course Schedule21911 / 23153
Longest Flight Route15417 / 19170
Game Routes17276 / 18513
Investigation12796 / 13763
Planets Queries I11194 / 13099
Planets Queries II4017 / 5095
Planets Cycles6853 / 7653
Road Reparation16801 / 17519
Road Construction18426 / 19005
Flight Routes Check14921 / 16176
Planets and Kingdoms11992 / 12416
Giant Pizza4980 / 5483
Coin Collector7804 / 8656
Mail Delivery6503 / 7120
De Bruijn Sequence3403 / 3563
Teleporters Path4930 / 5646
Hamiltonian Flights7406 / 8456
Knight's Tour2778 / 3367
Download Speed4910 / 6597
Police Chase3921 / 4404
School Dance4314 / 4561
Distinct Routes3037 / 3985

Range Queries

Static Range Sum Queries37422 / 39092
Static Range Minimum Queries26118 / 27970
Dynamic Range Sum Queries27112 / 28309
Dynamic Range Minimum Queries24558 / 25141
Range Xor Queries25413 / 25753
Range Update Queries20146 / 21598
Forest Queries20673 / 21449
Hotel Queries14595 / 15497
List Removals12112 / 12745
Salary Queries9047 / 11437
Prefix Sum Queries7747 / 8397
Pizzeria Queries6237 / 6470
Visible Buildings Queries1373 / 1506
Range Interval Queries1089 / 1443
Subarray Sum Queries7424 / 8054
Subarray Sum Queries II1486 / 1548
Distinct Values Queries6848 / 8464
Distinct Values Queries II865 / 992
Increasing Array Queries2635 / 3027
Movie Festival Queries1320 / 1468
Forest Queries II4430 / 4773
Range Updates and Sums5945 / 7065
Polynomial Queries4356 / 5107
Range Queries and Copies3125 / 3346
Missing Coin Sum Queries661 / 876

Tree Algorithms

Subordinates30928 / 33075
Tree Matching17551 / 20444
Tree Diameter25211 / 26724
Tree Distances I19268 / 20706
Tree Distances II15775 / 16452
Company Queries I17548 / 18462
Company Queries II16456 / 17259
Distance Queries14954 / 16038
Counting Paths9371 / 9933
Subtree Queries11204 / 11963
Path Queries8998 / 9539
Path Queries II3646 / 5497
Distinct Colors8643 / 9549
Finding a Centroid6991 / 7281
Fixed-Length Paths I3332 / 4325
Fixed-Length Paths II1565 / 2872

Mathematics

Josephus Queries4797 / 6049
Exponentiation24349 / 26002
Exponentiation II17221 / 20638
Counting Divisors22138 / 25000
Common Divisors14514 / 16870
Sum of Divisors8095 / 12145
Divisor Analysis5526 / 7420
Prime Multiples6404 / 7478
Counting Coprime Pairs4167 / 4874
Next Prime1666 / 1908
Binomial Coefficients10265 / 11399
Creating Strings II8650 / 9127
Distributing Apples8310 / 8939
Christmas Party6703 / 7200
Permutation Order788 / 806
Permutation Rounds965 / 1076
Bracket Sequences I4596 / 5003
Bracket Sequences II2393 / 2744
Counting Necklaces2211 / 2394
Counting Grids1821 / 1945
Fibonacci Numbers7059 / 8850
Throwing Dice3657 / 3976
Graph Paths I3471 / 3727
Graph Paths II2904 / 3046
System of Linear Equations370 / 412
Sum of Four Squares582 / 672
Triangle Number Sums486 / 607
Dice Probability3140 / 3388
Moving Robots1614 / 1709
Candy Lottery1445 / 3027
Inversion Probability360 / 2291
Stick Game3536 / 3622
Nim Game I4683 / 4858
Nim Game II3708 / 3860
Stair Game2497 / 2720
Grundy's Game1733 / 2282
Another Game1961 / 2116

String Algorithms

Word Combinations5975 / 8662
String Matching11598 / 15508
Finding Borders8456 / 9256
Finding Periods6019 / 6843
Minimal Rotation2927 / 4454
Longest Palindrome4429 / 5861
All Palindromes551 / 629
Required Substring1676 / 2566
Palindrome Queries2069 / 2409
Finding Patterns1929 / 2749
Counting Patterns1828 / 2272
Pattern Positions1529 / 1876
Distinct Substrings1752 / 2092
Distinct Subsequences1095 / 1168
Repeating Substring1886 / 2196
String Functions1639 / 1716
Inverse Suffix Array180 / 219
String Transform530 / 646
Substring Order I1182 / 1323
Substring Order II785 / 1018
Substring Distribution1102 / 1198

Geometry

Advanced Techniques

Meet in the Middle6743 / 9380
Hamming Distance3253 / 3544
Corner Subgrid Check286 / 449
Corner Subgrid Count2258 / 2535
Reachable Nodes2285 / 2460
Reachability Queries1517 / 1793
Cut and Paste1529 / 1702
Substring Reversals1333 / 1454
Reversals and Sums1343 / 1446
Necessary Roads1949 / 2001
Necessary Cities1805 / 1893
Eulerian Subgraphs800 / 843
Monster Game I1154 / 1285
Monster Game II1029 / 1104
Subarray Squares1404 / 1661
Houses and Schools774 / 927
Knuth Division950 / 1072
Apples and Bananas1076 / 1171
One Bit Positions857 / 937
Signal Processing811 / 870
New Roads Queries2194 / 2666
Dynamic Connectivity1004 / 1132
Parcel Delivery776 / 859
Task Assignment916 / 975
Distinct Routes II587 / 672

Sliding Window Problems

Sliding Window Sum4382 / 4562
Sliding Window Minimum3267 / 3745
Sliding Window Xor3216 / 3259
Sliding Window Or1414 / 2501
Sliding Window Distinct Values2101 / 2740
Sliding Window Mode1866 / 1967
Sliding Window Mex1679 / 1774
Sliding Window Median13660 / 15610
Sliding Window Cost8971 / 10357
Sliding Window Inversions956 / 1020
Sliding Window Advertisement184 / 302

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II