CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm152838 / 159998
Missing Number131812 / 138175
Repetitions114764 / 119397
Increasing Array107910 / 111777
Permutations94911 / 97821
Number Spiral67103 / 73114
Two Knights51258 / 52879
Two Sets55767 / 60024
Bit Strings63807 / 67364
Trailing Zeros59487 / 63279
Coin Piles52661 / 57625
Palindrome Reorder48990 / 51710
Gray Code32689 / 36743
Tower of Hanoi30310 / 31529
Creating Strings41314 / 42392
Apple Division41442 / 46843
Chessboard and Queens24962 / 25414
Raab Game I4219 / 4774
Mex Grid Construction4079 / 4336
Knight Moves Grid4060 / 4152
Grid Coloring I3400 / 3519
Digit Queries17565 / 20445
String Reorder3180 / 3699
Grid Path Description9763 / 12693

Sorting and Searching

Distinct Numbers75029 / 81147
Apartments55741 / 61953
Ferris Wheel53509 / 57757
Concert Tickets43016 / 50072
Restaurant Customers43739 / 47218
Movie Festival42078 / 44554
Sum of Two Values49039 / 54926
Maximum Subarray Sum47375 / 49499
Stick Lengths42303 / 44258
Missing Coin Sum31808 / 32977
Collecting Numbers32646 / 34965
Collecting Numbers II13622 / 17410
Playlist32665 / 37330
Towers32992 / 35343
Traffic Lights25572 / 28621
Distinct Values Subarrays6273 / 6600
Distinct Values Subsequences4317 / 4785
Josephus Problem I19502 / 21509
Josephus Problem II10545 / 14562
Nested Ranges Check11199 / 12883
Nested Ranges Count7552 / 8927
Room Allocation19200 / 22044
Factory Machines27346 / 29805
Tasks and Deadlines21984 / 22462
Reading Books17831 / 19106
Sum of Three Values26201 / 29028
Sum of Four Values16253 / 18118
Nearest Smaller Values21732 / 22481
Subarray Sums I28866 / 30790
Subarray Sums II26180 / 31088
Subarray Divisibility23851 / 25996
Distinct Values Subarrays II14327 / 15785
Array Division22605 / 23807
Movie Festival II12064 / 14566
Maximum Subarray Sum II11150 / 13324

Dynamic Programming

Dice Combinations78276 / 82819
Minimizing Coins67597 / 72628
Coin Combinations I61756 / 66882
Coin Combinations II52142 / 59066
Removing Digits58060 / 59239
Grid Paths I54632 / 56195
Book Shop48817 / 53723
Array Description35868 / 39857
Counting Towers21783 / 23103
Edit Distance36096 / 38098
Longest Common Subsequence8404 / 8713
Rectangle Cutting29834 / 32603
Minimal Grid Path3563 / 6662
Money Sums35411 / 36766
Removal Game20976 / 28310
Two Sets II27880 / 30031
Mountain Range2525 / 4700
Increasing Subsequence28448 / 31950
Projects19606 / 21931
Elevator Rides12541 / 15807
Counting Tilings7333 / 8000
Counting Numbers10096 / 11400
Increasing Subsequence II4085 / 4754

Graph Algorithms

Counting Rooms53714 / 56437
Labyrinth37181 / 44575
Building Roads46722 / 48406
Message Route40250 / 41851
Building Teams38058 / 40132
Round Trip30254 / 32962
Monsters20611 / 24353
Shortest Routes I32987 / 36417
Shortest Routes II26901 / 30160
High Score16349 / 23167
Flight Discount21149 / 24769
Cycle Finding15090 / 18540
Flight Routes14659 / 16369
Round Trip II16684 / 18746
Course Schedule21891 / 23135
Longest Flight Route15404 / 19152
Game Routes17265 / 18502
Investigation12785 / 13752
Planets Queries I11181 / 13084
Planets Queries II4014 / 5091
Planets Cycles6843 / 7642
Road Reparation16783 / 17503
Road Construction18416 / 18995
Flight Routes Check14910 / 16164
Planets and Kingdoms11984 / 12408
Giant Pizza4975 / 5479
Coin Collector7794 / 8647
Mail Delivery6495 / 7111
De Bruijn Sequence3398 / 3558
Teleporters Path4920 / 5636
Hamiltonian Flights7397 / 8446
Knight's Tour2776 / 3364
Download Speed4909 / 6594
Police Chase3916 / 4399
School Dance4311 / 4558
Distinct Routes3035 / 3983

Range Queries

