CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm152525 / 159675
Missing Number131546 / 137904
Repetitions114527 / 119159
Increasing Array107677 / 111537
Permutations94695 / 97599
Number Spiral66952 / 72956
Two Knights51155 / 52775
Two Sets55652 / 59899
Bit Strings63662 / 67219
Trailing Zeros59372 / 63161
Coin Piles52563 / 57519
Palindrome Reorder48896 / 51610
Gray Code32626 / 36676
Tower of Hanoi30177 / 31394
Creating Strings41199 / 42277
Apple Division41369 / 46761
Chessboard and Queens24908 / 25359
Raab Game I4167 / 4717
Mex Grid Construction4032 / 4288
Knight Moves Grid4020 / 4111
Grid Coloring I3359 / 3477
Digit Queries17528 / 20411
String Reorder3146 / 3665
Grid Path Description9734 / 12660

Sorting and Searching

Distinct Numbers74860 / 80974
Apartments55552 / 61759
Ferris Wheel53349 / 57592
Concert Tickets42920 / 49967
Restaurant Customers43625 / 47103
Movie Festival41952 / 44422
Sum of Two Values48897 / 54778
Maximum Subarray Sum47272 / 49392
Stick Lengths42187 / 44141
Missing Coin Sum31737 / 32906
Collecting Numbers32567 / 34882
Collecting Numbers II13587 / 17372
Playlist32572 / 37236
Towers32922 / 35267
Traffic Lights25514 / 28555
Distinct Values Subarrays6204 / 6524
Distinct Values Subsequences4272 / 4739
Josephus Problem I19457 / 21458
Josephus Problem II10515 / 14522
Nested Ranges Check11166 / 12848
Nested Ranges Count7536 / 8909
Room Allocation19152 / 21985
Factory Machines27286 / 29744
Tasks and Deadlines21927 / 22405
Reading Books17789 / 19059
Sum of Three Values26128 / 28952
Sum of Four Values16211 / 18073
Nearest Smaller Values21666 / 22413
Subarray Sums I28772 / 30692
Subarray Sums II26092 / 30994
Subarray Divisibility23800 / 25944
Distinct Values Subarrays II14292 / 15748
Array Division22555 / 23756
Movie Festival II12037 / 14533
Maximum Subarray Sum II11112 / 13283

Dynamic Programming

Dice Combinations78060 / 82603
Minimizing Coins67421 / 72439
Coin Combinations I61572 / 66680
Coin Combinations II52021 / 58936
Removing Digits57902 / 59080
Grid Paths I54497 / 56060
Book Shop48692 / 53590
Array Description35790 / 39771
Counting Towers21725 / 23042
Edit Distance35998 / 37997
Longest Common Subsequence8291 / 8596
Rectangle Cutting29777 / 32537
Minimal Grid Path3534 / 6609
Money Sums35319 / 36669
Removal Game20918 / 28246
Two Sets II27828 / 29976
Mountain Range2504 / 4657
Increasing Subsequence28402 / 31899
Projects19576 / 21899
Elevator Rides12504 / 15763
Counting Tilings7309 / 7978
Counting Numbers10043 / 11346
Increasing Subsequence II4057 / 4725

Graph Algorithms

Counting Rooms53615 / 56333
Labyrinth37095 / 44480
Building Roads46635 / 48317
Message Route40173 / 41767
Building Teams37966 / 40042
Round Trip30178 / 32884
Monsters20564 / 24304
Shortest Routes I32922 / 36348
Shortest Routes II26838 / 30094
High Score16303 / 23117
Flight Discount21094 / 24716
Cycle Finding15047 / 18498
Flight Routes14620 / 16327
Round Trip II16647 / 18710
Course Schedule21835 / 23081
Longest Flight Route15354 / 19109
Game Routes17212 / 18449
Investigation12751 / 13718
Planets Queries I11148 / 13052
Planets Queries II4002 / 5076
Planets Cycles6815 / 7615
Road Reparation16741 / 17460
Road Construction18365 / 18944
Flight Routes Check14869 / 16120
Planets and Kingdoms11952 / 12375
Giant Pizza4959 / 5462
Coin Collector7771 / 8626
Mail Delivery6474 / 7094
De Bruijn Sequence3389 / 3549
Teleporters Path4907 / 5623
Hamiltonian Flights7361 / 8402
Knight's Tour2766 / 3354
Download Speed4896 / 6580
Police Chase3903 / 4386
School Dance4303 / 4550
Distinct Routes3026 / 3974

Range Queries

