CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm128984 / 135132
Missing Number110832 / 116554
Repetitions96611 / 100834
Increasing Array90636 / 94174
Permutations79537 / 82120
Number Spiral56296 / 61513
Two Knights42632 / 44070
Two Sets46251 / 50056
Bit Strings53357 / 56403
Trailing Zeros49922 / 53266
Coin Piles44071 / 48473
Palindrome Reorder40837 / 43242
Gray Code26584 / 30161
Tower of Hanoi24646 / 25681
Creating Strings34784 / 35766
Apple Division34439 / 39180
Chessboard and Queens20585 / 20994
Digit Queries14669 / 17358
Grid Paths8309 / 10841

Sorting and Searching

Distinct Numbers62576 / 67948
Apartments45892 / 51441
Ferris Wheel43947 / 47677
Concert Tickets35434 / 41696
Restaurant Customers36235 / 39313
Movie Festival34289 / 36478
Sum of Two Values40414 / 45675
Maximum Subarray Sum39406 / 41280
Stick Lengths35117 / 36893
Missing Coin Sum25759 / 26771
Collecting Numbers26425 / 28485
Collecting Numbers II10629 / 13859
Playlist26636 / 30784
Towers27238 / 29316
Traffic Lights21034 / 23730
Josephus Problem I15684 / 17503
Josephus Problem II8545 / 11698
Nested Ranges Check8799 / 10279
Nested Ranges Count6062 / 7170
Room Allocation15608 / 18105
Factory Machines21924 / 24167
Tasks and Deadlines18112 / 18522
Reading Books14510 / 15582
Sum of Three Values21437 / 23978
Sum of Four Values13295 / 14966
Nearest Smaller Values17834 / 18480
Subarray Sums I23297 / 25049
Subarray Sums II20814 / 25188
Subarray Divisibility19364 / 21284
Subarray Distinct Values11119 / 12536
Array Division18258 / 19299
Sliding Window Median11889 / 13597
Sliding Window Cost7943 / 9178
Movie Festival II9643 / 11833
Maximum Subarray Sum II8850 / 10665

Dynamic Programming

Dice Combinations63593 / 67565
Minimizing Coins54847 / 59183
Coin Combinations I50065 / 54464
Coin Combinations II42108 / 48109
Removing Digits46795 / 47845
Grid Paths44269 / 45657
Book Shop39172 / 43485
Array Description28490 / 31977
Counting Towers16940 / 17983
Edit Distance29070 / 30816
Rectangle Cutting24181 / 26487
Money Sums29062 / 30274
Removal Game20997 / 23181
Two Sets II22832 / 24792
Increasing Subsequence23465 / 26522
Projects15910 / 17975
Elevator Rides9890 / 12643
Counting Tilings5717 / 6295
Counting Numbers7712 / 8841

Graph Algorithms

Counting Rooms43513 / 45986
Labyrinth29283 / 35913
Building Roads37879 / 39371
Message Route32191 / 33637
Building Teams30382 / 32313
Round Trip23969 / 26375
Monsters15728 / 19050
Shortest Routes I26042 / 29224
Shortest Routes II21032 / 23938
High Score11921 / 18070
Flight Discount16075 / 19255
Cycle Finding11351 / 14342
Flight Routes10983 / 12344
Round Trip II12849 / 14643
Course Schedule17097 / 18280
Longest Flight Route11405 / 14736
Game Routes13083 / 14217
Investigation9622 / 10429
Planets Queries I8399 / 10012
Planets Queries II3053 / 3857
Planets Cycles5246 / 5909
Road Reparation12977 / 13583
Road Construction14197 / 14714
Flight Routes Check11616 / 12712
Planets and Kingdoms9222 / 9588
Giant Pizza3824 / 4251
Coin Collector5878 / 6618
Mail Delivery5030 / 5551
De Bruijn Sequence2635 / 2766
Teleporters Path3765 / 4417
Hamiltonian Flights5680 / 6501
Knight's Tour2132 / 2630
Download Speed3995 / 5309
Police Chase3072 / 3483
School Dance3392 / 3616
Distinct Routes2246 / 3021

Range Queries

Static Range Sum Queries30025 / 31381
Static Range Minimum Queries21430 / 22982
Dynamic Range Sum Queries22214 / 23217
Dynamic Range Minimum Queries20285 / 20792
Range Xor Queries20979 / 21283
Range Update Queries16463 / 17748
Forest Queries16550 / 17197
Hotel Queries11790 / 12620
List Removals9835 / 10420
Salary Queries7103 / 9185
Prefix Sum Queries6131 / 6700
Pizzeria Queries4933 / 5141
Subarray Sum Queries6209 / 6802
Distinct Values Queries5494 / 6982
Increasing Array Queries2139 / 2473
Forest Queries II3769 / 4077
Range Updates and Sums4830 / 5850
Polynomial Queries3600 / 4247
Range Queries and Copies2540 / 2748

Tree Algorithms

Subordinates24843 / 26695
Tree Matching13827 / 16274
Tree Diameter20298 / 21634
Tree Distances I15154 / 16391
Tree Distances II12456 / 12999
Company Queries I13766 / 14553
Company Queries II12900 / 13576
Distance Queries11813 / 12719
Counting Paths7215 / 7715
Subtree Queries8916 / 9543
Path Queries7114 / 7545
Path Queries II2735 / 4269
Distinct Colors6751 / 7531
Finding a Centroid5545 / 5785
Fixed-Length Paths I2555 / 3413
Fixed-Length Paths II1139 / 2274

Mathematics

Josephus Queries3768 / 4732
Exponentiation20144 / 21625
Exponentiation II14409 / 17460
Counting Divisors18229 / 20701
Common Divisors12036 / 14150
Sum of Divisors6727 / 10169
Divisor Analysis4480 / 6025
Prime Multiples5034 / 5976
Counting Coprime Pairs3243 / 3840
Binomial Coefficients8308 / 9326
Creating Strings II7092 / 7546
Distributing Apples6861 / 7417
Christmas Party5312 / 5749
Bracket Sequences I3725 / 4101
Bracket Sequences II1927 / 2228
Counting Necklaces1762 / 1930
Counting Grids1421 / 1532
Fibonacci Numbers5917 / 7513
Throwing Dice3086 / 3372
Graph Paths I2890 / 3112
Graph Paths II2401 / 2520
Dice Probability2650 / 2862
Moving Robots1346 / 1435
Candy Lottery1152 / 2406
Inversion Probability243 / 1898
Stick Game2944 / 3016
Nim Game I3895 / 4051
Nim Game II3100 / 3236
Stair Game2100 / 2295
Grundy's Game1395 / 1831
Another Game1602 / 1739

String Algorithms

Word Combinations4658 / 6934
String Matching9296 / 12768
Finding Borders6770 / 7469
Finding Periods4796 / 5459
Minimal Rotation2297 / 3643
Longest Palindrome3535 / 4764
Required Substring1312 / 2093
Palindrome Queries1689 / 1992
Finding Patterns1506 / 2190
Counting Patterns1418 / 1792
Pattern Positions1201 / 1498
Distinct Substrings1397 / 1680
Repeating Substring1559 / 1754
String Functions1345 / 1415
Substring Order I957 / 1088
Substring Order II630 / 817
Substring Distribution890 / 974

Geometry

Advanced Techniques

Additional Problems