CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm132488 / 138798
Missing Number113924 / 119711
Repetitions99365 / 103631
Increasing Array93255 / 96837
Permutations81906 / 84541
Number Spiral57893 / 63229
Two Knights43961 / 45423
Two Sets47686 / 51569
Bit Strings54976 / 58112
Trailing Zeros51338 / 54751
Coin Piles45397 / 49891
Palindrome Reorder42032 / 44482
Gray Code27512 / 31158
Tower of Hanoi25548 / 26595
Creating Strings35728 / 36714
Apple Division35475 / 40311
Chessboard and Queens21225 / 21641
Raab Game I914 / 1053
Mex Grid Construction882 / 941
Knight Moves Grid924 / 941
Grid Coloring I701 / 721
Digit Queries15098 / 17839
String Reorder1061 / 1229
Grid Path Description8540 / 11139

Sorting and Searching

Distinct Numbers64279 / 69751
Apartments47282 / 52925
Ferris Wheel45291 / 49075
Concert Tickets36507 / 42885
Restaurant Customers37248 / 40374
Movie Festival35348 / 37567
Sum of Two Values41573 / 46952
Maximum Subarray Sum40527 / 42418
Stick Lengths36193 / 37999
Missing Coin Sum26730 / 27761
Collecting Numbers27378 / 29475
Collecting Numbers II11083 / 14402
Playlist27502 / 31741
Towers28120 / 30245
Traffic Lights21656 / 24411
Distinct Values Subarrays1312 / 1382
Distinct Values Subsequences898 / 997
Josephus Problem I16226 / 18069
Josephus Problem II8851 / 12133
Nested Ranges Check9160 / 10665
Nested Ranges Count6302 / 7453
Room Allocation16147 / 18695
Factory Machines22786 / 25062
Tasks and Deadlines18671 / 19095
Reading Books15072 / 16171
Sum of Three Values22182 / 24760
Sum of Four Values13739 / 15484
Nearest Smaller Values18434 / 19093
Subarray Sums I24095 / 25876
Subarray Sums II21603 / 26058
Subarray Divisibility20058 / 22021
Distinct Values Subarrays II11602 / 13034
Array Division19025 / 20097
Movie Festival II10006 / 12236
Maximum Subarray Sum II9201 / 11079

Dynamic Programming

Dice Combinations65696 / 69734
Minimizing Coins56683 / 61112
Coin Combinations I51753 / 56261
Coin Combinations II43619 / 49703
Removing Digits48402 / 49478
Grid Paths I45814 / 47234
Book Shop40618 / 45006
Array Description29590 / 33165
Counting Towers17631 / 18715
Edit Distance30135 / 31927
Longest Common Subsequence1565 / 1638
Rectangle Cutting25020 / 27421
Minimal Grid Path669 / 1222
Money Sums29955 / 31185
Removal Game16658 / 23901
Two Sets II23528 / 25532
Mountain Range542 / 954
Increasing Subsequence24202 / 27329
Projects16431 / 18534
Elevator Rides10265 / 13107
Counting Tilings5935 / 6526
Counting Numbers7983 / 9139
Increasing Subsequence II2332 / 2545

Graph Algorithms

Counting Rooms44968 / 47480
Labyrinth30476 / 37224
Building Roads39146 / 40659
Message Route33302 / 34764
Building Teams31506 / 33456
Round Trip24799 / 27273
Monsters16439 / 19825
Shortest Routes I27012 / 30228
Shortest Routes II21816 / 24783
High Score12514 / 18767
Flight Discount16761 / 19996
Cycle Finding11840 / 14903
Flight Routes11425 / 12838
Round Trip II13315 / 15161
Course Schedule17797 / 18990
Longest Flight Route11899 / 15293
Game Routes13608 / 14763
Investigation10027 / 10860
Planets Queries I8721 / 10366
Planets Queries II3162 / 4015
Planets Cycles5436 / 6121
Road Reparation13456 / 14066
Road Construction14709 / 15232
Flight Routes Check12068 / 13183
Planets and Kingdoms9605 / 9975
Giant Pizza3950 / 4388
Coin Collector6149 / 6904
Mail Delivery5252 / 5777
De Bruijn Sequence2747 / 2885
Teleporters Path3934 / 4601
Hamiltonian Flights5936 / 6788
Knight's Tour2226 / 2732
Download Speed4126 / 5505
Police Chase3214 / 3631
School Dance3525 / 3755
Distinct Routes2387 / 3180

Range Queries

Static Range Sum Queries31020 / 32424
Static Range Minimum Queries22007 / 23613
Dynamic Range Sum Queries22776 / 23811
Dynamic Range Minimum Queries20815 / 21333
Range Xor Queries21551 / 21862
Range Update Queries16926 / 18237
Forest Queries17101 / 17762
Hotel Queries12118 / 12968
List Removals10125 / 10716
Salary Queries7338 / 9455
Prefix Sum Queries6326 / 6910
Pizzeria Queries5099 / 5313
Visible Buildings Queries359 / 387
Range Interval Queries279 / 365
Subarray Sum Queries6366 / 6966
Subarray Sum Queries II342 / 357
Distinct Values Queries5679 / 7186
Distinct Values Queries II218 / 250
Increasing Array Queries2212 / 2551
Movie Festival Queries920 / 1027
Forest Queries II3859 / 4172
Range Updates and Sums4982 / 6015
Polynomial Queries3702 / 4369
Range Queries and Copies2629 / 2840
Missing Coin Sum Queries388 / 535

Tree Algorithms

Subordinates25685 / 27578
Tree Matching14324 / 16838
Tree Diameter20984 / 22346
Tree Distances I15717 / 16992
Tree Distances II12931 / 13502
Company Queries I14306 / 15117
Company Queries II13409 / 14100
Distance Queries12248 / 13197
Counting Paths7509 / 8013
Subtree Queries9221 / 9864
Path Queries7349 / 7801
Path Queries II2873 / 4441
Distinct Colors7039 / 7836
Finding a Centroid5764 / 6009
Fixed-Length Paths I2671 / 3539
Fixed-Length Paths II1212 / 2356

Mathematics

Josephus Queries3914 / 4929
Exponentiation20821 / 22322
Exponentiation II14819 / 17930
Counting Divisors18851 / 21417
Common Divisors12419 / 14575
Sum of Divisors6951 / 10454
Divisor Analysis4625 / 6236
Prime Multiples5216 / 6173
Counting Coprime Pairs3374 / 3985
Next Prime426 / 477
Binomial Coefficients8611 / 9641
Creating Strings II7344 / 7806
Distributing Apples7081 / 7652
Christmas Party5517 / 5970
Permutation Order190 / 194
Permutation Rounds210 / 231
Bracket Sequences I3860 / 4240
Bracket Sequences II1999 / 2308
Counting Necklaces1827 / 1997
Counting Grids1474 / 1586
Fibonacci Numbers6132 / 7773
Throwing Dice3166 / 3454
Graph Paths I2996 / 3220
Graph Paths II2502 / 2625
System of Linear Equations114 / 122
Sum of Four Squares170 / 198
Triangle Number Sums130 / 156
Dice Probability2727 / 2955
Moving Robots1388 / 1477
Candy Lottery1242 / 2493
Inversion Probability305 / 1958
Stick Game3037 / 3111
Nim Game I4025 / 4185
Nim Game II3207 / 3348
Stair Game2159 / 2358
Grundy's Game1445 / 1908
Another Game1662 / 1802

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