Static Range Sum Queries37292 / 38958
Static Range Minimum Queries26060 / 27906
Dynamic Range Sum Queries27045 / 28243
Dynamic Range Minimum Queries24500 / 25081
Range Xor Queries25349 / 25689
Range Update Queries20086 / 21535
Forest Queries20598 / 21374
Hotel Queries14554 / 15455
List Removals12079 / 12710
Salary Queries9014 / 11397
Prefix Sum Queries7723 / 8370
Pizzeria Queries6219 / 6452
Visible Buildings Queries1361 / 1493
Range Interval Queries1075 / 1428
Subarray Sum Queries7406 / 8035
Subarray Sum Queries II1467 / 1530
Distinct Values Queries6828 / 8443
Distinct Values Queries II858 / 985
Increasing Array Queries2630 / 3019
Movie Festival Queries1316 / 1463
Forest Queries II4418 / 4761
Range Updates and Sums5934 / 7053
Polynomial Queries4340 / 5091
Range Queries and Copies3115 / 3336
Missing Coin Sum Queries656 / 870

Tree Algorithms

Subordinates30837 / 32980
Tree Matching17497 / 20386
Tree Diameter25140 / 26655
Tree Distances I19208 / 20642
Tree Distances II15735 / 16413
Company Queries I17494 / 18411
Company Queries II16389 / 17190
Distance Queries14891 / 15979
Counting Paths9330 / 9892
Subtree Queries11167 / 11926
Path Queries8965 / 9504
Path Queries II3630 / 5473
Distinct Colors8620 / 9523
Finding a Centroid6963 / 7252
Fixed-Length Paths I3323 / 4315
Fixed-Length Paths II1558 / 2866

Mathematics

Josephus Queries4771 / 6018
Exponentiation24270 / 25921
Exponentiation II17168 / 20581
Counting Divisors22071 / 24933
Common Divisors14467 / 16814
Sum of Divisors8070 / 12115
Divisor Analysis5502 / 7397
Prime Multiples6375 / 7448
Counting Coprime Pairs4150 / 4853
Next Prime1652 / 1892
Binomial Coefficients10206 / 11338
Creating Strings II8622 / 9100
Distributing Apples8280 / 8910
Christmas Party6669 / 7167
Permutation Order781 / 799
Permutation Rounds952 / 1063
Bracket Sequences I4587 / 4994
Bracket Sequences II2386 / 2737
Counting Necklaces2205 / 2388
Counting Grids1816 / 1940
Fibonacci Numbers7052 / 8839
Throwing Dice3647 / 3965
Graph Paths I3463 / 3719
Graph Paths II2896 / 3038
System of Linear Equations364 / 406
Sum of Four Squares574 / 663
Triangle Number Sums482 / 601
Dice Probability3134 / 3382
Moving Robots1610 / 1705
Candy Lottery1438 / 3020
Inversion Probability355 / 2285
Stick Game3523 / 3609
Nim Game I4667 / 4841
Nim Game II3697 / 3848
Stair Game2489 / 2712
Grundy's Game1727 / 2275
Another Game1953 / 2107

String Algorithms

Word Combinations5954 / 8630
String Matching11572 / 15469
Finding Borders8432 / 9229
Finding Periods6010 / 6831
Minimal Rotation2921 / 4444
Longest Palindrome4414 / 5828
All Palindromes547 / 623
Required Substring1674 / 2563
Palindrome Queries2067 / 2408
Finding Patterns1925 / 2747
Counting Patterns1824 / 2268
Pattern Positions1526 / 1873
Distinct Substrings1747 / 2086
Distinct Subsequences1090 / 1162
Repeating Substring1881 / 2190
String Functions1636 / 1713
Inverse Suffix Array178 / 217
String Transform529 / 645
Substring Order I1180 / 1321
Substring Order II783 / 1016
Substring Distribution1100 / 1196

Geometry

Advanced Techniques

Meet in the Middle6727 / 9363
Hamming Distance3250 / 3541
Corner Subgrid Check281 / 446
Corner Subgrid Count2253 / 2529
Reachable Nodes2281 / 2454
Reachability Queries1514 / 1790
Cut and Paste1525 / 1697
Substring Reversals1330 / 1450
Reversals and Sums1338 / 1441
Necessary Roads1943 / 1995
Necessary Cities1799 / 1886
Eulerian Subgraphs798 / 841
Monster Game I1152 / 1282
Monster Game II1028 / 1103
Subarray Squares1399 / 1656
Houses and Schools771 / 924
Knuth Division948 / 1069
Apples and Bananas1072 / 1167
One Bit Positions856 / 936
Signal Processing809 / 868
New Roads Queries2191 / 2663
Dynamic Connectivity1001 / 1129
Parcel Delivery772 / 855
Task Assignment912 / 972
Distinct Routes II584 / 669

Sliding Window Problems

Sliding Window Sum4332 / 4509
Sliding Window Minimum3234 / 3705
Sliding Window Xor3175 / 3216
Sliding Window Or1403 / 2474
Sliding Window Distinct Values2071 / 2709
Sliding Window Mode1850 / 1948
Sliding Window Mex1666 / 1758
Sliding Window Median13635 / 15583
Sliding Window Cost8959 / 10343
Sliding Window Inversions946 / 1009
Sliding Window Advertisement184 / 297

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II