CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm128881 / 135028
Missing Number110756 / 116466
Repetitions96550 / 100772
Increasing Array90590 / 94124
Permutations79496 / 82081
Number Spiral56272 / 61485
Two Knights42614 / 44053
Two Sets46233 / 50036
Bit Strings53335 / 56376
Trailing Zeros49901 / 53242
Coin Piles44043 / 48446
Palindrome Reorder40810 / 43215
Gray Code26558 / 30137
Tower of Hanoi24624 / 25656
Creating Strings34758 / 35739
Apple Division34417 / 39154
Chessboard and Queens20573 / 20983
Digit Queries14653 / 17341
Grid Paths8304 / 10832

Sorting and Searching

Distinct Numbers62524 / 67893
Apartments45866 / 51415
Ferris Wheel43921 / 47649
Concert Tickets35410 / 41672
Restaurant Customers36216 / 39296
Movie Festival34267 / 36456
Sum of Two Values40390 / 45644
Maximum Subarray Sum39383 / 41257
Stick Lengths35091 / 36871
Missing Coin Sum25741 / 26753
Collecting Numbers26415 / 28474
Collecting Numbers II10622 / 13849
Playlist26622 / 30766
Towers27219 / 29296
Traffic Lights21024 / 23714
Josephus Problem I15675 / 17489
Josephus Problem II8540 / 11687
Nested Ranges Check8791 / 10271
Nested Ranges Count6057 / 7161
Room Allocation15598 / 18096
Factory Machines21901 / 24144
Tasks and Deadlines18102 / 18512
Reading Books14501 / 15574
Sum of Three Values21415 / 23954
Sum of Four Values13287 / 14957
Nearest Smaller Values17821 / 18465
Subarray Sums I23286 / 25037
Subarray Sums II20796 / 25164
Subarray Divisibility19343 / 21266
Subarray Distinct Values11108 / 12524
Array Division18234 / 19277
Sliding Window Median11880 / 13583
Sliding Window Cost7937 / 9170
Movie Festival II9634 / 11821
Maximum Subarray Sum II8842 / 10656

Dynamic Programming

Dice Combinations63539 / 67510
Minimizing Coins54800 / 59134
Coin Combinations I50028 / 54425
Coin Combinations II42084 / 48082
Removing Digits46773 / 47824
Grid Paths44241 / 45627
Book Shop39142 / 43453
Array Description28472 / 31957
Counting Towers16929 / 17972
Edit Distance29052 / 30796
Rectangle Cutting24166 / 26474
Money Sums29052 / 30264
Removal Game20983 / 23167
Two Sets II22812 / 24774
Increasing Subsequence23457 / 26511
Projects15899 / 17963
Elevator Rides9886 / 12637
Counting Tilings5712 / 6290
Counting Numbers7695 / 8814

Graph Algorithms

Counting Rooms43470 / 45944
Labyrinth29266 / 35890
Building Roads37854 / 39345
Message Route32171 / 33615
Building Teams30358 / 32290
Round Trip23951 / 26356
Monsters15718 / 19037
Shortest Routes I26030 / 29210
Shortest Routes II21015 / 23921
High Score11909 / 18057
Flight Discount16064 / 19238
Cycle Finding11345 / 14337
Flight Routes10973 / 12335
Round Trip II12845 / 14636
Course Schedule17087 / 18268
Longest Flight Route11399 / 14729
Game Routes13077 / 14210
Investigation9615 / 10419
Planets Queries I8396 / 10009
Planets Queries II3051 / 3856
Planets Cycles5244 / 5906
Road Reparation12972 / 13578
Road Construction14191 / 14708
Flight Routes Check11611 / 12705
Planets and Kingdoms9217 / 9583
Giant Pizza3822 / 4249
Coin Collector5874 / 6614
Mail Delivery5025 / 5548
De Bruijn Sequence2631 / 2762
Teleporters Path3762 / 4413
Hamiltonian Flights5672 / 6492
Knight's Tour2129 / 2627
Download Speed3990 / 5304
Police Chase3069 / 3481
School Dance3391 / 3615
Distinct Routes2244 / 3019

Range Queries

Static Range Sum Queries30005 / 31361
Static Range Minimum Queries21414 / 22968
Dynamic Range Sum Queries22200 / 23203
Dynamic Range Minimum Queries20273 / 20780
Range Xor Queries20963 / 21266
Range Update Queries16452 / 17734
Forest Queries16526 / 17172
Hotel Queries11784 / 12614
List Removals9830 / 10415
Salary Queries7095 / 9178
Prefix Sum Queries6121 / 6690
Pizzeria Queries4929 / 5137
Subarray Sum Queries6205 / 6798
Distinct Values Queries5482 / 6975
Increasing Array Queries2133 / 2466
Forest Queries II3765 / 4072
Range Updates and Sums4826 / 5844
Polynomial Queries3592 / 4238
Range Queries and Copies2536 / 2744

Tree Algorithms

Subordinates24830 / 26682
Tree Matching13816 / 16261
Tree Diameter20291 / 21628
Tree Distances I15148 / 16383
Tree Distances II12453 / 12996
Company Queries I13758 / 14545
Company Queries II12895 / 13571
Distance Queries11808 / 12714
Counting Paths7210 / 7709
Subtree Queries8909 / 9537
Path Queries7107 / 7540
Path Queries II2732 / 4265
Distinct Colors6747 / 7525
Finding a Centroid5539 / 5780
Fixed-Length Paths I2549 / 3407
Fixed-Length Paths II1134 / 2270

Mathematics

Josephus Queries3764 / 4726
Exponentiation20134 / 21615
Exponentiation II14397 / 17448
Counting Divisors18210 / 20683
Common Divisors12020 / 14133
Sum of Divisors6720 / 10157
Divisor Analysis4475 / 6019
Prime Multiples5027 / 5969
Counting Coprime Pairs3238 / 3834
Binomial Coefficients8301 / 9320
Creating Strings II7087 / 7541
Distributing Apples6857 / 7411
Christmas Party5306 / 5743
Bracket Sequences I3722 / 4098
Bracket Sequences II1925 / 2226
Counting Necklaces1760 / 1928
Counting Grids1419 / 1530
Fibonacci Numbers5906 / 7501
Throwing Dice3081 / 3367
Graph Paths I2883 / 3105
Graph Paths II2395 / 2512
Dice Probability2647 / 2859
Moving Robots1342 / 1430
Candy Lottery1148 / 2402
Inversion Probability242 / 1896
Stick Game2940 / 3012
Nim Game I3887 / 4044
Nim Game II3093 / 3229
Stair Game2098 / 2292
Grundy's Game1392 / 1827
Another Game1597 / 1734

String Algorithms

Word Combinations4650 / 6927
String Matching9290 / 12757
Finding Borders6759 / 7459
Finding Periods4792 / 5457
Minimal Rotation2294 / 3640
Longest Palindrome3529 / 4759
Required Substring1311 / 2092
Palindrome Queries1685 / 1986
Finding Patterns1503 / 2187
Counting Patterns1415 / 1788
Pattern Positions1199 / 1495
Distinct Substrings1395 / 1678
Repeating Substring1557 / 1752
String Functions1343 / 1413
Substring Order I955 / 1086
Substring Order II628 / 815
Substring Distribution889 / 973

Geometry

Advanced Techniques

Additional Problems