CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm130749 / 136976
Missing Number112441 / 118197
Repetitions98027 / 102281
Increasing Array91980 / 95540
Permutations80715 / 83329
Number Spiral57102 / 62387
Two Knights43319 / 44773
Two Sets46989 / 50832
Bit Strings54193 / 57282
Trailing Zeros50641 / 54026
Coin Piles44762 / 49215
Palindrome Reorder41432 / 43857
Gray Code27054 / 30658
Tower of Hanoi25098 / 26140
Creating Strings35258 / 36242
Apple Division34955 / 39743
Chessboard and Queens20895 / 21309
Raab Game I467 / 533
Mex Grid Construction476 / 502
Knight Moves Grid458 / 464
Grid Coloring I345 / 354
Digit Queries14889 / 17613
String Reorder806 / 927
Grid Paths8425 / 10993

Sorting and Searching

Distinct Numbers63443 / 68872
Apartments46568 / 52150
Ferris Wheel44557 / 48316
Concert Tickets35930 / 42245
Restaurant Customers36710 / 39806
Movie Festival34787 / 36992
Sum of Two Values40986 / 46313
Maximum Subarray Sum39933 / 41815
Stick Lengths35598 / 37392
Missing Coin Sum26163 / 27182
Collecting Numbers26839 / 28930
Collecting Numbers II10817 / 14095
Playlist27005 / 31193
Towers27595 / 29705
Traffic Lights21299 / 24017
Distinct Values Subarrays658 / 696
Distinct Values Subsequences447 / 490
Josephus Problem I15953 / 17783
Josephus Problem II8687 / 11908
Nested Ranges Check8955 / 10446
Nested Ranges Count6178 / 7304
Room Allocation15846 / 18362
Factory Machines22353 / 24614
Tasks and Deadlines18361 / 18777
Reading Books14745 / 15834
Sum of Three Values21749 / 24321
Sum of Four Values13510 / 15188
Nearest Smaller Values18092 / 18748
Subarray Sums I23673 / 25442
Subarray Sums II21177 / 25585
Subarray Divisibility19694 / 21642
Distinct Values Subarrays II11340 / 12760
Array Division18627 / 19680
Movie Festival II9808 / 12014
Maximum Subarray Sum II9007 / 10849

Dynamic Programming

Dice Combinations64564 / 68569
Minimizing Coins55635 / 60008
Coin Combinations I50818 / 55268
Coin Combinations II42781 / 48837
Removing Digits47522 / 48586
Grid Paths44974 / 46380
Book Shop39796 / 44146
Array Description28977 / 32503
Counting Towers17229 / 18292
Edit Distance29541 / 31317
Longest Common Subsequence653 / 684
Rectangle Cutting24521 / 26878
Minimal Grid Path301 / 461
Money Sums29440 / 30657
Removal Game16175 / 23468
Two Sets II23117 / 25101
Mountain Range272 / 415
Increasing Subsequence23773 / 26863
Projects16138 / 18222
Elevator Rides10049 / 12835
Counting Tilings5818 / 6402
Counting Numbers7839 / 8983
Increasing Subsequence II2138 / 2302

Graph Algorithms

Counting Rooms44188 / 46685
Labyrinth29831 / 36523
Building Roads38417 / 39922
Message Route32673 / 34130
Building Teams30849 / 32794
Round Trip24310 / 26735
Monsters15997 / 19353
Shortest Routes I26440 / 29634
Shortest Routes II21354 / 24290
High Score12149 / 18328
Flight Discount16363 / 19563
Cycle Finding11552 / 14579
Flight Routes11152 / 12527
Round Trip II13025 / 14839
Course Schedule17388 / 18576
Longest Flight Route11608 / 14966
Game Routes13300 / 14438
Investigation9793 / 10607
Planets Queries I8522 / 10141
Planets Queries II3100 / 3926
Planets Cycles5321 / 5992
Road Reparation13192 / 13797
Road Construction14417 / 14939
Flight Routes Check11793 / 12896
Planets and Kingdoms9370 / 9738
Giant Pizza3871 / 4303
Coin Collector5984 / 6731
Mail Delivery5100 / 5628
De Bruijn Sequence2688 / 2821
Teleporters Path3821 / 4477
Hamiltonian Flights5804 / 6632
Knight's Tour2178 / 2679
Download Speed4077 / 5406
Police Chase3134 / 3547
School Dance3463 / 3691
Distinct Routes2331 / 3114

Range Queries

Static Range Sum Queries30529 / 31912
Static Range Minimum Queries21727 / 23309
Dynamic Range Sum Queries22507 / 23523
Dynamic Range Minimum Queries20560 / 21071
Range Xor Queries21252 / 21558
Range Update Queries16701 / 18005
Forest Queries16824 / 17472
Hotel Queries11947 / 12786
List Removals9971 / 10563
Salary Queries7212 / 9308
Prefix Sum Queries6213 / 6791
Pizzeria Queries4997 / 5211
Visible Buildings Queries196 / 202
Range Interval Queries153 / 181
Subarray Sum Queries6270 / 6866
Subarray Sum Queries II168 / 177
Distinct Values Queries5579 / 7070
Distinct Values Queries II125 / 139
Increasing Array Queries2173 / 2510
Movie Festival Queries860 / 966
Forest Queries II3809 / 4122
Range Updates and Sums4911 / 5934
Polynomial Queries3649 / 4311
Range Queries and Copies2587 / 2794
Missing Coin Sum Queries346 / 481

Tree Algorithms

Subordinates25192 / 27061
Tree Matching14039 / 16514
Tree Diameter20591 / 21937
Tree Distances I15387 / 16640
Tree Distances II12650 / 13207
Company Queries I13973 / 14768
Company Queries II13099 / 13783
Distance Queries11987 / 12912
Counting Paths7326 / 7833
Subtree Queries9039 / 9671
Path Queries7217 / 7659
Path Queries II2823 / 4370
Distinct Colors6893 / 7684
Finding a Centroid5642 / 5882
Fixed-Length Paths I2610 / 3472
Fixed-Length Paths II1173 / 2311

Mathematics

Josephus Queries3833 / 4817
Exponentiation20447 / 21937
Exponentiation II14600 / 17685
Counting Divisors18521 / 21044
Common Divisors12213 / 14344
Sum of Divisors6832 / 10304
Divisor Analysis4549 / 6129
Prime Multiples5115 / 6064
Counting Coprime Pairs3310 / 3913
Next Prime247 / 263
Binomial Coefficients8465 / 9487
Creating Strings II7213 / 7669
Distributing Apples6977 / 7543
Christmas Party5415 / 5862
Permutation Order101 / 103
Permutation Rounds122 / 128
Bracket Sequences I3793 / 4169
Bracket Sequences II1964 / 2268
Counting Necklaces1796 / 1965
Counting Grids1450 / 1562
Fibonacci Numbers6010 / 7624
Throwing Dice3125 / 3411
Graph Paths I2946 / 3170
Graph Paths II2452 / 2570
System of Linear Equations60 / 63
Sum of Four Squares95 / 109
Triangle Number Sums67 / 90
Dice Probability2688 / 2904
Moving Robots1369 / 1458
Candy Lottery1193 / 2446
Inversion Probability287 / 1933
Stick Game2993 / 3065
Nim Game I3972 / 4131
Nim Game II3174 / 3315
Stair Game2134 / 2333
Grundy's Game1427 / 1876
Another Game1634 / 1772

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