↓ 快轉到主要內容
Piau 的筆記本

CSES Problem Set

Introductory Problems

完成進度 15/24 (62.5%)
狀態題號題目名稱知識點
✅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
窮舉 STL
⬜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

完成進度 28/35 (80.0%)
狀態題號題目名稱知識點
✅1621Distinct Numbers
水題
✅1084Apartments
貪婪 雙指標
✅1090Ferris Wheel
貪婪 雙指標
✅1091Concert Tickets
Multiset 二分搜
✅1619Restaurant Customers
最小堆
✅1629Movie Festival
貪婪
✅1640Sum of Two Values
雜湊表
✅1643Maximum Subarray Sum
Kadane's Algorithm
✅1074Stick Lengths
貪婪 中位數
✅2183Missing Coin Sum
貪婪
✅2216Collecting Numbers
觀察
✅2217Collecting Numbers II
差分更新
✅1141Playlist
滑動視窗
✅1073Towers
貪婪 二分搜
✅1163Traffic Lights
Set Multiset
⬜3420Distinct Values Subarrays
⬜3421Distinct Values Subsequences
✅2162Josephus Problem I
約瑟夫問題
✅2163Josephus Problem II
Pbds 約瑟夫問題
⬜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

完成進度 14/23 (60.9%)
狀態題號題目名稱知識點
✅1633Dice Combinations
DP
✅1634Minimizing Coins
DP 零錢問題
✅1635Coin Combinations I
DP 零錢問題
✅1636Coin Combinations II
DP 零錢問題
✅1637Removing Digits
DP
✅1638Grid Paths I
DP 格狀 DP
✅1158Book Shop
DP 0/1 背包
✅1746Array Description
DP
✅2413Counting Towers
DP
✅1639Edit Distance
DP Levenshtein Distance
✅3403Longest Common Subsequence
DP LCS
✅1744Rectangle Cutting
DP 區間 DP
⬜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

完成進度 14/36 (38.9%)
狀態題號題目名稱知識點
✅1192Counting Rooms
DFS 圖論
✅1193Labyrinth
BFS 圖論 最短路徑
✅1666Building Roads
DSU 圖論 連通分量
✅1667Message Route
BFS 圖論 最短路徑
✅1668Building Teams
二分圖 DFS 圖著色
✅1669Round Trip
DFS 圖論 找環
⬜1194Monsters
✅1671Shortest Routes I
Dijkstra 圖論 最短路徑
✅1672Shortest Routes II
Floyd-Warshall 圖論 最短路徑
⬜1673High Score
✅1195Flight Discount
Dijkstra 圖論 最短路徑
✅1197Cycle Finding
SPFA Bellman-Ford 圖論
⬜1196Flight Routes
⬜1678Round Trip II
✅1679Course Schedule
拓撲排序 圖論 Kahn 佇列
⬜1680Longest Flight Route
⬜1681Game Routes
⬜1202Investigation
⬜1750Planets Queries I
⬜1160Planets Queries II
⬜1751Planets Cycles
✅1675Road Reparation
MST Kruskal DSU 圖論
✅1676Road Construction
DSU 圖論 連通分量
⬜1682Flight Routes Check
✅1683Planets and Kingdoms
SCC 強連通分量 Kosaraju 圖論
⬜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

完成進度 3/25 (12.0%)
狀態題號題目名稱知識點
✅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

完成進度 2/16 (12.5%)
狀態題號題目名稱知識點
⬜1674Subordinates
⬜1130Tree Matching
⬜1131Tree Diameter
⬜1132Tree Distances I
⬜1133Tree Distances II
⬜1687Company Queries I
✅1688Company Queries II
樹 LCA 倍增法
✅1135Distance Queries
樹 LCA 倍增法
⬜1136Counting Paths
⬜1137Subtree Queries
⬜1138Path Queries
⬜2134Path Queries II
⬜1139Distinct Colors
⬜2079Finding a Centroid
⬜2080Fixed-Length Paths I
⬜2081Fixed-Length Paths II

Mathematics

完成進度 3/37 (8.1%)
狀態題號題目名稱知識點
⬜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

完成進度 0/21 (0.0%)
狀態題號題目名稱知識點
⬜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

完成進度 0/16 (0.0%)
狀態題號題目名稱知識點
⬜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

完成進度 0/25 (0.0%)
狀態題號題目名稱知識點
⬜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

完成進度 0/11 (0.0%)
狀態題號題目名稱知識點
⬜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

完成進度 0/6 (0.0%)
狀態題號題目名稱知識點
⬜3112Hidden Integer
⬜3139Hidden Permutation
⬜3305K-th Highest Score
⬜3228Permuted Binary Strings
⬜3273Colored Chairs
⬜3140Inversion Sorting

Bitwise Operations

完成進度 0/11 (0.0%)
狀態題號題目名稱知識點
⬜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

完成進度 0/8 (0.0%)
狀態題號題目名稱知識點
⬜2214Inverse Inversions
⬜2215Monotone Subsequences
⬜3422Third Permutation
⬜3423Permutation Prime Sums
⬜1697Chess Tournament
⬜3424Distinct Sums Grid
⬜2423Filling Trominos
⬜2418Grid Path Construction

Advanced Graph Problems

完成進度 1/28 (3.6%)
狀態題號題目名稱知識點
⬜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

完成進度 0/18 (0.0%)
狀態題號題目名稱知識點
⬜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

完成進度 1/30 (3.3%)
狀態題號題目名稱知識點
⬜1087Shortest Subsequence
⬜3150Distinct Values Sum
⬜3190Distinct Values Splits
✅1670Swap Game
BFS
⬜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

完成進度 1/30 (3.3%)
狀態題號題目名稱知識點
⬜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
貪婪 最小堆 Huffman Tree
⬜3401Stick Difference
⬜1665Coding Company
⬜2402Two Stacks Sorting

2025

2024