CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm152425 / 159576
Missing Number131444 / 137797
Repetitions114451 / 119080
Increasing Array107594 / 111452
Permutations94624 / 97528
Number Spiral66896 / 72900
Two Knights51118 / 52737
Two Sets55616 / 59858
Bit Strings63601 / 67152
Trailing Zeros59329 / 63117
Coin Piles52528 / 57483
Palindrome Reorder48856 / 51571
Gray Code32601 / 36651
Tower of Hanoi30146 / 31363
Creating Strings41157 / 42235
Apple Division41333 / 46722
Chessboard and Queens24884 / 25335
Raab Game I4149 / 4697
Mex Grid Construction4014 / 4271
Knight Moves Grid3999 / 4091
Grid Coloring I3346 / 3463
Digit Queries17504 / 20387
String Reorder3135 / 3652
Grid Path Description9727 / 12649

Sorting and Searching

Distinct Numbers74797 / 80909
Apartments55467 / 61666
Ferris Wheel53256 / 57498
Concert Tickets42872 / 49911
Restaurant Customers43585 / 47054
Movie Festival41908 / 44376
Sum of Two Values48843 / 54723
Maximum Subarray Sum47223 / 49341
Stick Lengths42145 / 44093
Missing Coin Sum31707 / 32874
Collecting Numbers32530 / 34846
Collecting Numbers II13561 / 17341
Playlist32522 / 37186
Towers32881 / 35223
Traffic Lights25475 / 28513
Distinct Values Subarrays6156 / 6478
Distinct Values Subsequences4246 / 4708
Josephus Problem I19431 / 21433
Josephus Problem II10500 / 14502
Nested Ranges Check11150 / 12829
Nested Ranges Count7521 / 8895
Room Allocation19128 / 21962
Factory Machines27247 / 29704
Tasks and Deadlines21903 / 22380
Reading Books17767 / 19037
Sum of Three Values26114 / 28934
Sum of Four Values16194 / 18056
Nearest Smaller Values21646 / 22392
Subarray Sums I28723 / 30642
Subarray Sums II26048 / 30943
Subarray Divisibility23768 / 25914
Distinct Values Subarrays II14278 / 15734
Array Division22528 / 23728
Movie Festival II12024 / 14515
Maximum Subarray Sum II11098 / 13270

Dynamic Programming

Dice Combinations77994 / 82533
Minimizing Coins67359 / 72377
Coin Combinations I61517 / 66628
Coin Combinations II51976 / 58886
Removing Digits57842 / 59022
Grid Paths I54447 / 56011
Book Shop48645 / 53544
Array Description35757 / 39733
Counting Towers21705 / 23020
Edit Distance35961 / 37961
Longest Common Subsequence8252 / 8557
Rectangle Cutting29757 / 32518
Minimal Grid Path3512 / 6578
Money Sums35286 / 36635
Removal Game20896 / 28225
Two Sets II27805 / 29952
Mountain Range2495 / 4642
Increasing Subsequence28385 / 31879
Projects19559 / 21883
Elevator Rides12495 / 15753
Counting Tilings7305 / 7972
Counting Numbers10036 / 11338
Increasing Subsequence II4049 / 4715

Graph Algorithms

Counting Rooms53578 / 56291
Labyrinth37064 / 44445
Building Roads46606 / 48284
Message Route40136 / 41730
Building Teams37941 / 40016
Round Trip30156 / 32859
Monsters20546 / 24282
Shortest Routes I32887 / 36315
Shortest Routes II26808 / 30062
High Score16283 / 23095
Flight Discount21066 / 24691
Cycle Finding15024 / 18475
Flight Routes14608 / 16313
Round Trip II16630 / 18692
Course Schedule21809 / 23054
Longest Flight Route15336 / 19090
Game Routes17195 / 18432
Investigation12734 / 13702
Planets Queries I11137 / 13042
Planets Queries II3995 / 5068
Planets Cycles6805 / 7604
Road Reparation16720 / 17439
Road Construction18342 / 18921
Flight Routes Check14859 / 16109
Planets and Kingdoms11940 / 12363
Giant Pizza4946 / 5451
Coin Collector7752 / 8606
Mail Delivery6461 / 7076
De Bruijn Sequence3380 / 3540
Teleporters Path4896 / 5612
Hamiltonian Flights7346 / 8388
Knight's Tour2757 / 3345
Download Speed4887 / 6570
Police Chase3896 / 4378
School Dance4295 / 4542
Distinct Routes3017 / 3965

Range Queries

