↓ 快轉到主要內容

CSES Problem Set

Introductory Problems

狀態題號題目名稱知識點
✅1068Weird Algorithm
水題
✅1083Missing Number
✅1069Repetitions
✅1094Increasing Array
✅1070Permutations
✅1071Number Spiral
⬜1072Two Knights
✅1092Two Sets
✅1617Bit Strings
✅1618Trailing Zeros
✅1754Coin Piles
✅1755Palindrome Reorder
✅2205Gray Code
✅2165Tower of Hanoi
✅1622Creating Strings
✅1623Apple Division
⬜1624Chessboard and Queens
⬜3399Raab Game I
⬜3419Mex Grid Construction
⬜3217Knight Moves Grid
⬜3311Grid Coloring I
⬜2431Digit Queries
⬜1743String Reorder
⬜1625Grid Path Description

Sorting and Searching

狀態題號題目名稱知識點
✅1621Distinct Numbers
✅1084Apartments
✅1090Ferris Wheel
✅1091Concert Tickets
✅1619Restaurant Customers
✅1629Movie Festival
✅1640Sum of Two Values
✅1643Maximum Subarray Sum
✅1074Stick Lengths
⬜2183Missing Coin Sum
✅2216Collecting Numbers
⬜2217Collecting Numbers II
✅1141Playlist
✅1073Towers
✅1163Traffic Lights
⬜3420Distinct Values Subarrays
⬜3421Distinct Values Subsequences
⬜2162Josephus Problem I
⬜2163Josephus Problem II
⬜2168Nested Ranges Check
⬜2169Nested Ranges Count
⬜1164Room Allocation
⬜1620Factory Machines
⬜1630Tasks and Deadlines
⬜1631Reading Books
⬜1641Sum of Three Values
⬜1642Sum of Four Values
⬜1645Nearest Smaller Values
⬜1660Subarray Sums I
⬜1661Subarray Sums II
⬜1662Subarray Divisibility
⬜2428Distinct Values Subarrays II
⬜1085Array Division
⬜1632Movie Festival II
⬜1644Maximum Subarray Sum II

Dynamic Programming

狀態題號題目名稱知識點
✅1633Dice Combinations
✅1634Minimizing Coins
✅1635Coin Combinations I
⬜1636Coin Combinations II
⬜1637Removing Digits
✅1638Grid Paths I
✅1158Book Shop
⬜1746Array Description
⬜2413Counting Towers
✅1639Edit Distance
DP Levenshtein Distance
⬜3403Longest Common Subsequence
⬜1744Rectangle Cutting
⬜3359Minimal Grid Path
✅1745Money Sums
DP Bitset
⬜1097Removal Game
⬜1093Two Sets II
⬜3314Mountain Range
✅1145Increasing Subsequence
DP LIS
⬜1140Projects
⬜1653Elevator Rides
⬜2181Counting Tilings
⬜2220Counting Numbers
⬜1748Increasing Subsequence II

Graph Algorithms

狀態題號題目名稱知識點
✅1192Counting Rooms
✅1193Labyrinth
✅1666Building Roads
✅1667Message Route
✅1668Building Teams
✅1669Round Trip
⬜1194Monsters
✅1671Shortest Routes I
✅1672Shortest Routes II
⬜1673High Score
✅1195Flight Discount
✅1197Cycle Finding
⬜1196Flight Routes
⬜1678Round Trip II
✅1679Course Schedule
⬜1680Longest Flight Route
⬜1681Game Routes
⬜1202Investigation
⬜1750Planets Queries I
⬜1160Planets Queries II
⬜1751Planets Cycles
✅1675Road Reparation
✅1676Road Construction
⬜1682Flight Routes Check
✅1683Planets and Kingdoms
⬜1684Giant Pizza
⬜1686Coin Collector
⬜1691Mail Delivery
⬜1692De Bruijn Sequence
⬜1693Teleporters Path
⬜1690Hamiltonian Flights
⬜1689Knight's Tour
⬜1694Download Speed
⬜1695Police Chase
⬜1696School Dance
⬜1711Distinct Routes

Range Queries

狀態題號題目名稱知識點
✅1646Static Range Sum Queries
區間問題
⬜1647Static Range Minimum Queries
✅1648Dynamic Range Sum Queries
區間問題
✅1649Dynamic Range Minimum Queries
區間問題
⬜1650Range Xor Queries
⬜1651Range Update Queries
⬜1652Forest Queries
⬜1143Hotel Queries
⬜1749List Removals
⬜1144Salary Queries
⬜2166Prefix Sum Queries
⬜2206Pizzeria Queries
⬜3304Visible Buildings Queries
⬜3163Range Interval Queries
⬜1190Subarray Sum Queries
⬜3226Subarray Sum Queries II
⬜1734Distinct Values Queries
⬜3356Distinct Values Queries II
⬜2416Increasing Array Queries
⬜1664Movie Festival Queries
⬜1739Forest Queries II
⬜1735Range Updates and Sums
⬜1736Polynomial Queries
⬜1737Range Queries and Copies
⬜2184Missing Coin Sum Queries

