CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm134227 / 140643
Missing Number115428 / 121259
Repetitions100704 / 105007
Increasing Array94510 / 98119
Permutations83045 / 85717
Number Spiral58706 / 64101
Two Knights44667 / 46139
Two Sets48504 / 52402
Bit Strings55845 / 59023
Trailing Zeros52078 / 55519
Coin Piles46126 / 50647
Palindrome Reorder42721 / 45194
Gray Code28045 / 31717
Tower of Hanoi26004 / 27065
Creating Strings36268 / 37260
Apple Division36085 / 40972
Chessboard and Queens21614 / 22031
Raab Game I1307 / 1509
Mex Grid Construction1253 / 1341
Knight Moves Grid1298 / 1328
Grid Coloring I1009 / 1046
Digit Queries15319 / 18074
String Reorder1297 / 1507
Grid Path Description8648 / 11280

Sorting and Searching

Distinct Numbers65218 / 70747
Apartments48111 / 53807
Ferris Wheel46115 / 49993
Concert Tickets37119 / 43573
Restaurant Customers37869 / 41028
Movie Festival36095 / 38356
Sum of Two Values42316 / 47724
Maximum Subarray Sum41231 / 43147
Stick Lengths36810 / 38627
Missing Coin Sum27247 / 28302
Collecting Numbers27913 / 30032
Collecting Numbers II11377 / 14729
Playlist28027 / 32306
Towers28592 / 30738
Traffic Lights22050 / 24838
Distinct Values Subarrays1930 / 2027
Distinct Values Subsequences1379 / 1527
Josephus Problem I16554 / 18410
Josephus Problem II9013 / 12377
Nested Ranges Check9422 / 10944
Nested Ranges Count6459 / 7639
Room Allocation16541 / 19133
Factory Machines23297 / 25582
Tasks and Deadlines19013 / 19439
Reading Books15373 / 16478
Sum of Three Values22616 / 25223
Sum of Four Values14030 / 15785
Nearest Smaller Values18796 / 19455
Subarray Sums I24656 / 26460
Subarray Sums II22131 / 26662
Subarray Divisibility20494 / 22490
Distinct Values Subarrays II11893 / 13318
Array Division19404 / 20489
Movie Festival II10234 / 12485
Maximum Subarray Sum II9435 / 11341

Dynamic Programming

Dice Combinations67083 / 71150
Minimizing Coins57902 / 62395
Coin Combinations I52869 / 57452
Coin Combinations II44596 / 50781
Removing Digits49588 / 50676
Grid Paths I46805 / 48237
Book Shop41551 / 46011
Array Description30326 / 33940
Counting Towers18126 / 19241
Edit Distance30831 / 32640
Longest Common Subsequence2475 / 2584
Rectangle Cutting25633 / 28069
Minimal Grid Path1070 / 2023
Money Sums30613 / 31853
Removal Game17188 / 24431
Two Sets II24061 / 26090
Mountain Range776 / 1474
Increasing Subsequence24721 / 27886
Projects16837 / 18961
Elevator Rides10547 / 13449
Counting Tilings6126 / 6728
Counting Numbers8216 / 9392
Increasing Subsequence II2535 / 2806

Graph Algorithms

Counting Rooms45903 / 48433
Labyrinth31242 / 38072
Building Roads40014 / 41539
Message Route34095 / 35571
Building Teams32257 / 34213
Round Trip25447 / 27927
Monsters16942 / 20381
Shortest Routes I27714 / 30985
Shortest Routes II22433 / 25435
High Score13025 / 19359
Flight Discount17309 / 20600
Cycle Finding12241 / 15350
Flight Routes11831 / 13294
Round Trip II13752 / 15623
Course Schedule18304 / 19507
Longest Flight Route12346 / 15789
Game Routes14082 / 15256
Investigation10410 / 11263
Planets Queries I9034 / 10709
Planets Queries II3248 / 4132
Planets Cycles5587 / 6286
Road Reparation13888 / 14510
Road Construction15144 / 15674
Flight Routes Check12402 / 13542
Planets and Kingdoms9880 / 10257
Giant Pizza4055 / 4503
Coin Collector6323 / 7096
Mail Delivery5390 / 5924
De Bruijn Sequence2818 / 2959
Teleporters Path4045 / 4719
Hamiltonian Flights6091 / 6972
Knight's Tour2276 / 2791
Download Speed4171 / 5628
Police Chase3288 / 3710
School Dance3592 / 3826
Distinct Routes2446 / 3258

Range Queries

Static Range Sum Queries31673 / 33142
Static Range Minimum Queries22415 / 24043
Dynamic Range Sum Queries23197 / 24253
Dynamic Range Minimum Queries21168 / 21696
Range Xor Queries21923 / 22239
Range Update Queries17229 / 18560
Forest Queries17559 / 18262
Hotel Queries12355 / 13213
List Removals10311 / 10903
Salary Queries7484 / 9635
Prefix Sum Queries6447 / 7042
Pizzeria Queries5199 / 5417
Visible Buildings Queries471 / 513
Range Interval Queries373 / 486
Subarray Sum Queries6464 / 7070
Subarray Sum Queries II489 / 510
Distinct Values Queries5771 / 7297
Distinct Values Queries II302 / 349
Increasing Array Queries2252 / 2593
Movie Festival Queries971 / 1085
Forest Queries II3921 / 4237
Range Updates and Sums5067 / 6106
Polynomial Queries3758 / 4430
Range Queries and Copies2673 / 2884
Missing Coin Sum Queries424 / 583

Tree Algorithms

Subordinates26300 / 28225
Tree Matching14710 / 17266
Tree Diameter21453 / 22833
Tree Distances I16113 / 17409
Tree Distances II13248 / 13836
Company Queries I14683 / 15505
Company Queries II13752 / 14462
Distance Queries12569 / 13535
Counting Paths7708 / 8225
Subtree Queries9418 / 10074
Path Queries7519 / 7984
Path Queries II2941 / 4534
Distinct Colors7210 / 8020
Finding a Centroid5892 / 6154
Fixed-Length Paths I2730 / 3607
Fixed-Length Paths II1242 / 2400

Mathematics

Josephus Queries3992 / 5032
Exponentiation21221 / 22736
Exponentiation II15078 / 18216
Counting Divisors19190 / 21779
Common Divisors12625 / 14816
Sum of Divisors7063 / 10594
Divisor Analysis4707 / 6344
Prime Multiples5321 / 6295
Counting Coprime Pairs3447 / 4070
Next Prime570 / 650
Binomial Coefficients8785 / 9823
Creating Strings II7467 / 7930
Distributing Apples7210 / 7788
Christmas Party5653 / 6109
Permutation Order272 / 278
Permutation Rounds278 / 320
Bracket Sequences I3937 / 4318
Bracket Sequences II2044 / 2360
Counting Necklaces1868 / 2039
Counting Grids1514 / 1627
Fibonacci Numbers6229 / 7879
Throwing Dice3211 / 3502
Graph Paths I3047 / 3275
Graph Paths II2549 / 2673
System of Linear Equations139 / 156
Sum of Four Squares226 / 262
Triangle Number Sums183 / 227
Dice Probability2764 / 2998
Moving Robots1412 / 1501
Candy Lottery1281 / 2538
Inversion Probability333 / 1984
Stick Game3070 / 3145
Nim Game I4069 / 4232
Nim Game II3242 / 3384
Stair Game2190 / 2388
Grundy's Game1475 / 1939
Another Game1693 / 1834

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