CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm127396 / 133468
Missing Number109397 / 115081
Repetitions95413 / 99589
Increasing Array89538 / 93041
Permutations78583 / 81149
Number Spiral55661 / 60798
Two Knights42155 / 43576
Two Sets45680 / 49443
Bit Strings52671 / 55676
Trailing Zeros49323 / 52629
Coin Piles43549 / 47903
Palindrome Reorder40334 / 42720
Gray Code26234 / 29766
Tower of Hanoi24286 / 25306
Creating Strings34410 / 35376
Apple Division34055 / 38749
Chessboard and Queens20335 / 20741
Digit Queries14457 / 17117
Grid Paths8220 / 10699

Sorting and Searching

Distinct Numbers61787 / 67112
Apartments45344 / 50846
Ferris Wheel43409 / 47103
Concert Tickets34995 / 41192
Restaurant Customers35803 / 38856
Movie Festival33846 / 36018
Sum of Two Values39858 / 45035
Maximum Subarray Sum38884 / 40744
Stick Lengths34674 / 36436
Missing Coin Sum25388 / 26368
Collecting Numbers26100 / 28129
Collecting Numbers II10489 / 13682
Playlist26305 / 30425
Towers26923 / 28974
Traffic Lights20785 / 23451
Josephus Problem I15465 / 17262
Josephus Problem II8426 / 11529
Nested Ranges Check8641 / 10103
Nested Ranges Count5955 / 7045
Room Allocation15401 / 17856
Factory Machines21502 / 23719
Tasks and Deadlines17882 / 18284
Reading Books14294 / 15347
Sum of Three Values21135 / 23653
Sum of Four Values13112 / 14769
Nearest Smaller Values17620 / 18261
Subarray Sums I22963 / 24713
Subarray Sums II20476 / 24803
Subarray Divisibility19167 / 20980
Subarray Distinct Values10919 / 12325
Array Division17915 / 18943
Sliding Window Median11703 / 13388
Sliding Window Cost7821 / 9039
Movie Festival II9497 / 11678
Maximum Subarray Sum II8729 / 10522

Dynamic Programming

Dice Combinations62630 / 66554
Minimizing Coins54008 / 58269
Coin Combinations I49304 / 53648
Coin Combinations II41478 / 47392
Removing Digits46136 / 47179
Grid Paths43638 / 45013
Book Shop38613 / 42878
Array Description28064 / 31515
Counting Towers16656 / 17682
Edit Distance28660 / 30373
Rectangle Cutting23841 / 26124
Money Sums28613 / 29823
Removal Game20706 / 22882
Two Sets II22491 / 24442
Increasing Subsequence23126 / 26149
Projects15675 / 17715
Elevator Rides9747 / 12462
Counting Tilings5624 / 6190
Counting Numbers7536 / 8640

Graph Algorithms

Counting Rooms42809 / 45256
Labyrinth28792 / 35328
Building Roads37272 / 38740
Message Route31673 / 33099
Building Teams29932 / 31845
Round Trip23624 / 25999
Monsters15476 / 18765
Shortest Routes I25622 / 28785
Shortest Routes II20724 / 23599
High Score11698 / 17793
Flight Discount15725 / 18852
Cycle Finding11147 / 14098
Flight Routes10780 / 12115
Round Trip II12670 / 14452
Course Schedule16860 / 18033
Longest Flight Route11228 / 14521
Game Routes12885 / 13999
Investigation9464 / 10232
Planets Queries I8249 / 9838
Planets Queries II3017 / 3808
Planets Cycles5172 / 5827
Road Reparation12778 / 13377
Road Construction13937 / 14450
Flight Routes Check11443 / 12521
Planets and Kingdoms9089 / 9449
Giant Pizza3769 / 4192
Coin Collector5781 / 6511
Mail Delivery4965 / 5482
De Bruijn Sequence2599 / 2729
Teleporters Path3725 / 4360
Hamiltonian Flights5583 / 6385
Knight's Tour2125 / 2592
Download Speed3894 / 5197
Police Chase2998 / 3404
School Dance3322 / 3543
Distinct Routes2192 / 2954

Range Queries

Static Range Sum Queries29526 / 30856
Static Range Minimum Queries21123 / 22654
Dynamic Range Sum Queries21891 / 22881
Dynamic Range Minimum Queries19983 / 20489
Range Xor Queries20674 / 20970
Range Update Queries16232 / 17501
Forest Queries16275 / 16912
Hotel Queries11594 / 12423
List Removals9674 / 10249
Salary Queries7383 / 9029
Prefix Sum Queries6029 / 6591
Pizzeria Queries4847 / 5050
Subarray Sum Queries6114 / 6697
Distinct Values Queries5663 / 6863
Increasing Array Queries2096 / 2415
Forest Queries II3709 / 4016
Range Updates and Sums4758 / 5767
Polynomial Queries3540 / 4179
Range Queries and Copies2495 / 2698

Tree Algorithms

Subordinates24501 / 26338
Tree Matching13629 / 16060
Tree Diameter20059 / 21386
Tree Distances I14967 / 16178
Tree Distances II12307 / 12837
Company Queries I13581 / 14358
Company Queries II12737 / 13410
Distance Queries11655 / 12545
Counting Paths7118 / 7605
Subtree Queries8750 / 9368
Path Queries6964 / 7380
Path Queries II2675 / 4178
Distinct Colors6644 / 7413
Finding a Centroid5451 / 5683
Fixed-Length Paths I2497 / 3349
Fixed-Length Paths II1117 / 2244

Mathematics

Josephus Queries3718 / 4669
Exponentiation19828 / 21286
Exponentiation II14205 / 17216
Counting Divisors17943 / 20384
Common Divisors11866 / 13961
Sum of Divisors6634 / 10024
Divisor Analysis4397 / 5919
Prime Multiples4936 / 5870
Counting Coprime Pairs3179 / 3769
Binomial Coefficients8114 / 9115
Creating Strings II6987 / 7431
Distributing Apples6748 / 7299
Christmas Party5192 / 5626
Bracket Sequences I3659 / 4029
Bracket Sequences II1894 / 2191
Counting Necklaces1731 / 1894
Counting Grids1397 / 1506
Fibonacci Numbers5802 / 7382
Throwing Dice3041 / 3325
Graph Paths I2830 / 3049
Graph Paths II2358 / 2473
Dice Probability2616 / 2827
Moving Robots1325 / 1413
Candy Lottery1113 / 2360
Inversion Probability229 / 1876
Stick Game2904 / 2975
Nim Game I3831 / 3987
Nim Game II3052 / 3184
Stair Game2073 / 2262
Grundy's Game1372 / 1793
Another Game1568 / 1703

String Algorithms

Word Combinations4569 / 6811
String Matching9141 / 12582
Finding Borders6654 / 7345
Finding Periods4707 / 5360
Minimal Rotation2281 / 3587
Longest Palindrome3477 / 4700
Required Substring1290 / 2065
Palindrome Queries1658 / 1950
Finding Patterns1474 / 2142
Counting Patterns1382 / 1749
Pattern Positions1176 / 1467
Distinct Substrings1370 / 1648
Repeating Substring1533 / 1726
String Functions1319 / 1388
Substring Order I936 / 1066
Substring Order II613 / 795
Substring Distribution873 / 956

Geometry

Advanced Techniques

Additional Problems