Static Range Sum Queries37396 / 39064
Static Range Minimum Queries26106 / 27957
Dynamic Range Sum Queries27100 / 28296
Dynamic Range Minimum Queries24547 / 25129
Range Xor Queries25402 / 25742
Range Update Queries20134 / 21587
Forest Queries20658 / 21434
Hotel Queries14588 / 15489
List Removals12103 / 12737
Salary Queries9037 / 11427
Prefix Sum Queries7742 / 8391
Pizzeria Queries6231 / 6464
Visible Buildings Queries1372 / 1505
Range Interval Queries1087 / 1441
Subarray Sum Queries7420 / 8050
Subarray Sum Queries II1482 / 1544
Distinct Values Queries6845 / 8461
Distinct Values Queries II864 / 991
Increasing Array Queries2635 / 3024
Movie Festival Queries1319 / 1467
Forest Queries II4427 / 4770
Range Updates and Sums5944 / 7064
Polynomial Queries4353 / 5104
Range Queries and Copies3123 / 3344
Missing Coin Sum Queries659 / 873

Tree Algorithms

Subordinates30903 / 33052
Tree Matching17533 / 20424
Tree Diameter25192 / 26705
Tree Distances I19252 / 20690
Tree Distances II15765 / 16443
Company Queries I17543 / 18457
Company Queries II16440 / 17245
Distance Queries14934 / 16019
Counting Paths9359 / 9922
Subtree Queries11192 / 11952
Path Queries8991 / 9531
Path Queries II3643 / 5491
Distinct Colors8639 / 9543
Finding a Centroid6985 / 7275
Fixed-Length Paths I3331 / 4325
Fixed-Length Paths II1564 / 2872

Mathematics

Josephus Queries4792 / 6043
Exponentiation24339 / 25990
Exponentiation II17211 / 20630
Counting Divisors22120 / 24981
Common Divisors14506 / 16861
Sum of Divisors8088 / 12137
Divisor Analysis5523 / 7416
Prime Multiples6396 / 7468
Counting Coprime Pairs4159 / 4863
Next Prime1661 / 1903
Binomial Coefficients10247 / 11381
Creating Strings II8638 / 9116
Distributing Apples8300 / 8930
Christmas Party6695 / 7192
Permutation Order786 / 804
Permutation Rounds962 / 1073
Bracket Sequences I4594 / 5001
Bracket Sequences II2390 / 2742
Counting Necklaces2210 / 2393
Counting Grids1820 / 1944
Fibonacci Numbers7058 / 8849
Throwing Dice3655 / 3974
Graph Paths I3470 / 3725
Graph Paths II2903 / 3045
System of Linear Equations368 / 410
Sum of Four Squares582 / 672
Triangle Number Sums486 / 607
Dice Probability3140 / 3388
Moving Robots1614 / 1709
Candy Lottery1443 / 3025
Inversion Probability359 / 2289
Stick Game3534 / 3620
Nim Game I4679 / 4854
Nim Game II3706 / 3858
Stair Game2496 / 2719
Grundy's Game1733 / 2281
Another Game1960 / 2115

String Algorithms

Word Combinations5971 / 8657
String Matching11596 / 15503
Finding Borders8453 / 9252
Finding Periods6018 / 6841
Minimal Rotation2925 / 4451
Longest Palindrome4423 / 5853
All Palindromes551 / 628
Required Substring1676 / 2565
Palindrome Queries2068 / 2408
Finding Patterns1929 / 2749
Counting Patterns1828 / 2272
Pattern Positions1529 / 1876
Distinct Substrings1751 / 2091
Distinct Subsequences1094 / 1167
Repeating Substring1885 / 2195
String Functions1639 / 1716
Inverse Suffix Array180 / 219
String Transform530 / 646
Substring Order I1182 / 1323
Substring Order II785 / 1018
Substring Distribution1101 / 1197

Geometry

Advanced Techniques

Meet in the Middle6737 / 9374
Hamming Distance3253 / 3544
Corner Subgrid Check286 / 449
Corner Subgrid Count2257 / 2533
Reachable Nodes2284 / 2458
Reachability Queries1516 / 1792
Cut and Paste1528 / 1701
Substring Reversals1333 / 1454
Reversals and Sums1343 / 1446
Necessary Roads1947 / 1999
Necessary Cities1803 / 1890
Eulerian Subgraphs800 / 843
Monster Game I1154 / 1285
Monster Game II1029 / 1104
Subarray Squares1402 / 1659
Houses and Schools774 / 927
Knuth Division949 / 1071
Apples and Bananas1075 / 1170
One Bit Positions857 / 937
Signal Processing811 / 870
New Roads Queries2194 / 2666
Dynamic Connectivity1004 / 1132
Parcel Delivery775 / 858
Task Assignment915 / 974
Distinct Routes II586 / 671

Sliding Window Problems

Sliding Window Sum4373 / 4553
Sliding Window Minimum3263 / 3739
Sliding Window Xor3209 / 3251
Sliding Window Or1411 / 2495
Sliding Window Distinct Values2097 / 2736
Sliding Window Mode1863 / 1964
Sliding Window Mex1676 / 1770
Sliding Window Median13658 / 15608
Sliding Window Cost8968 / 10354
Sliding Window Inversions951 / 1014
Sliding Window Advertisement184 / 301

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II