Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Solutions to CSES Problem Set

NotificationsYou must be signed in to change notification settings

hieplpvip/cses-solutions

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 

Repository files navigation

My own solutions to theCSES Problem Set

My account on CSES:https://cses.fi/user/15196

Feel free to ask (by creating issues) if you don't understand my solutions.

Introductory Problems

NameSolution
Weird Algorithm1068.cpp
Missing Number1083.cpp
Repetitions1069.cpp
Increasing Array1094.cpp
Permutations1070.cpp
Number Spiral1071.cpp
Two Knights1072.cpp
Two Sets1092.cpp
Bit Strings1617.cpp
Trailing Zeros1618.cpp
Coin Piles1754.cpp
Palindrome Reorder1755.cpp
Gray Code2205.cpp
Tower of Hanoi2165.cpp
Creating Strings1622.cpp
Apple Division1623.cpp
Chessboard and Queens1624.cpp
Digit Queries2431.cpp
Grid Paths1625.cpp

Sorting and Searching

NameSolution
Distinct Numbers1621.cpp
Apartments1084.cpp
Ferris Wheel1090.cpp
Concert Tickets1091.cpp
Restaurant Customers1619.cpp
Movie Festival1629.cpp
Sum of Two Values1640.cpp
Maximum Subarray Sum1643.cpp
Stick Lengths1074.cpp
Missing Coin Sum2183.cpp
Collecting Numbers2216.cpp
Collecting Numbers II2217.cpp
Playlist1141.cpp
Towers1073.cpp
Traffic Lights1163.cpp
Josephus Problem I2162.cpp
Josephus Problem II2163.cpp
Nested Ranges Check2168.cpp
Nested Ranges Count2169.cpp
Room Allocation1164.cpp
Factory Machines1620.cpp
Tasks and Deadlines1630.cpp
Reading Books1631.cpp
Sum of Three Values1641.cpp
Sum of Four Values1642.cpp
Nearest Smaller Values1645.cpp
Subarray Sums I1660.cpp
Subarray Sums II1661.cpp
Subarray Divisibility1662.cpp
Subarray Distinct Values2428.cpp
Array Division1085.cpp
Sliding Median1076.cpp
Sliding Cost1077.cpp
Movie Festival II1632.cpp
Maximum Subarray Sum II1644.cpp

Dynamic Programming

NameSolution
Dice Combinations1633.cpp
Minimizing Coins1634.cpp
Coin Combinations I1635.cpp
Coin Combinations II1636.cpp
Removing Digits1637.cpp
Grid Paths1638.cpp
Book Shop1158.cpp
Array Description1746.cpp
Counting Towers2413.cpp
Edit Distance1639.cpp
Rectangle Cutting1744.cpp
Money Sums1745.cpp
Removal Game1097.cpp
Two Sets II1093.cpp
Increasing Subsequence1145.cpp
Projects1140.cpp
Elevator Rides1653.cpp
Counting Tilings2181.cpp
Counting Numbers2220.cpp

Graph Algorithms

NameSolution
Counting Rooms1192.cpp
Labyrinth1193.cpp
Building Roads1666.cpp
Message Route1667.cpp
Building Teams1668.cpp
Round Trip1669.cpp
Monsters1194.cpp
Shortest Routes I1671.cpp
Shortest Routes II1672.cpp
High Score1673.cpp
Flight Discount1195.cpp
Cycle Finding1197.cpp
Flight Routes1196.cpp
Round Trip II1678.cpp
Course Schedule1679.cpp
Longest Flight Route1680.cpp
Game Routes1681.cpp
Investigation1202.cpp
Planets Queries I1750.cpp
Planets Queries II1160.cpp
Planets Cycles1751.cpp
Road Reparation1675.cpp
Road Construction1676.cpp
Flight Routes Check1682.cpp
Planets and Kingdoms1683.cpp
Giant Pizza1684.cpp
Coin Collector1686.cpp
Mail Delivery1691.cpp
De Bruijn Sequence1692.cpp
Teleporters Path1693.cpp
Hamiltonian Flights1690.cpp
Knight's Tour1689.cpp
Download Speed1694.cpp
Police Chase1695.cpp
School Dance1696.cpp
Distinct Routes1711.cpp

Range Queries

NameSolution
Static Range Sum Queries1646.cpp
Static Range Minimum Queries1647.cpp
Dynamic Range Sum Queries1648.cpp
Dynamic Range Minimum Queries1649.cpp
Range Xor Queries1650.cpp
Range Update Queries1651.cpp
Forest Queries1652.cpp
Hotel Queries1143.cpp
List Removals1749.cpp
Salary Queries1144.cpp
Prefix Sum Queries2166.cpp
Pizzeria Queries2206.cpp
Subarray Sum Queries1190.cpp
Distinct Values Queries1734.cpp
Increasing Array Queries2416.cpp
Forest Queries II1739.cpp
Range Updates and Sums1735.cpp
Polynomial Queries1736.cpp
Range Queries and Copies1737.cpp

Tree Algorithms

NameSolution
Subordinates1674.cpp
Tree Matching1130.cpp
Tree Diameter1131.cpp
Tree Distances I1132.cpp
Tree Distances II1133.cpp
Company Queries I1687.cpp
Company Queries II1688.cpp
Distance Queries1135.cpp
Counting Paths1136.cpp
Subtree Queries1137.cpp
Path Queries1138.cpp
Path Queries II2134.cpp
Distinct Colors1139.cpp
Finding a Centroid2079.cpp
Fixed-Length Paths I2080.cpp
Fixed-Length Paths II2081.cpp

