CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm129121 / 135272
Missing Number110964 / 116693
Repetitions96735 / 100962
Increasing Array90746 / 94286
Permutations79626 / 82215
Number Spiral56358 / 61583
Two Knights42698 / 44137
Two Sets46314 / 50122
Bit Strings53423 / 56470
Trailing Zeros49970 / 53318
Coin Piles44116 / 48516
Palindrome Reorder40870 / 43278
Gray Code26616 / 30195
Tower of Hanoi24681 / 25714
Creating Strings34821 / 35802
Apple Division34481 / 39223
Chessboard and Queens20601 / 21011
Digit Queries14683 / 17375
Grid Paths8320 / 10854

Sorting and Searching

Distinct Numbers62639 / 68006
Apartments45941 / 51489
Ferris Wheel43994 / 47724
Concert Tickets35459 / 41728
Restaurant Customers36261 / 39341
Movie Festival34322 / 36509
Sum of Two Values40448 / 45714
Maximum Subarray Sum39433 / 41312
Stick Lengths35158 / 36937
Missing Coin Sum25791 / 26803
Collecting Numbers26457 / 28516
Collecting Numbers II10637 / 13874
Playlist26658 / 30812
Towers27260 / 29338
Traffic Lights21051 / 23749
Josephus Problem I15700 / 17517
Josephus Problem II8552 / 11706
Nested Ranges Check8808 / 10290
Nested Ranges Count6069 / 7179
Room Allocation15615 / 18113
Factory Machines21961 / 24207
Tasks and Deadlines18128 / 18539
Reading Books14527 / 15601
Sum of Three Values21450 / 23994
Sum of Four Values13307 / 14978
Nearest Smaller Values17855 / 18501
Subarray Sums I23327 / 25084
Subarray Sums II20844 / 25218
Subarray Divisibility19391 / 21312
Subarray Distinct Values11134 / 12553
Array Division18290 / 19335
Sliding Window Median11896 / 13608
Sliding Window Cost7953 / 9189
Movie Festival II9651 / 11842
Maximum Subarray Sum II8858 / 10676

Dynamic Programming

Dice Combinations63659 / 67634
Minimizing Coins54898 / 59235
Coin Combinations I50116 / 54521
Coin Combinations II42154 / 48158
Removing Digits46839 / 47890
Grid Paths44317 / 45706
Book Shop39207 / 43519
Array Description28510 / 32003
Counting Towers16957 / 18000
Edit Distance29097 / 30843
Rectangle Cutting24200 / 26508
Money Sums29089 / 30302
Removal Game21018 / 23203
Two Sets II22843 / 24807
Increasing Subsequence23486 / 26544
Projects15932 / 17998
Elevator Rides9902 / 12658
Counting Tilings5728 / 6306
Counting Numbers7721 / 8848

Graph Algorithms

Counting Rooms43559 / 46034
Labyrinth29325 / 35956
Building Roads37918 / 39411
Message Route32220 / 33666
Building Teams30403 / 32338
Round Trip23986 / 26396
Monsters15740 / 19062
Shortest Routes I26057 / 29243
Shortest Routes II21046 / 23953
High Score11930 / 18074
Flight Discount16090 / 19271
Cycle Finding11361 / 14354
Flight Routes10989 / 12354
Round Trip II12857 / 14650
Course Schedule17110 / 18294
Longest Flight Route11417 / 14747
Game Routes13091 / 14225
Investigation9630 / 10436
Planets Queries I8404 / 10018
Planets Queries II3056 / 3861
Planets Cycles5247 / 5910
Road Reparation12987 / 13593
Road Construction14206 / 14724
Flight Routes Check11632 / 12729
Planets and Kingdoms9234 / 9600
Giant Pizza3826 / 4254
Coin Collector5885 / 6628
Mail Delivery5037 / 5560
De Bruijn Sequence2640 / 2771
Teleporters Path3771 / 4424
Hamiltonian Flights5689 / 6509
Knight's Tour2134 / 2633
Download Speed4001 / 5316
Police Chase3078 / 3489
School Dance3399 / 3623
Distinct Routes2250 / 3025

Range Queries

Static Range Sum Queries30057 / 31413
Static Range Minimum Queries21447 / 22998
Dynamic Range Sum Queries22230 / 23235
Dynamic Range Minimum Queries20301 / 20808
Range Xor Queries20995 / 21299
Range Update Queries16477 / 17766
Forest Queries16566 / 17212
Hotel Queries11799 / 12630
List Removals9846 / 10430
Salary Queries7107 / 9192
Prefix Sum Queries6138 / 6708
Pizzeria Queries4938 / 5146
Subarray Sum Queries6216 / 6810
Distinct Values Queries5497 / 6986
Increasing Array Queries2140 / 2475
Forest Queries II3771 / 4080
Range Updates and Sums4835 / 5857
Polynomial Queries3603 / 4252
Range Queries and Copies2542 / 2750

Tree Algorithms

Subordinates24860 / 26714
Tree Matching13840 / 16288
Tree Diameter20318 / 21655
Tree Distances I15163 / 16400
Tree Distances II12471 / 13014
Company Queries I13777 / 14565
Company Queries II12910 / 13586
Distance Queries11823 / 12729
Counting Paths7223 / 7723
Subtree Queries8925 / 9552
Path Queries7119 / 7551
Path Queries II2739 / 4274
Distinct Colors6758 / 7538
Finding a Centroid5549 / 5789
Fixed-Length Paths I2555 / 3413
Fixed-Length Paths II1139 / 2275

Mathematics

Josephus Queries3773 / 4738
Exponentiation20160 / 21642
Exponentiation II14418 / 17470
Counting Divisors18248 / 20725
Common Divisors12053 / 14167
Sum of Divisors6740 / 10184
Divisor Analysis4486 / 6034
Prime Multiples5042 / 5985
Counting Coprime Pairs3250 / 3846
Binomial Coefficients8326 / 9343
Creating Strings II7101 / 7555
Distributing Apples6871 / 7428
Christmas Party5320 / 5758
Bracket Sequences I3731 / 4107
Bracket Sequences II1928 / 2230
Counting Necklaces1765 / 1933
Counting Grids1423 / 1535
Fibonacci Numbers5924 / 7525
Throwing Dice3088 / 3374
Graph Paths I2892 / 3114
Graph Paths II2405 / 2523
Dice Probability2652 / 2864
Moving Robots1347 / 1436
Candy Lottery1154 / 2410
Inversion Probability246 / 1901
Stick Game2947 / 3020
Nim Game I3900 / 4056
Nim Game II3103 / 3239
Stair Game2101 / 2299
Grundy's Game1397 / 1834
Another Game1605 / 1742

String Algorithms

Word Combinations4672 / 6949
String Matching9317 / 12788
Finding Borders6780 / 7479
Finding Periods4800 / 5464
Minimal Rotation2301 / 3646
Longest Palindrome3543 / 4773
Required Substring1317 / 2100
Palindrome Queries1690 / 1993
Finding Patterns1507 / 2192
Counting Patterns1423 / 1798
Pattern Positions1201 / 1500
Distinct Substrings1400 / 1683
Repeating Substring1560 / 1755
String Functions1345 / 1415
Substring Order I957 / 1089
Substring Order II630 / 818
Substring Distribution890 / 974

Geometry

Advanced Techniques

Additional Problems