CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm135226 / 141676
Missing Number116309 / 122160
Repetitions101457 / 105775
Increasing Array95209 / 98823
Permutations83650 / 86336
Number Spiral59131 / 64552
Two Knights45026 / 46507
Two Sets48876 / 52778
Bit Strings56260 / 59451
Trailing Zeros52474 / 55923
Coin Piles46463 / 50999
Palindrome Reorder43040 / 45519
Gray Code28306 / 31998
Tower of Hanoi26231 / 27298
Creating Strings36508 / 37502
Apple Division36355 / 41264
Chessboard and Queens21785 / 22205
Raab Game I1458 / 1684
Mex Grid Construction1434 / 1530
Knight Moves Grid1473 / 1504
Grid Coloring I1153 / 1192
Digit Queries15426 / 18181
String Reorder1413 / 1640
Grid Path Description8706 / 11362

Sorting and Searching

Distinct Numbers65726 / 71286
Apartments48480 / 54189
Ferris Wheel46535 / 50473
Concert Tickets37449 / 43934
Restaurant Customers38236 / 41412
Movie Festival36523 / 38805
Sum of Two Values42701 / 48137
Maximum Subarray Sum41574 / 43499
Stick Lengths37106 / 38942
Missing Coin Sum27513 / 28569
Collecting Numbers28183 / 30309
Collecting Numbers II11509 / 14881
Playlist28315 / 32628
Towers28844 / 31008
Traffic Lights22261 / 25065
Distinct Values Subarrays2217 / 2329
Distinct Values Subsequences1582 / 1754
Josephus Problem I16732 / 18596
Josephus Problem II9110 / 12504
Nested Ranges Check9528 / 11063
Nested Ranges Count6532 / 7726
Room Allocation16728 / 19332
Factory Machines23559 / 25856
Tasks and Deadlines19205 / 19631
Reading Books15547 / 16671
Sum of Three Values22886 / 25503
Sum of Four Values14191 / 15950
Nearest Smaller Values18990 / 19655
Subarray Sums I24977 / 26785
Subarray Sums II22404 / 26964
Subarray Divisibility20725 / 22731
Distinct Values Subarrays II12072 / 13498
Array Division19636 / 20722
Movie Festival II10362 / 12620
Maximum Subarray Sum II9560 / 11489

Dynamic Programming

Dice Combinations67881 / 71980
Minimizing Coins58611 / 63148
Coin Combinations I53521 / 58133
Coin Combinations II45176 / 51426
Removing Digits50336 / 51428
Grid Paths I47413 / 48845
Book Shop42112 / 46614
Array Description30782 / 34433
Counting Towers18459 / 19590
Edit Distance31267 / 33086
Longest Common Subsequence2993 / 3124
Rectangle Cutting25997 / 28465
Minimal Grid Path1277 / 2456
Money Sums31002 / 32253
Removal Game17495 / 24738
Two Sets II24372 / 26409
Mountain Range891 / 1735
Increasing Subsequence25012 / 28208
Projects17075 / 19221
Elevator Rides10717 / 13643
Counting Tilings6232 / 6841
Counting Numbers8355 / 9540
Increasing Subsequence II2650 / 2974

Graph Algorithms

Counting Rooms46448 / 48987
Labyrinth31689 / 38552
Building Roads40590 / 42134
Message Route34566 / 36050
Building Teams32729 / 34692
Round Trip25839 / 28332
Monsters17256 / 20726
Shortest Routes I28147 / 31441
Shortest Routes II22814 / 25835
High Score13335 / 19705
Flight Discount17664 / 20983
Cycle Finding12500 / 15628
Flight Routes12071 / 13556
Round Trip II13995 / 15877
Course Schedule18605 / 19815
Longest Flight Route12603 / 16093
Game Routes14408 / 15591
Investigation10624 / 11480
Planets Queries I9227 / 10922
Planets Queries II3299 / 4203
Planets Cycles5695 / 6405
Road Reparation14189 / 14830
Road Construction15408 / 15939
Flight Routes Check12628 / 13782
Planets and Kingdoms10074 / 10455
Giant Pizza4139 / 4590
Coin Collector6453 / 7232
Mail Delivery5483 / 6023
De Bruijn Sequence2869 / 3013
Teleporters Path4116 / 4800
Hamiltonian Flights6207 / 7107
Knight's Tour2326 / 2846
Download Speed4113 / 5709
Police Chase3317 / 3761
School Dance3649 / 3884
Distinct Routes2487 / 3308

Range Queries

Static Range Sum Queries32042 / 33535
Static Range Minimum Queries22660 / 24315
Dynamic Range Sum Queries23509 / 24616
Dynamic Range Minimum Queries21403 / 21937
Range Xor Queries22138 / 22455
Range Update Queries17419 / 18770
Forest Queries17798 / 18515
Hotel Queries12489 / 13356
List Removals10417 / 11014
Salary Queries7578 / 9757
Prefix Sum Queries6530 / 7130
Pizzeria Queries5257 / 5479
Visible Buildings Queries543 / 598
Range Interval Queries434 / 564
Subarray Sum Queries6515 / 7124
Subarray Sum Queries II576 / 599
Distinct Values Queries5846 / 7383
Distinct Values Queries II345 / 403
Increasing Array Queries2272 / 2620
Movie Festival Queries992 / 1110
Forest Queries II3945 / 4266
Range Updates and Sums5123 / 6179
Polynomial Queries3801 / 4480
Range Queries and Copies2697 / 2912
Missing Coin Sum Queries435 / 603

Tree Algorithms

Subordinates26678 / 28624
Tree Matching14961 / 17543
Tree Diameter21780 / 23173
Tree Distances I16380 / 17692
Tree Distances II13465 / 14059
Company Queries I14939 / 15772
Company Queries II13981 / 14701
Distance Queries12786 / 13765
Counting Paths7850 / 8373
Subtree Queries9555 / 10221
Path Queries7633 / 8108
Path Queries II2982 / 4603
Distinct Colors7314 / 8131
Finding a Centroid5979 / 6242
Fixed-Length Paths I2771 / 3655
Fixed-Length Paths II1258 / 2432

Mathematics

Josephus Queries4040 / 5090
Exponentiation21428 / 22944
Exponentiation II15227 / 18377
Counting Divisors19394 / 21992
Common Divisors12745 / 14946
Sum of Divisors7145 / 10731
Divisor Analysis4774 / 6430
Prime Multiples5392 / 6371
Counting Coprime Pairs3495 / 4126
Next Prime654 / 747
Binomial Coefficients8884 / 9925
Creating Strings II7548 / 8012
Distributing Apples7290 / 7877
Christmas Party5734 / 6195
Permutation Order304 / 311
Permutation Rounds311 / 358
Bracket Sequences I3981 / 4362
Bracket Sequences II2068 / 2392
Counting Necklaces1884 / 2056
Counting Grids1534 / 1649
Fibonacci Numbers6274 / 7937
Throwing Dice3236 / 3530
Graph Paths I3064 / 3293
Graph Paths II2568 / 2694
System of Linear Equations154 / 172
Sum of Four Squares251 / 289
Triangle Number Sums204 / 254
Dice Probability2791 / 3024
Moving Robots1420 / 1510
Candy Lottery1012 / 2563
Inversion Probability343 / 2001
Stick Game3098 / 3174
Nim Game I4102 / 4267
Nim Game II3261 / 3404
Stair Game2197 / 2396
Grundy's Game1487 / 1958
Another Game1705 / 1846

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