Mathematics

NameSolution
Josephus Queries2164.cpp
Exponentiation1095.cpp
Exponentiation II1712.cpp
Counting Divisors1713.cpp
Common Divisors1081.cpp
Sum of Divisors1082.cpp
Divisor Analysis2182.cpp
Prime Multiples2185.cpp
Counting Coprime Pairs2417.cpp
Binomial Coefficients1079.cpp
Creating Strings II1715.cpp
Distributing Apples1716.cpp
Christmas Party1717.cpp
Bracket Sequences I2064.cpp
Bracket Sequences II2187.cpp
Counting Necklaces2209.cpp
Counting Grids2210.cpp
Fibonacci Numbers1722.cpp
Throwing Dice1096.cpp
Graph Paths I1723.cpp
Graph Paths II1724.cpp
Dice Probability1725.cpp
Moving Robots1726.cpp
Candy Lottery1727.cpp
Inversion Probability1728.cpp
Stick Game1729.cpp
Nim Game I1730.cpp
Nim Game II1098.cpp
Stair Game1099.cpp
Grundy's Game2207.cpp
Another Game2208.cpp

String Algorithms

NameSolution
Word Combinations1731.cpp
String Matching1753.cpp
Finding Borders1732.cpp
Finding Periods1733.cpp
Minimal Rotation1110.cpp
Longest Palindrome1111.cpp
Required Substring1112.cpp
Palindrome Queries2420.cpp
Finding Patterns2102.cpp
Counting Patterns2103.cpp
Pattern Positions2104.cpp
Distinct Substrings2105.cpp
Repeating Substring2106.cpp
String Functions2107.cpp
Substring Order I2108.cpp
Substring Order II2109.cpp
Substring Distribution2110.cpp

Geometry

NameSolution
Point Location Test2189.cpp
Line Segment Intersection2190.cpp
Polygon Area2191.cpp
Point in Polygon2192.cpp
Polygon Lattice Points2193.cpp
Minimum Euclidean Distance2194.cpp
Convex Hull2195.cpp

Advanced Techniques

NameSolution
Meet in the Middle1628.cpp
Hamming Distance2136.cpp
Beautiful Subgrids2137.cpp
Reachable Nodes2138.cpp
Reachability Queries2143.cpp
Cut and Paste
Substring Reversals
Reversals and Sums
Necessary Roads2076.cpp
Necessary Cities2077.cpp
Eulerian Subgraphs2078.cpp
Monster Game I2084.cpp
Monster Game II2085.cpp
Subarray Squares2086.cpp
Houses and Schools2087.cpp
Knuth Division2088.cpp
Apples and Bananas2111.cpp
One Bit Positions2112.cpp
Signal Processing2113.cpp
New Roads Queries2101.cpp
Dynamic Connectivity2133.cpp
Parcel Delivery2121.cpp
Task Assignment2129.cpp
Distinct Routes II2130.cpp

Additional Problems

NameSolution
Shortest Subsequence1087.cpp
Counting Bits1146.cpp
Swap Game1670.cpp
Prüfer Code1134.cpp
Acyclic Graph Edges1756.cpp
Strongly Connected Edges2177.cpp
Even Outdegree Edges2179.cpp
Multiplication Table2422.cpp
Advertisement1142.cpp
Special Substrings2186.cpp
Permutation Inversions2229.cpp
Maximum Xor Subarray1655.cpp
Movie Festival Queries1664.cpp
Chess Tournament1697.cpp
Tree Traversals1702.cpp
Network Renovation
Graph Girth
Intersection Points1740.cpp
Inverse Inversions2214.cpp
Monotone Subsequences
String Reorder1743.cpp
Stack Weights2425.cpp
Pyramid Array1747.cpp
Increasing Subsequence II1748.cpp
String Removals1149.cpp
Bit Inversions1188.cpp
Xor Pyramid2419.cpp
Writing Numbers1086.cpp
String Transform1113.cpp
Letter Pair Move Game
Maximum Building I1147.cpp
Sorting Methods1162.cpp
Cyclic Array1191.cpp
List of Sums2414.cpp
Increasing Array II
Food Division
Bit Problem1654.cpp
Swap Round Sorting1698.cpp
Binary Subsequences
Tree Isomorphism I1700.cpp
Counting Sequences2228.cpp
Critical Cities
School Excursion1706.cpp
Coin Grid1709.cpp
Robot Path
Programmers and Artists
Course Schedule II1757.cpp
Removing Digits II
Coin Arrangement
Counting Bishops2176.cpp
Grid Puzzle I2432.cpp
Grid Puzzle II2131.cpp
Empty String1080.cpp
Grid Paths1078.cpp
Bit Substrings
Reversal Sorting
Counting Reorders
Book Shop II1159.cpp
Network Breakdown1677.cpp
Visiting Cities
Missing Coin Sum Queries
Number Grid
Maximum Building II1148.cpp
Filling Trominos
Stick Divisions1161.cpp
Coding Company1665.cpp
Flight Route Requests
Two Stacks Sorting
Tree Isomorphism II1701.cpp
Forbidden Cities
Area of Rectangles1741.cpp
Grid Completion
Creating Offices
Permutations II
Functional Graph Distribution
New Flight Routes
Grid Path Construction

About

Solutions to CSES Problem Set

Topics

Resources

Stars

Watchers

Forks

[8]ページ先頭
©2009-2025 Movatter.jp