CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm133867 / 140271
Missing Number115132 / 120950
Repetitions100460 / 104753
Increasing Array94269 / 97871
Permutations82812 / 85480
Number Spiral58562 / 63939
Two Knights44539 / 46009
Two Sets48353 / 52242
Bit Strings55676 / 58846
Trailing Zeros51939 / 55369
Coin Piles45993 / 50503
Palindrome Reorder42588 / 45063
Gray Code27951 / 31621
Tower of Hanoi25929 / 26987
Creating Strings36163 / 37154
Apple Division35986 / 40859
Chessboard and Queens21553 / 21970
Raab Game I1240 / 1428
Mex Grid Construction1185 / 1265
Knight Moves Grid1229 / 1256
Grid Coloring I960 / 993
Digit Queries15283 / 18036
String Reorder1271 / 1473
Grid Path Description8634 / 11259

Sorting and Searching

Distinct Numbers65046 / 70561
Apartments47936 / 53610
Ferris Wheel45939 / 49793
Concert Tickets37014 / 43455
Restaurant Customers37772 / 40924
Movie Festival35957 / 38206
Sum of Two Values42201 / 47603
Maximum Subarray Sum41088 / 43001
Stick Lengths36709 / 38522
Missing Coin Sum27168 / 28218
Collecting Numbers27824 / 29937
Collecting Numbers II11338 / 14684
Playlist27938 / 32215
Towers28521 / 30667
Traffic Lights21969 / 24754
Distinct Values Subarrays1829 / 1921
Distinct Values Subsequences1307 / 1451
Josephus Problem I16500 / 18352
Josephus Problem II8982 / 12328
Nested Ranges Check9375 / 10893
Nested Ranges Count6431 / 7599
Room Allocation16472 / 19054
Factory Machines23189 / 25470
Tasks and Deadlines18930 / 19354
Reading Books15323 / 16426
Sum of Three Values22529 / 25133
Sum of Four Values13979 / 15732
Nearest Smaller Values18739 / 19397
Subarray Sums I24569 / 26367
Subarray Sums II22055 / 26573
Subarray Divisibility20432 / 22426
Distinct Values Subarrays II11854 / 13277
Array Division19339 / 20423
Movie Festival II10210 / 12456
Maximum Subarray Sum II9406 / 11311

Dynamic Programming

Dice Combinations66818 / 70873
Minimizing Coins57660 / 62134
Coin Combinations I52652 / 57213
Coin Combinations II44397 / 50560
Removing Digits49353 / 50435
Grid Paths I46609 / 48039
Book Shop41374 / 45821
Array Description30211 / 33805
Counting Towers18027 / 19134
Edit Distance30706 / 32507
Longest Common Subsequence2333 / 2434
Rectangle Cutting25535 / 27959
Minimal Grid Path1008 / 1904
Money Sums30497 / 31736
Removal Game17099 / 24335
Two Sets II23969 / 25989
Mountain Range742 / 1398
Increasing Subsequence24624 / 27776
Projects16773 / 18894
Elevator Rides10505 / 13393
Counting Tilings6101 / 6702
Counting Numbers8184 / 9356
Increasing Subsequence II2508 / 2764

Graph Algorithms

Counting Rooms45740 / 48270
Labyrinth31114 / 37933
Building Roads39860 / 41379
Message Route33963 / 35438
Building Teams32132 / 34084
Round Trip25348 / 27821
Monsters16870 / 20298
Shortest Routes I27580 / 30828
Shortest Routes II22322 / 25316
High Score12940 / 19258
Flight Discount17203 / 20484
Cycle Finding12173 / 15270
Flight Routes11755 / 13201
Round Trip II13678 / 15542
Course Schedule18205 / 19402
Longest Flight Route12251 / 15685
Game Routes13980 / 15145
Investigation10328 / 11178
Planets Queries I8979 / 10649
Planets Queries II3226 / 4106
Planets Cycles5557 / 6254
Road Reparation13784 / 14401
Road Construction15060 / 15586
Flight Routes Check12340 / 13473
Planets and Kingdoms9829 / 10206
Giant Pizza4032 / 4477
Coin Collector6290 / 7059
Mail Delivery5370 / 5901
De Bruijn Sequence2809 / 2951
Teleporters Path4028 / 4702
Hamiltonian Flights6061 / 6938
Knight's Tour2269 / 2782
Download Speed4161 / 5613
Police Chase3276 / 3699
School Dance3580 / 3813
Distinct Routes2434 / 3241

Range Queries

Static Range Sum Queries31557 / 33016
Static Range Minimum Queries22345 / 23966
Dynamic Range Sum Queries23113 / 24164
Dynamic Range Minimum Queries21107 / 21631
Range Xor Queries21861 / 22176
Range Update Queries17182 / 18511
Forest Queries17465 / 18163
Hotel Queries12309 / 13167
List Removals10274 / 10866
Salary Queries7456 / 9595
Prefix Sum Queries6422 / 7017
Pizzeria Queries5181 / 5399
Visible Buildings Queries453 / 490
Range Interval Queries357 / 466
Subarray Sum Queries6446 / 7051
Subarray Sum Queries II455 / 477
Distinct Values Queries5755 / 7276
Distinct Values Queries II286 / 333
Increasing Array Queries2246 / 2587
Movie Festival Queries962 / 1074
Forest Queries II3910 / 4226
Range Updates and Sums5047 / 6084
Polynomial Queries3747 / 4417
Range Queries and Copies2668 / 2879
Missing Coin Sum Queries412 / 568

Tree Algorithms

Subordinates26183 / 28101
Tree Matching14633 / 17177
Tree Diameter21362 / 22736
Tree Distances I16036 / 17331
Tree Distances II13184 / 13768
Company Queries I14614 / 15435
Company Queries II13699 / 14407
Distance Queries12515 / 13478
Counting Paths7663 / 8178
Subtree Queries9390 / 10041
Path Queries7491 / 7954
Path Queries II2931 / 4518
Distinct Colors7174 / 7980
Finding a Centroid5861 / 6120
Fixed-Length Paths I2710 / 3589
Fixed-Length Paths II1237 / 2389

Mathematics

Josephus Queries3977 / 5015
Exponentiation21131 / 22645
Exponentiation II15010 / 18139
Counting Divisors19109 / 21691
Common Divisors12584 / 14766
Sum of Divisors7038 / 10564
Divisor Analysis4687 / 6319
Prime Multiples5300 / 6270
Counting Coprime Pairs3431 / 4051
Next Prime542 / 617
Binomial Coefficients8742 / 9776
Creating Strings II7441 / 7904
Distributing Apples7182 / 7759
Christmas Party5618 / 6074
Permutation Order256 / 260
Permutation Rounds266 / 307
Bracket Sequences I3924 / 4304
Bracket Sequences II2034 / 2346
Counting Necklaces1858 / 2028
Counting Grids1504 / 1617
Fibonacci Numbers6215 / 7863
Throwing Dice3203 / 3492
Graph Paths I3041 / 3268
Graph Paths II2541 / 2665
System of Linear Equations132 / 150
Sum of Four Squares215 / 250
Triangle Number Sums175 / 215
Dice Probability2753 / 2986
Moving Robots1404 / 1493
Candy Lottery1271 / 2529
Inversion Probability327 / 1976
Stick Game3063 / 3138
Nim Game I4059 / 4222
Nim Game II3233 / 3375
Stair Game2186 / 2383
Grundy's Game1471 / 1934
Another Game1687 / 1828

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