Static Range Sum Queries37230 / 38892
Static Range Minimum Queries26039 / 27884
Dynamic Range Sum Queries27023 / 28221
Dynamic Range Minimum Queries24476 / 25058
Range Xor Queries25327 / 25668
Range Update Queries20062 / 21512
Forest Queries20577 / 21354
Hotel Queries14538 / 15439
List Removals12070 / 12702
Salary Queries9002 / 11385
Prefix Sum Queries7717 / 8365
Pizzeria Queries6210 / 6443
Visible Buildings Queries1353 / 1482
Range Interval Queries1069 / 1419
Subarray Sum Queries7401 / 8030
Subarray Sum Queries II1461 / 1524
Distinct Values Queries6824 / 8439
Distinct Values Queries II854 / 982
Increasing Array Queries2627 / 3016
Movie Festival Queries1315 / 1461
Forest Queries II4410 / 4753
Range Updates and Sums5923 / 7042
Polynomial Queries4333 / 5084
Range Queries and Copies3114 / 3335
Missing Coin Sum Queries655 / 869

Tree Algorithms

Subordinates30818 / 32957
Tree Matching17479 / 20367
Tree Diameter25122 / 26637
Tree Distances I19189 / 20623
Tree Distances II15719 / 16395
Company Queries I17481 / 18397
Company Queries II16373 / 17173
Distance Queries14878 / 15965
Counting Paths9319 / 9881
Subtree Queries11155 / 11912
Path Queries8956 / 9495
Path Queries II3625 / 5464
Distinct Colors8614 / 9515
Finding a Centroid6957 / 7246
Fixed-Length Paths I3321 / 4313
Fixed-Length Paths II1557 / 2863

Mathematics

Josephus Queries4760 / 6003
Exponentiation24230 / 25880
Exponentiation II17152 / 20563
Counting Divisors22044 / 24903
Common Divisors14445 / 16788
Sum of Divisors8060 / 12104
Divisor Analysis5497 / 7390
Prime Multiples6364 / 7438
Counting Coprime Pairs4145 / 4848
Next Prime1643 / 1882
Binomial Coefficients10185 / 11315
Creating Strings II8613 / 9090
Distributing Apples8274 / 8902
Christmas Party6652 / 7150
Permutation Order780 / 797
Permutation Rounds951 / 1061
Bracket Sequences I4582 / 4989
Bracket Sequences II2382 / 2732
Counting Necklaces2202 / 2385
Counting Grids1814 / 1938
Fibonacci Numbers7047 / 8834
Throwing Dice3644 / 3961
Graph Paths I3461 / 3716
Graph Paths II2893 / 3035
System of Linear Equations363 / 405
Sum of Four Squares573 / 661
Triangle Number Sums481 / 600
Dice Probability3131 / 3379
Moving Robots1608 / 1703
Candy Lottery1436 / 3017
Inversion Probability355 / 2283
Stick Game3517 / 3604
Nim Game I4663 / 4837
Nim Game II3691 / 3842
Stair Game2486 / 2708
Grundy's Game1727 / 2275
Another Game1952 / 2106

String Algorithms

Word Combinations5948 / 8624
String Matching11555 / 15450
Finding Borders8425 / 9220
Finding Periods6007 / 6828
Minimal Rotation2920 / 4442
Longest Palindrome4409 / 5821
All Palindromes545 / 621
Required Substring1670 / 2560
Palindrome Queries2064 / 2404
Finding Patterns1924 / 2744
Counting Patterns1823 / 2265
Pattern Positions1525 / 1871
Distinct Substrings1746 / 2085
Distinct Subsequences1090 / 1162
Repeating Substring1879 / 2188
String Functions1635 / 1712
Inverse Suffix Array178 / 217
String Transform529 / 645
Substring Order I1180 / 1321
Substring Order II783 / 1016
Substring Distribution1100 / 1196

Geometry

Advanced Techniques

Meet in the Middle6723 / 9358
Hamming Distance3250 / 3541
Corner Subgrid Check280 / 445
Corner Subgrid Count2253 / 2529
Reachable Nodes2279 / 2452
Reachability Queries1513 / 1789
Cut and Paste1521 / 1693
Substring Reversals1327 / 1447
Reversals and Sums1336 / 1439
Necessary Roads1942 / 1994
Necessary Cities1799 / 1886
Eulerian Subgraphs797 / 840
Monster Game I1151 / 1281
Monster Game II1028 / 1103
Subarray Squares1399 / 1656
Houses and Schools771 / 924
Knuth Division948 / 1069
Apples and Bananas1071 / 1166
One Bit Positions855 / 935
Signal Processing809 / 868
New Roads Queries2190 / 2661
Dynamic Connectivity1001 / 1129
Parcel Delivery771 / 854
Task Assignment911 / 970
Distinct Routes II583 / 668

Sliding Window Problems

Sliding Window Sum4315 / 4492
Sliding Window Minimum3225 / 3694
Sliding Window Xor3162 / 3203
Sliding Window Or1391 / 2465
Sliding Window Distinct Values2058 / 2696
Sliding Window Mode1842 / 1939
Sliding Window Mex1658 / 1752
Sliding Window Median13629 / 15576
Sliding Window Cost8954 / 10337
Sliding Window Inversions939 / 1002
Sliding Window Advertisement181 / 294

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II