Tree Algorithms

狀態題號題目名稱知識點
⬜1674Subordinates
⬜1130Tree Matching
⬜1131Tree Diameter
⬜1132Tree Distances I
⬜1133Tree Distances II
⬜1687Company Queries I
✅1688Company Queries II
✅1135Distance Queries
⬜1136Counting Paths
⬜1137Subtree Queries
⬜1138Path Queries
⬜2134Path Queries II
⬜1139Distinct Colors
⬜2079Finding a Centroid
⬜2080Fixed-Length Paths I
⬜2081Fixed-Length Paths II

Mathematics

狀態題號題目名稱知識點
⬜2164Josephus Queries
✅1095Exponentiation
數論 快速冪
✅1712Exponentiation II
數論 快速冪
✅1713Counting Divisors
數論 因數
⬜1081Common Divisors
⬜1082Sum of Divisors
⬜2182Divisor Analysis
⬜2185Prime Multiples
⬜2417Counting Coprime Pairs
⬜3396Next Prime
⬜1079Binomial Coefficients
⬜1715Creating Strings II
⬜1716Distributing Apples
⬜1717Christmas Party
⬜3397Permutation Order
⬜3398Permutation Rounds
⬜2064Bracket Sequences I
⬜2187Bracket Sequences II
⬜2209Counting Necklaces
⬜2210Counting Grids
⬜1722Fibonacci Numbers
⬜1096Throwing Dice
⬜1723Graph Paths I
⬜1724Graph Paths II
⬜3154System of Linear Equations
⬜3355Sum of Four Squares
⬜3406Triangle Number Sums
⬜1725Dice Probability
⬜1726Moving Robots
⬜1727Candy Lottery
⬜1728Inversion Probability
⬜1729Stick Game
⬜1730Nim Game I
⬜1098Nim Game II
⬜1099Stair Game
⬜2207Grundy's Game
⬜2208Another Game

String Algorithms

狀態題號題目名稱知識點
⬜1731Word Combinations
⬜1753String Matching
⬜1732Finding Borders
⬜1733Finding Periods
⬜1110Minimal Rotation
⬜1111Longest Palindrome
⬜3138All Palindromes
⬜1112Required Substring
⬜2420Palindrome Queries
⬜2102Finding Patterns
⬜2103Counting Patterns
⬜2104Pattern Positions
⬜2105Distinct Substrings
⬜1149Distinct Subsequences
⬜2106Repeating Substring
⬜2107String Functions
⬜3225Inverse Suffix Array
⬜1113String Transform
⬜2108Substring Order I
⬜2109Substring Order II
⬜2110Substring Distribution

Geometry

狀態題號題目名稱知識點
⬜2189Point Location Test
⬜2190Line Segment Intersection
⬜2191Polygon Area
⬜2192Point in Polygon
⬜2193Polygon Lattice Points
⬜2194Minimum Euclidean Distance
⬜2195Convex Hull
⬜3410Maximum Manhattan Distances
⬜3411All Manhattan Distances
⬜1740Intersection Points
⬜3427Line Segments Trace I
⬜3428Line Segments Trace II
⬜3429Lines and Queries I
⬜3430Lines and Queries II
⬜1741Area of Rectangles
⬜1742Robot Path

Advanced Techniques

狀態題號題目名稱知識點
⬜1628Meet in the Middle
⬜2136Hamming Distance
⬜3360Corner Subgrid Check
⬜2137Corner Subgrid Count
⬜2138Reachable Nodes
⬜2143Reachability Queries
⬜2072Cut and Paste
⬜2073Substring Reversals
⬜2074Reversals and Sums
⬜2076Necessary Roads
⬜2077Necessary Cities
⬜2078Eulerian Subgraphs
⬜2084Monster Game I
⬜2085Monster Game II
⬜2086Subarray Squares
⬜2087Houses and Schools
⬜2088Knuth Division
⬜2111Apples and Bananas
⬜2112One Bit Positions
⬜2113Signal Processing
⬜2101New Roads Queries
⬜2133Dynamic Connectivity
⬜2121Parcel Delivery
⬜2129Task Assignment
⬜2130Distinct Routes II

Sliding Window Problems

狀態題號題目名稱知識點
⬜3220Sliding Window Sum
⬜3221Sliding Window Minimum
⬜3426Sliding Window Xor
⬜3405Sliding Window Or
⬜3222Sliding Window Distinct Values
⬜3224Sliding Window Mode
⬜3219Sliding Window Mex
⬜1076Sliding Window Median
⬜1077Sliding Window Cost
⬜3223Sliding Window Inversions
⬜3227Sliding Window Advertisement

Interactive Problems

狀態題號題目名稱知識點
⬜3112Hidden Integer
⬜3139Hidden Permutation
⬜3305K-th Highest Score
⬜3228Permuted Binary Strings
⬜3273Colored Chairs
⬜3140Inversion Sorting

