CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm132506 / 138818
Missing Number113939 / 119726
Repetitions99376 / 103643
Increasing Array93269 / 96851
Permutations81922 / 84557
Number Spiral57909 / 63245
Two Knights43972 / 45432
Two Sets47700 / 51584
Bit Strings54982 / 58118
Trailing Zeros51347 / 54760
Coin Piles45409 / 49905
Palindrome Reorder42043 / 44495
Gray Code27522 / 31167
Tower of Hanoi25558 / 26608
Creating Strings35743 / 36728
Apple Division35493 / 40328
Chessboard and Queens21231 / 21647
Raab Game I920 / 1060
Mex Grid Construction885 / 945
Knight Moves Grid930 / 948
Grid Coloring I710 / 730
Digit Queries15103 / 17845
String Reorder1071 / 1238
Grid Path Description8543 / 11143

Sorting and Searching

Distinct Numbers64291 / 69764
Apartments47291 / 52935
Ferris Wheel45309 / 49092
Concert Tickets36517 / 42898
Restaurant Customers37262 / 40387
Movie Festival35377 / 37597
Sum of Two Values41588 / 46967
Maximum Subarray Sum40539 / 42428
Stick Lengths36202 / 38009
Missing Coin Sum26736 / 27768
Collecting Numbers27384 / 29482
Collecting Numbers II11091 / 14408
Playlist27509 / 31748
Towers28127 / 30252
Traffic Lights21657 / 24413
Distinct Values Subarrays1324 / 1394
Distinct Values Subsequences907 / 1009
Josephus Problem I16232 / 18076
Josephus Problem II8853 / 12137
Nested Ranges Check9160 / 10665
Nested Ranges Count6305 / 7455
Room Allocation16154 / 18702
Factory Machines22793 / 25070
Tasks and Deadlines18680 / 19104
Reading Books15080 / 16179
Sum of Three Values22190 / 24769
Sum of Four Values13744 / 15490
Nearest Smaller Values18447 / 19106
Subarray Sums I24111 / 25892
Subarray Sums II21615 / 26066
Subarray Divisibility20072 / 22034
Distinct Values Subarrays II11612 / 13044
Array Division19035 / 20109
Movie Festival II10009 / 12242
Maximum Subarray Sum II9209 / 11088

Dynamic Programming

Dice Combinations65718 / 69756
Minimizing Coins56703 / 61132
Coin Combinations I51775 / 56283
Coin Combinations II43632 / 49717
Removing Digits48414 / 49490
Grid Paths I45823 / 47243
Book Shop40630 / 45020
Array Description29600 / 33174
Counting Towers17642 / 18727
Edit Distance30144 / 31936
Longest Common Subsequence1581 / 1653
Rectangle Cutting25033 / 27433
Minimal Grid Path680 / 1240
Money Sums29971 / 31201
Removal Game16664 / 23908
Two Sets II23538 / 25541
Mountain Range544 / 968
Increasing Subsequence24212 / 27337
Projects16436 / 18537
Elevator Rides10267 / 13110
Counting Tilings5940 / 6531
Counting Numbers7983 / 9139
Increasing Subsequence II2335 / 2551

Graph Algorithms

Counting Rooms44983 / 47496
Labyrinth30494 / 37242
Building Roads39164 / 40675
Message Route33316 / 34778
Building Teams31523 / 33474
Round Trip24814 / 27286
Monsters16450 / 19836
Shortest Routes I27023 / 30238
Shortest Routes II21824 / 24793
High Score12524 / 18781
Flight Discount16770 / 20009
Cycle Finding11849 / 14913
Flight Routes11433 / 12845
Round Trip II13323 / 15170
Course Schedule17808 / 19001
Longest Flight Route11908 / 15302
Game Routes13615 / 14772
Investigation10032 / 10866
Planets Queries I8723 / 10368
Planets Queries II3162 / 4018
Planets Cycles5437 / 6123
Road Reparation13465 / 14075
Road Construction14715 / 15239
Flight Routes Check12075 / 13191
Planets and Kingdoms9609 / 9979
Giant Pizza3951 / 4389
Coin Collector6151 / 6906
Mail Delivery5253 / 5778
De Bruijn Sequence2747 / 2886
Teleporters Path3934 / 4601
Hamiltonian Flights5938 / 6792
Knight's Tour2227 / 2733
Download Speed4127 / 5506
Police Chase3214 / 3632
School Dance3525 / 3755
Distinct Routes2387 / 3180

Range Queries

Static Range Sum Queries31028 / 32432
Static Range Minimum Queries22016 / 23622
Dynamic Range Sum Queries22781 / 23819
Dynamic Range Minimum Queries20820 / 21337
Range Xor Queries21556 / 21867
Range Update Queries16930 / 18242
Forest Queries17107 / 17768
Hotel Queries12122 / 12972
List Removals10127 / 10718
Salary Queries7341 / 9457
Prefix Sum Queries6328 / 6913
Pizzeria Queries5103 / 5317
Visible Buildings Queries360 / 388
Range Interval Queries280 / 366
Subarray Sum Queries6366 / 6966
Subarray Sum Queries II343 / 358
Distinct Values Queries5681 / 7190
Distinct Values Queries II218 / 250
Increasing Array Queries2212 / 2551
Movie Festival Queries921 / 1028
Forest Queries II3861 / 4173
Range Updates and Sums4985 / 6018
Polynomial Queries3704 / 4372
Range Queries and Copies2631 / 2841
Missing Coin Sum Queries388 / 535

Tree Algorithms

Subordinates25696 / 27588
Tree Matching14333 / 16848
Tree Diameter20994 / 22355
Tree Distances I15722 / 16999
Tree Distances II12938 / 13508
Company Queries I14314 / 15124
Company Queries II13413 / 14105
Distance Queries12251 / 13200
Counting Paths7511 / 8016
Subtree Queries9225 / 9868
Path Queries7350 / 7802
Path Queries II2875 / 4443
Distinct Colors7040 / 7836
Finding a Centroid5765 / 6010
Fixed-Length Paths I2671 / 3539
Fixed-Length Paths II1213 / 2357

Mathematics

Josephus Queries3915 / 4930
Exponentiation20830 / 22331
Exponentiation II14823 / 17933
Counting Divisors18856 / 21424
Common Divisors12421 / 14579
Sum of Divisors6952 / 10456
Divisor Analysis4625 / 6238
Prime Multiples5219 / 6177
Counting Coprime Pairs3374 / 3985
Next Prime427 / 480
Binomial Coefficients8615 / 9645
Creating Strings II7349 / 7811
Distributing Apples7084 / 7655
Christmas Party5521 / 5976
Permutation Order191 / 195
Permutation Rounds210 / 233
Bracket Sequences I3863 / 4243
Bracket Sequences II2001 / 2310
Counting Necklaces1828 / 1998
Counting Grids1476 / 1588
Fibonacci Numbers6133 / 7775
Throwing Dice3166 / 3454
Graph Paths I2998 / 3222
Graph Paths II2503 / 2626
System of Linear Equations116 / 124
Sum of Four Squares171 / 199
Triangle Number Sums131 / 157
Dice Probability2728 / 2957
Moving Robots1388 / 1477
Candy Lottery1242 / 2493
Inversion Probability306 / 1959
Stick Game3038 / 3112
Nim Game I4027 / 4187
Nim Game II3209 / 3350
Stair Game2160 / 2359
Grundy's Game1446 / 1909
Another Game1663 / 1803

String Algorithms

Geometry

Advanced Techniques

Sliding Window Problems

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II