CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm135260 / 141708
Missing Number116339 / 122192
Repetitions101482 / 105801
Increasing Array95228 / 98842
Permutations83664 / 86350
Number Spiral59142 / 64566
Two Knights45035 / 46516
Two Sets48887 / 52790
Bit Strings56274 / 59465
Trailing Zeros52485 / 55934
Coin Piles46474 / 51012
Palindrome Reorder43054 / 45534
Gray Code28321 / 32012
Tower of Hanoi26240 / 27307
Creating Strings36514 / 37509
Apple Division36365 / 41274
Chessboard and Queens21792 / 22212
Raab Game I1465 / 1693
Mex Grid Construction1438 / 1533
Knight Moves Grid1480 / 1512
Grid Coloring I1158 / 1198
Digit Queries15429 / 18184
String Reorder1418 / 1645
Grid Path Description8709 / 11364

Sorting and Searching

Distinct Numbers65739 / 71306
Apartments48490 / 54201
Ferris Wheel46548 / 50485
Concert Tickets37461 / 43948
Restaurant Customers38241 / 41420
Movie Festival36530 / 38812
Sum of Two Values42715 / 48152
Maximum Subarray Sum41587 / 43513
Stick Lengths37118 / 38954
Missing Coin Sum27522 / 28578
Collecting Numbers28191 / 30318
Collecting Numbers II11517 / 14886
Playlist28322 / 32636
Towers28850 / 31012
Traffic Lights22266 / 25071
Distinct Values Subarrays2226 / 2339
Distinct Values Subsequences1587 / 1762
Josephus Problem I16733 / 18597
Josephus Problem II9111 / 12504
Nested Ranges Check9532 / 11066
Nested Ranges Count6533 / 7728
Room Allocation16731 / 19335
Factory Machines23565 / 25862
Tasks and Deadlines19211 / 19637
Reading Books15551 / 16675
Sum of Three Values22893 / 25510
Sum of Four Values14194 / 15953
Nearest Smaller Values18995 / 19659
Subarray Sums I24984 / 26792
Subarray Sums II22413 / 26977
Subarray Divisibility20728 / 22734
Distinct Values Subarrays II12076 / 13502
Array Division19638 / 20724
Movie Festival II10363 / 12621
Maximum Subarray Sum II9562 / 11492

Dynamic Programming

Dice Combinations67910 / 72018
Minimizing Coins58625 / 63163
Coin Combinations I53549 / 58159
Coin Combinations II45197 / 51453
Removing Digits50351 / 51445
Grid Paths I47430 / 48864
Book Shop42142 / 46647
Array Description30791 / 34440
Counting Towers18466 / 19597
Edit Distance31277 / 33096
Longest Common Subsequence3005 / 3136
Rectangle Cutting26013 / 28480
Minimal Grid Path1282 / 2472
Money Sums31015 / 32269
Removal Game17504 / 24748
Two Sets II24378 / 26415
Mountain Range895 / 1740
Increasing Subsequence25017 / 28215
Projects17080 / 19225
Elevator Rides10721 / 13647
Counting Tilings6233 / 6843
Counting Numbers8360 / 9545
Increasing Subsequence II2653 / 2978

Graph Algorithms

Counting Rooms46462 / 49001
Labyrinth31700 / 38563
Building Roads40609 / 42155
Message Route34583 / 36067
Building Teams32741 / 34708
Round Trip25863 / 28355
Monsters17273 / 20742
Shortest Routes I28158 / 31454
Shortest Routes II22829 / 25849
High Score13341 / 19710
Flight Discount17674 / 20991
Cycle Finding12509 / 15637
Flight Routes12087 / 13572
Round Trip II14015 / 15897
Course Schedule18617 / 19827
Longest Flight Route12625 / 16123
Game Routes14431 / 15615
Investigation10628 / 11488
Planets Queries I9231 / 10927
Planets Queries II3299 / 4207
Planets Cycles5699 / 6409
Road Reparation14194 / 14835
Road Construction15413 / 15945
Flight Routes Check12632 / 13787
Planets and Kingdoms10078 / 10459
Giant Pizza4140 / 4591
Coin Collector6457 / 7237
Mail Delivery5485 / 6027
De Bruijn Sequence2871 / 3015
Teleporters Path4117 / 4802
Hamiltonian Flights6209 / 7109
Knight's Tour2328 / 2849
Download Speed4115 / 5711
Police Chase3318 / 3763
School Dance3649 / 3885
Distinct Routes2489 / 3311

Range Queries

Static Range Sum Queries32052 / 33547
Static Range Minimum Queries22662 / 24319
Dynamic Range Sum Queries23512 / 24618
Dynamic Range Minimum Queries21407 / 21941
Range Xor Queries22140 / 22457
Range Update Queries17425 / 18776
Forest Queries17801 / 18518
Hotel Queries12496 / 13363
List Removals10422 / 11018
Salary Queries7579 / 9759
Prefix Sum Queries6533 / 7133
Pizzeria Queries5257 / 5480
Visible Buildings Queries543 / 599
Range Interval Queries434 / 565
Subarray Sum Queries6515 / 7124
Subarray Sum Queries II576 / 599
Distinct Values Queries5848 / 7385
Distinct Values Queries II345 / 403
Increasing Array Queries2273 / 2621
Movie Festival Queries992 / 1110
Forest Queries II3945 / 4266
Range Updates and Sums5124 / 6179
Polynomial Queries3803 / 4481
Range Queries and Copies2698 / 2913
Missing Coin Sum Queries435 / 603

Tree Algorithms

Subordinates26693 / 28639
Tree Matching14968 / 17549
Tree Diameter21786 / 23181
Tree Distances I16388 / 17701
Tree Distances II13473 / 14067
Company Queries I14947 / 15780
Company Queries II13989 / 14709
Distance Queries12795 / 13776
Counting Paths7856 / 8379
Subtree Queries9559 / 10226
Path Queries7635 / 8113
Path Queries II2982 / 4603
Distinct Colors7316 / 8133
Finding a Centroid5981 / 6244
Fixed-Length Paths I2772 / 3656
Fixed-Length Paths II1258 / 2432

Mathematics

Josephus Queries4040 / 5090
Exponentiation21431 / 22946
Exponentiation II15229 / 18378
Counting Divisors19398 / 21997
Common Divisors12747 / 14949
Sum of Divisors7146 / 10733
Divisor Analysis4777 / 6435
Prime Multiples5393 / 6373
Counting Coprime Pairs3498 / 4129
Next Prime656 / 749
Binomial Coefficients8884 / 9927
Creating Strings II7548 / 8012
Distributing Apples7291 / 7878
Christmas Party5736 / 6197
Permutation Order305 / 312
Permutation Rounds313 / 360
Bracket Sequences I3985 / 4366
Bracket Sequences II2071 / 2395
Counting Necklaces1887 / 2059
Counting Grids1537 / 1652
Fibonacci Numbers6277 / 7941
Throwing Dice3236 / 3530
Graph Paths I3064 / 3293
Graph Paths II2568 / 2694
System of Linear Equations154 / 172
Sum of Four Squares252 / 292
Triangle Number Sums204 / 254
Dice Probability2792 / 3025
Moving Robots1421 / 1511
Candy Lottery1014 / 2564
Inversion Probability343 / 2001
Stick Game3099 / 3175
Nim Game I4103 / 4268
Nim Game II3262 / 3405
Stair Game2197 / 2396
Grundy's Game1488 / 1959
Another Game1707 / 1848

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