CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm131024 / 137263
Missing Number112695 / 118468
Repetitions98260 / 102521
Increasing Array92224 / 95786
Permutations81010 / 83632
Number Spiral57253 / 62545
Two Knights43435 / 44889
Two Sets47128 / 50983
Bit Strings54332 / 57434
Trailing Zeros50770 / 54154
Coin Piles44885 / 49347
Palindrome Reorder41542 / 43971
Gray Code27129 / 30740
Tower of Hanoi25185 / 26222
Creating Strings35350 / 36332
Apple Division35067 / 39859
Chessboard and Queens20972 / 21385
Raab Game I559 / 639
Mex Grid Construction561 / 597
Knight Moves Grid563 / 572
Grid Coloring I429 / 439
Digit Queries14937 / 17664
String Reorder870 / 1004
Grid Paths8445 / 11022

Sorting and Searching

Distinct Numbers63600 / 69034
Apartments46716 / 52316
Ferris Wheel44717 / 48474
Concert Tickets36058 / 42389
Restaurant Customers36827 / 39934
Movie Festival34908 / 37117
Sum of Two Values41095 / 46434
Maximum Subarray Sum40038 / 41925
Stick Lengths35726 / 37524
Missing Coin Sum26280 / 27300
Collecting Numbers26946 / 29043
Collecting Numbers II10863 / 14149
Playlist27091 / 31284
Towers27677 / 29785
Traffic Lights21360 / 24087
Distinct Values Subarrays817 / 858
Distinct Values Subsequences551 / 611
Josephus Problem I16003 / 17838
Josephus Problem II8711 / 11938
Nested Ranges Check8992 / 10485
Nested Ranges Count6203 / 7334
Room Allocation15894 / 18419
Factory Machines22428 / 24692
Tasks and Deadlines18418 / 18839
Reading Books14797 / 15888
Sum of Three Values21822 / 24392
Sum of Four Values13558 / 15240
Nearest Smaller Values18144 / 18798
Subarray Sums I23745 / 25515
Subarray Sums II21249 / 25665
Subarray Divisibility19754 / 21707
Distinct Values Subarrays II11388 / 12812
Array Division18698 / 19755
Movie Festival II9843 / 12052
Maximum Subarray Sum II9048 / 10896

Dynamic Programming

Dice Combinations64754 / 68768
Minimizing Coins55807 / 60188
Coin Combinations I50966 / 55426
Coin Combinations II42911 / 48975
Removing Digits47658 / 48727
Grid Paths45098 / 46512
Book Shop39927 / 44287
Array Description29051 / 32588
Counting Towers17280 / 18346
Edit Distance29622 / 31400
Longest Common Subsequence827 / 867
Rectangle Cutting24595 / 26952
Minimal Grid Path378 / 611
Money Sums29509 / 30727
Removal Game16254 / 23531
Two Sets II23173 / 25155
Mountain Range323 / 501
Increasing Subsequence23832 / 26930
Projects16170 / 18255
Elevator Rides10074 / 12864
Counting Tilings5838 / 6427
Counting Numbers7870 / 9018
Increasing Subsequence II2181 / 2358

Graph Algorithms

Counting Rooms44304 / 46802
Labyrinth29935 / 36629
Building Roads38539 / 40049
Message Route32780 / 34240
Building Teams30965 / 32909
Round Trip24389 / 26819
Monsters16077 / 19436
Shortest Routes I26541 / 29741
Shortest Routes II21425 / 24359
High Score12196 / 18390
Flight Discount16423 / 19628
Cycle Finding11595 / 14627
Flight Routes11208 / 12586
Round Trip II13071 / 14897
Course Schedule17446 / 18635
Longest Flight Route11659 / 15022
Game Routes13357 / 14494
Investigation9836 / 10655
Planets Queries I8557 / 10186
Planets Queries II3110 / 3942
Planets Cycles5347 / 6018
Road Reparation13236 / 13845
Road Construction14463 / 14986
Flight Routes Check11838 / 12942
Planets and Kingdoms9409 / 9776
Giant Pizza3884 / 4319
Coin Collector6023 / 6768
Mail Delivery5124 / 5652
De Bruijn Sequence2698 / 2831
Teleporters Path3838 / 4497
Hamiltonian Flights5830 / 6662
Knight's Tour2184 / 2688
Download Speed4105 / 5438
Police Chase3147 / 3565
School Dance3476 / 3705
Distinct Routes2344 / 3128

Range Queries

Static Range Sum Queries30608 / 31992
Static Range Minimum Queries21776 / 23362
Dynamic Range Sum Queries22548 / 23563
Dynamic Range Minimum Queries20601 / 21111
Range Xor Queries21288 / 21595
Range Update Queries16735 / 18037
Forest Queries16867 / 17520
Hotel Queries11980 / 12820
List Removals10000 / 10591
Salary Queries7239 / 9337
Prefix Sum Queries6241 / 6818
Pizzeria Queries5016 / 5230
Visible Buildings Queries237 / 247
Range Interval Queries189 / 227
Subarray Sum Queries6294 / 6890
Subarray Sum Queries II212 / 222
Distinct Values Queries5601 / 7093
Distinct Values Queries II147 / 171
Increasing Array Queries2179 / 2516
Movie Festival Queries877 / 983
Forest Queries II3822 / 4134
Range Updates and Sums4925 / 5950
Polynomial Queries3655 / 4317
Range Queries and Copies2592 / 2799
Missing Coin Sum Queries356 / 492

Tree Algorithms

Subordinates25270 / 27141
Tree Matching14083 / 16566
Tree Diameter20649 / 22000
Tree Distances I15433 / 16692
Tree Distances II12686 / 13248
Company Queries I14029 / 14828
Company Queries II13149 / 13837
Distance Queries12026 / 12956
Counting Paths7348 / 7856
Subtree Queries9057 / 9691
Path Queries7234 / 7677
Path Queries II2833 / 4384
Distinct Colors6922 / 7714
Finding a Centroid5661 / 5901
Fixed-Length Paths I2622 / 3483
Fixed-Length Paths II1181 / 2322

Mathematics

Josephus Queries3847 / 4835
Exponentiation20494 / 21987
Exponentiation II14644 / 17732
Counting Divisors18602 / 21142
Common Divisors12255 / 14394
Sum of Divisors6853 / 10334
Divisor Analysis4557 / 6145
Prime Multiples5126 / 6077
Counting Coprime Pairs3318 / 3924
Next Prime280 / 306
Binomial Coefficients8488 / 9508
Creating Strings II7234 / 7691
Distributing Apples6992 / 7559
Christmas Party5423 / 5871
Permutation Order117 / 119
Permutation Rounds147 / 154
Bracket Sequences I3801 / 4178
Bracket Sequences II1971 / 2275
Counting Necklaces1800 / 1969
Counting Grids1454 / 1566
Fibonacci Numbers6070 / 7695
Throwing Dice3129 / 3415
Graph Paths I2965 / 3188
Graph Paths II2475 / 2596
System of Linear Equations78 / 82
Sum of Four Squares113 / 127
Triangle Number Sums84 / 107
Dice Probability2690 / 2906
Moving Robots1371 / 1460
Candy Lottery1204 / 2452
Inversion Probability294 / 1934
Stick Game3000 / 3072
Nim Game I3984 / 4143
Nim Game II3185 / 3326
Stair Game2140 / 2339
Grundy's Game1430 / 1882
Another Game1639 / 1777

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