CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm129332 / 135508
Missing Number111150 / 116891
Repetitions96916 / 101146
Increasing Array90899 / 94443
Permutations79759 / 82354
Number Spiral56434 / 61666
Two Knights42764 / 44206
Two Sets46377 / 50188
Bit Strings53497 / 56549
Trailing Zeros50047 / 53400
Coin Piles44185 / 48593
Palindrome Reorder40930 / 43339
Gray Code26662 / 30241
Tower of Hanoi24717 / 25752
Creating Strings34872 / 35854
Apple Division34541 / 39286
Chessboard and Queens20635 / 21045
Digit Queries14709 / 17412
Grid Paths8333 / 10868

Sorting and Searching

Distinct Numbers62729 / 68115
Apartments46017 / 51568
Ferris Wheel44060 / 47793
Concert Tickets35506 / 41785
Restaurant Customers36305 / 39386
Movie Festival34373 / 36561
Sum of Two Values40511 / 45793
Maximum Subarray Sum39498 / 41375
Stick Lengths35208 / 36992
Missing Coin Sum25833 / 26851
Collecting Numbers26508 / 28572
Collecting Numbers II10654 / 13897
Playlist26700 / 30863
Towers27305 / 29387
Traffic Lights21077 / 23777
Josephus Problem I15730 / 17548
Josephus Problem II8562 / 11729
Nested Ranges Check8822 / 10307
Nested Ranges Count6080 / 7193
Room Allocation15639 / 18138
Factory Machines22007 / 24253
Tasks and Deadlines18160 / 18574
Reading Books14551 / 15628
Sum of Three Values21489 / 24038
Sum of Four Values13329 / 15002
Nearest Smaller Values17889 / 18536
Subarray Sums I23363 / 25123
Subarray Sums II20882 / 25265
Subarray Divisibility19430 / 21354
Subarray Distinct Values11155 / 12577
Array Division18327 / 19369
Sliding Window Median11920 / 13639
Sliding Window Cost7967 / 9207
Movie Festival II9666 / 11859
Maximum Subarray Sum II8876 / 10699

Dynamic Programming

Dice Combinations63752 / 67731
Minimizing Coins54972 / 59314
Coin Combinations I50187 / 54592
Coin Combinations II42220 / 48228
Removing Digits46938 / 47993
Grid Paths44393 / 45781
Book Shop39294 / 43622
Array Description28564 / 32061
Counting Towers16983 / 18031
Edit Distance29136 / 30887
Rectangle Cutting24229 / 26545
Money Sums29134 / 30346
Removal Game21040 / 23228
Two Sets II22867 / 24834
Increasing Subsequence23509 / 26571
Projects15954 / 18021
Elevator Rides9917 / 12678
Counting Tilings5735 / 6313
Counting Numbers7730 / 8856

Graph Algorithms

Counting Rooms43635 / 46112
Labyrinth29366 / 36009
Building Roads37956 / 39454
Message Route32252 / 33698
Building Teams30451 / 32384
Round Trip24013 / 26422
Monsters15770 / 19094
Shortest Routes I26109 / 29296
Shortest Routes II21084 / 23998
High Score11957 / 18104
Flight Discount16128 / 19311
Cycle Finding11384 / 14377
Flight Routes11008 / 12374
Round Trip II12872 / 14671
Course Schedule17132 / 18320
Longest Flight Route11436 / 14767
Game Routes13115 / 14250
Investigation9654 / 10459
Planets Queries I8418 / 10032
Planets Queries II3059 / 3867
Planets Cycles5255 / 5922
Road Reparation13015 / 13621
Road Construction14235 / 14751
Flight Routes Check11652 / 12749
Planets and Kingdoms9247 / 9613
Giant Pizza3830 / 4258
Coin Collector5893 / 6636
Mail Delivery5048 / 5570
De Bruijn Sequence2651 / 2783
Teleporters Path3780 / 4434
Hamiltonian Flights5701 / 6524
Knight's Tour2137 / 2636
Download Speed4009 / 5332
Police Chase3087 / 3497
School Dance3403 / 3627
Distinct Routes2253 / 3029

Range Queries

Static Range Sum Queries30112 / 31477
Static Range Minimum Queries21495 / 23056
Dynamic Range Sum Queries22257 / 23263
Dynamic Range Minimum Queries20327 / 20835
Range Xor Queries21016 / 21320
Range Update Queries16492 / 17781
Forest Queries16593 / 17239
Hotel Queries11809 / 12642
List Removals9854 / 10439
Salary Queries7113 / 9198
Prefix Sum Queries6142 / 6712
Pizzeria Queries4942 / 5151
Subarray Sum Queries6217 / 6812
Distinct Values Queries5507 / 6994
Increasing Array Queries2145 / 2480
Forest Queries II3776 / 4088
Range Updates and Sums4843 / 5861
Polynomial Queries3608 / 4259
Range Queries and Copies2547 / 2755

Tree Algorithms

Subordinates24893 / 26749
Tree Matching13856 / 16309
Tree Diameter20345 / 21684
Tree Distances I15179 / 16419
Tree Distances II12482 / 13027
Company Queries I13797 / 14586
Company Queries II12925 / 13601
Distance Queries11839 / 12744
Counting Paths7236 / 7737
Subtree Queries8936 / 9564
Path Queries7125 / 7557
Path Queries II2744 / 4281
Distinct Colors6769 / 7550
Finding a Centroid5556 / 5796
Fixed-Length Paths I2559 / 3416
Fixed-Length Paths II1143 / 2277

Mathematics

Josephus Queries3779 / 4747
Exponentiation20187 / 21667
Exponentiation II14439 / 17500
Counting Divisors18280 / 20762
Common Divisors12073 / 14189
Sum of Divisors6750 / 10200
Divisor Analysis4495 / 6044
Prime Multiples5051 / 5994
Counting Coprime Pairs3260 / 3858
Binomial Coefficients8341 / 9356
Creating Strings II7109 / 7563
Distributing Apples6886 / 7443
Christmas Party5328 / 5765
Bracket Sequences I3738 / 4112
Bracket Sequences II1930 / 2234
Counting Necklaces1769 / 1937
Counting Grids1426 / 1538
Fibonacci Numbers5938 / 7541
Throwing Dice3095 / 3380
Graph Paths I2895 / 3117
Graph Paths II2410 / 2528
Dice Probability2658 / 2873
Moving Robots1352 / 1441
Candy Lottery1158 / 2413
Inversion Probability250 / 1906
Stick Game2956 / 3028
Nim Game I3909 / 4065
Nim Game II3110 / 3247
Stair Game2108 / 2305
Grundy's Game1402 / 1838
Another Game1609 / 1746

String Algorithms

Word Combinations4683 / 6968
String Matching9336 / 12808
Finding Borders6794 / 7494
Finding Periods4815 / 5483
Minimal Rotation2303 / 3650
Longest Palindrome3554 / 4787
Required Substring1322 / 2106
Palindrome Queries1698 / 2001
Finding Patterns1511 / 2197
Counting Patterns1426 / 1802
Pattern Positions1202 / 1502
Distinct Substrings1401 / 1684
Repeating Substring1566 / 1762
String Functions1349 / 1419
Substring Order I960 / 1092
Substring Order II632 / 821
Substring Distribution892 / 976

Geometry

Advanced Techniques

Additional Problems