Bitwise Operations

狀態題號題目名稱知識點
⬜1146Counting Bits
⬜1655Maximum Xor Subarray
⬜3191Maximum Xor Subset
⬜3211Number of Subset Xors
⬜3192K Subset Xors
⬜3233All Subarray Xors
⬜2419Xor Pyramid Peak
⬜3194Xor Pyramid Diagonal
⬜3195Xor Pyramid Row
⬜1654SOS Bit Problem
⬜3141And Subset Count

Construction Problems

狀態題號題目名稱知識點
⬜2214Inverse Inversions
⬜2215Monotone Subsequences
⬜3422Third Permutation
⬜3423Permutation Prime Sums
⬜1697Chess Tournament
⬜3424Distinct Sums Grid
⬜2423Filling Trominos
⬜2418Grid Path Construction

Advanced Graph Problems

狀態題號題目名稱知識點
⬜3303Nearest Shops
⬜1134Prüfer Code
⬜1702Tree Traversals
⬜1757Course Schedule II
⬜1756Acyclic Graph Edges
⬜2177Strongly Connected Edges
⬜2179Even Outdegree Edges
✅1707Graph Girth
BFS
⬜3357Fixed Length Walk Queries
⬜3111Transfer Speeds Sum
⬜3407MST Edge Check
⬜3408MST Edge Set Check
⬜3409MST Edge Cost
⬜1677Network Breakdown
⬜3114Tree Coin Collecting I
⬜3149Tree Coin Collecting II
⬜1700Tree Isomorphism I
⬜1701Tree Isomorphism II
⬜1699Flight Route Requests
⬜1703Critical Cities
⬜1203Visiting Cities
⬜3308Graph Coloring
⬜3158Bus Companies
⬜3358Split into Two Paths
⬜1704Network Renovation
⬜1705Forbidden Cities
⬜1752Creating Offices
⬜1685New Flight Routes

Counting Problems

狀態題號題目名稱知識點
⬜3413Filled Subgrid Count I
⬜3414Filled Subgrid Count II
⬜3415All Letter Subgrid Count I
⬜3416All Letter Subgrid Count II
⬜3417Border Subgrid Count I
⬜3418Border Subgrid Count II
⬜3400Raab Game II
⬜1080Empty String
⬜2229Permutation Inversions
⬜2176Counting Bishops
⬜2228Counting Sequences
⬜1078Grid Paths II
⬜1075Counting Permutations
⬜2429Grid Completion
⬜2421Counting Reorders
⬜3232Tournament Graph Distribution
⬜3157Collecting Numbers Distribution
⬜2415Functional Graph Distribution

Additional Problems I

狀態題號題目名稱知識點
⬜1087Shortest Subsequence
⬜3150Distinct Values Sum
⬜3190Distinct Values Splits
✅1670Swap Game
⬜3175Beautiful Permutation II
⬜2422Multiplication Table
⬜3151Bubble Sort Rounds I
⬜3152Bubble Sort Rounds II
⬜3306Nearest Campsites I
⬜3307Nearest Campsites II
⬜1142Advertisement
⬜2186Special Substrings
⬜3169Counting LCM Arrays
⬜3193Square Subsets
⬜3294Subarray Sum Constraints
⬜3213Water Containers Moves
⬜3214Water Containers Queries
⬜2425Stack Weights
⬜3301Maximum Average Subarrays
⬜3302Subsets with Fixed Average
⬜3361Two Array Average
⬜1747Pyramid Array
⬜3404Permutation Subsequence
⬜1188Bit Inversions
⬜1086Writing Numbers
⬜2427Letter Pair Move Game
⬜1147Maximum Building I
⬜1162Sorting Methods
⬜1191Cyclic Array
⬜2414List of Sums

Additional Problems II

狀態題號題目名稱知識點
⬜3215Bouncing Ball Steps
⬜3216Bouncing Ball Cycle
⬜3218Knight Moves Queries
⬜3108K Subset Sums I
⬜3109K Subset Sums II
⬜2132Increasing Array II
⬜1189Food Division
⬜1698Swap Round Sorting
⬜2430Binary Subsequences
⬜1706School Excursion
⬜1709Coin Grid
⬜3312Grid Coloring II
⬜2426Programmers and Artists
⬜2174Removing Digits II
⬜2180Coin Arrangement
⬜3159Replace with Difference
⬜2432Grid Puzzle I
⬜2131Grid Puzzle II
⬜2115Bit Substrings
⬜2075Reversal Sorting
⬜1159Book Shop II
⬜3161GCD Subsets
⬜3402Minimum Cost Pairs
⬜3425Same Sum Subsets
⬜1157Mex Grid Queries
⬜1148Maximum Building II
✅1161Stick Divisions
⬜3401Stick Difference
⬜1665Coding Company
⬜2402Two Stacks Sorting