CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm130949 / 137186
Missing Number112633 / 118400
Repetitions98204 / 102462
Increasing Array92159 / 95718
Permutations80934 / 83558
Number Spiral57213 / 62502
Two Knights43405 / 44858
Two Sets47092 / 50941
Bit Strings54288 / 57388
Trailing Zeros50734 / 54119
Coin Piles44842 / 49307
Palindrome Reorder41508 / 43934
Gray Code27103 / 30710
Tower of Hanoi25163 / 26201
Creating Strings35324 / 36307
Apple Division35018 / 39811
Chessboard and Queens20951 / 21364
Raab Game I536 / 613
Mex Grid Construction542 / 573
Knight Moves Grid539 / 548
Grid Coloring I409 / 419
Digit Queries14923 / 17651
String Reorder853 / 981
Grid Paths8439 / 11013

Sorting and Searching

Distinct Numbers63558 / 68993
Apartments46678 / 52270
Ferris Wheel44676 / 48431
Concert Tickets36024 / 42349
Restaurant Customers36790 / 39895
Movie Festival34876 / 37081
Sum of Two Values41065 / 46400
Maximum Subarray Sum40004 / 41893
Stick Lengths35690 / 37488
Missing Coin Sum26243 / 27263
Collecting Numbers26915 / 29007
Collecting Numbers II10850 / 14134
Playlist27069 / 31261
Towers27658 / 29766
Traffic Lights21344 / 24068
Distinct Values Subarrays773 / 814
Distinct Values Subsequences522 / 575
Josephus Problem I15988 / 17820
Josephus Problem II8703 / 11931
Nested Ranges Check8982 / 10474
Nested Ranges Count6197 / 7325
Room Allocation15880 / 18404
Factory Machines22403 / 24667
Tasks and Deadlines18404 / 18825
Reading Books14782 / 15873
Sum of Three Values21808 / 24377
Sum of Four Values13549 / 15229
Nearest Smaller Values18127 / 18781
Subarray Sums I23728 / 25497
Subarray Sums II21233 / 25645
Subarray Divisibility19740 / 21693
Distinct Values Subarrays II11374 / 12797
Array Division18675 / 19733
Movie Festival II9831 / 12038
Maximum Subarray Sum II9036 / 10880

Dynamic Programming

Dice Combinations64700 / 68712
Minimizing Coins55754 / 60135
Coin Combinations I50925 / 55381
Coin Combinations II42875 / 48939
Removing Digits47619 / 48688
Grid Paths45058 / 46470
Book Shop39890 / 44247
Array Description29033 / 32566
Counting Towers17269 / 18333
Edit Distance29599 / 31374
Longest Common Subsequence776 / 815
Rectangle Cutting24582 / 26938
Minimal Grid Path354 / 572
Money Sums29487 / 30704
Removal Game16232 / 23509
Two Sets II23156 / 25137
Mountain Range306 / 473
Increasing Subsequence23820 / 26915
Projects16163 / 18247
Elevator Rides10066 / 12855
Counting Tilings5834 / 6422
Counting Numbers7856 / 9004
Increasing Subsequence II2168 / 2341

Graph Algorithms

Counting Rooms44269 / 46769
Labyrinth29913 / 36604
Building Roads38503 / 40012
Message Route32750 / 34208
Building Teams30934 / 32878
Round Trip24368 / 26795
Monsters16058 / 19414
Shortest Routes I26524 / 29721
Shortest Routes II21411 / 24347
High Score12188 / 18376
Flight Discount16414 / 19614
Cycle Finding11584 / 14614
Flight Routes11193 / 12570
Round Trip II13062 / 14882
Course Schedule17438 / 18627
Longest Flight Route11643 / 15006
Game Routes13343 / 14480
Investigation9823 / 10643
Planets Queries I8548 / 10173
Planets Queries II3110 / 3939
Planets Cycles5342 / 6013
Road Reparation13225 / 13833
Road Construction14450 / 14973
Flight Routes Check11827 / 12931
Planets and Kingdoms9400 / 9767
Giant Pizza3880 / 4314
Coin Collector6009 / 6756
Mail Delivery5117 / 5644
De Bruijn Sequence2696 / 2829
Teleporters Path3833 / 4491
Hamiltonian Flights5825 / 6655
Knight's Tour2181 / 2685
Download Speed4095 / 5428
Police Chase3143 / 3560
School Dance3472 / 3701
Distinct Routes2340 / 3125

Range Queries

Static Range Sum Queries30586 / 31970
Static Range Minimum Queries21762 / 23347
Dynamic Range Sum Queries22539 / 23555
Dynamic Range Minimum Queries20587 / 21097
Range Xor Queries21280 / 21587
Range Update Queries16723 / 18028
Forest Queries16860 / 17513
Hotel Queries11972 / 12812
List Removals9994 / 10585
Salary Queries7230 / 9329
Prefix Sum Queries6233 / 6810
Pizzeria Queries5013 / 5227
Visible Buildings Queries228 / 236
Range Interval Queries179 / 217
Subarray Sum Queries6288 / 6884
Subarray Sum Queries II202 / 211
Distinct Values Queries5591 / 7083
Distinct Values Queries II139 / 162
Increasing Array Queries2177 / 2514
Movie Festival Queries872 / 978
Forest Queries II3817 / 4129
Range Updates and Sums4917 / 5940
Polynomial Queries3651 / 4314
Range Queries and Copies2590 / 2797
Missing Coin Sum Queries355 / 490

Tree Algorithms

Subordinates25249 / 27119
Tree Matching14065 / 16550
Tree Diameter20631 / 21980
Tree Distances I15418 / 16675
Tree Distances II12673 / 13232
Company Queries I14013 / 14810
Company Queries II13133 / 13820
Distance Queries12015 / 12944
Counting Paths7339 / 7849
Subtree Queries9053 / 9686
Path Queries7231 / 7674
Path Queries II2832 / 4383
Distinct Colors6917 / 7708
Finding a Centroid5657 / 5897
Fixed-Length Paths I2621 / 3482
Fixed-Length Paths II1178 / 2317

Mathematics

Josephus Queries3844 / 4832
Exponentiation20486 / 21976
Exponentiation II14633 / 17723
Counting Divisors18588 / 21125
Common Divisors12247 / 14382
Sum of Divisors6849 / 10329
Divisor Analysis4557 / 6143
Prime Multiples5123 / 6073
Counting Coprime Pairs3316 / 3920
Next Prime274 / 295
Binomial Coefficients8482 / 9503
Creating Strings II7227 / 7684
Distributing Apples6985 / 7552
Christmas Party5421 / 5868
Permutation Order113 / 115
Permutation Rounds139 / 146
Bracket Sequences I3798 / 4174
Bracket Sequences II1968 / 2271
Counting Necklaces1799 / 1968
Counting Grids1453 / 1565
Fibonacci Numbers6054 / 7676
Throwing Dice3128 / 3414
Graph Paths I2961 / 3184
Graph Paths II2471 / 2592
System of Linear Equations72 / 77
Sum of Four Squares111 / 124
Triangle Number Sums80 / 102
Dice Probability2690 / 2906
Moving Robots1371 / 1460
Candy Lottery1202 / 2451
Inversion Probability294 / 1934
Stick Game2998 / 3070
Nim Game I3981 / 4141
Nim Game II3180 / 3321
Stair Game2138 / 2337
Grundy's Game1430 / 1882
Another Game1637 / 1775

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