graphs - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
2292	CF1578K Kingdom of Islands brute force graphs implementation *2800	0 / 0	(None)
2285	CF1579D Productive Meeting constructive algorithms graphs greedy *1400	0 / 0	(None)
2282	CF1579F Array Stabilization (AND version) brute force graphs math number theory shortest paths *1700	0 / 0	(None)
2275	CF1580E Railway Construction brute force constructive algorithms data structures graphs shortest paths *3400	0 / 0	(None)
2272	CF1581B Diameter of Graph constructive algorithms graphs greedy math *1200	0 / 0	(None)
2258	CF1583E Moment of Bloom constructive algorithms dfs and similar graph matchings graphs greedy trees *2200	0 / 0	(None)
2248	CF1584F Strange LCS bitmasks dp graphs greedy strings *2600	0 / 0	(None)
2239	CF1585G Poachers dp games graphs trees *2500	0 / 0	(None)
2237	CF1588F Jumping Through the Array binary search data structures graphs two pointers *3500	0 / 0	(None)
2233	CF1592C Bakry and Partitioning bitmasks constructive algorithms dfs and similar dp graphs trees *1700	0 / 0	(None)
2216	CF1594D The Number of Imposters constructive algorithms dfs and similar dp dsu graphs *1700	0 / 0	(None)
2195	CF1599I Desert data structures graphs *2700	0 / 0	(None)
2187	CF1601B Frog Traveler data structures dfs and similar dp graphs shortest paths two pointers *1900	0 / 0	(None)
2152	CF1607F Robot on the Board 2 brute force dfs and similar graphs implementation *2300	0 / 0	(None)
2147	CF1608C Game Master data structures dfs and similar dp graphs greedy two pointers *1700	0 / 0	(None)
2145	CF1608D Dominoes combinatorics fft graphs math number theory *2400	0 / 0	(None)
2138	CF1609D Social Network dsu graphs greedy implementation trees *1600	0 / 0	(None)
2127	CF1610F Mashtali: a Space Oddysey constructive algorithms dfs and similar graphs *3000	0 / 0	(None)
2101	CF1613E Crazy Robot dfs and similar graphs *2000	0 / 0	(None)
2090	CF1615C Menorah brute force graphs greedy math *1600	0 / 0	(None)
2089	CF1615D X(or)-mas Tree bitmasks dfs and similar dsu graphs trees *2200	0 / 0	(None)
2088	CF1615E Purple Crayon data structures dfs and similar games graphs greedy math sortings trees *2400	0 / 0	(None)
2085	CF1615H Reindeer Games binary search constructive algorithms data structures divide and conquer flows graphs shortest paths *3000	0 / 0	(None)
2077	CF1616F Tricolor Triangles brute force graphs math matrices *2900	0 / 0	(None)
2076	CF1616G Just Add an Edge dfs and similar dp graphs *3500	0 / 0	(None)
2069	CF1617E Christmas Chocolates dfs and similar dp games graphs implementation math number theory shortest paths trees *2700	0 / 0	(None)
2036	CF1621H Trains and Airplanes dfs and similar graphs shortest paths trees *3500	0 / 0	(None)
2015	CF1624G MinOr Tree bitmasks dfs and similar dsu graphs greedy *1900	0 / 0	(None)
2009	CF1625E1 Cats on the Upgrade (easy version) brute force data structures dfs and similar divide and conquer dp graphs trees *2500	0 / 0	(None)
2008	CF1625E2 Cats on the Upgrade (hard version) binary search data structures dfs and similar graphs trees *2800	0 / 0	(None)
1995	CF1627F Not Splitting geometry graphs greedy implementation shortest paths *2700	0 / 0	(None)
1978	CF1630F Making It Bipartite flows graph matchings graphs number theory *3400	0 / 0	(None)
1971	CF1632E1 Distance Tree (easy version) binary search data structures dfs and similar graphs shortest paths trees *2400	0 / 0	(None)
1963	CF1633E Spanning Tree Queries binary search data structures dfs and similar dsu graphs greedy math sortings trees *2400	0 / 0	(None)
1956	CF1634E Fair Share constructive algorithms data structures dfs and similar graph matchings graphs *2400	0 / 0	(None)
1950	CF1635E Cars 2-sat constructive algorithms dfs and similar dsu graphs greedy sortings *2200	0 / 0	(None)
1937	CF1638C Inversion Graph data structures dsu graphs math *1300	0 / 0	(None)
1932	CF1639A Treasure Hunt graphs interactive	0 / 0	(None)
1931	CF1639B Treasure Hunt graphs interactive	0 / 0	(None)
1930	CF1639C Treasure Hunt graphs interactive	0 / 0	(None)
1929	CF1639D Treasure Hunt graphs interactive	0 / 0	(None)
1928	CF1639E Treasure Hunt graphs interactive	0 / 0	(None)
1927	CF1639F Treasure Hunt graphs interactive	0 / 0	(None)
1926	CF1639G Treasure Hunt graphs interactive	0 / 0	(None)
1925	CF1639H Treasure Hunt graphs interactive	0 / 0	(None)
1923	CF1639I Treasure Hunt graphs interactive	0 / 0	(None)
1922	CF1639J Treasure Hunt graphs interactive	0 / 0	(None)
1921	CF1639K Treasure Hunt graphs interactive	0 / 0	(None)
1897	CF1647B Madoka and the Elegant Gift brute force constructive algorithms graphs implementation *1200	0 / 0	(None)
1887	CF1648E Air Reform data structures dfs and similar divide and conquer dsu graphs implementation trees *3200	0 / 0	(None)
1886	CF1648F Two Avenues data structures dfs and similar graphs *3500	0 / 0	(None)
1876	CF1650G Counting Shortcuts data structures dfs and similar dp graphs shortest paths *2100	0 / 0	(None)
1872	CF1651D Nearest Excluded Points binary search data structures dfs and similar graphs shortest paths *1900	0 / 0	(None)
1864	CF1654E Arithmetic Operations brute force data structures graphs math *2300	0 / 0	(None)
1862	CF1654G Snowy Mountain data structures dfs and similar graphs greedy shortest paths trees *2900	0 / 0	(None)
1853	CF1656F Parametric MST binary search constructive algorithms graphs greedy math sortings *2600	0 / 0	(None)
1852	CF1656G Cycle Palindrome constructive algorithms graphs math *3200	0 / 0	(None)
1850	CF1656I Neighbour Ordering constructive algorithms graphs *3500	0 / 0	(None)
1843	CF1657F Words on Tree 2-sat dfs and similar dsu graphs trees *2600	0 / 0	(None)
1830	CF1659E AND-MEX Walk bitmasks brute force constructive algorithms dfs and similar dsu graphs *2200	0 / 0	(None)
1829	CF1659F Tree and Permutation Game dfs and similar games graphs trees *3000	0 / 0	(None)
1819	CF1661B Getting Zero bitmasks brute force dfs and similar dp graphs greedy shortest paths *1300	0 / 0	(None)
1811	CF1662C European Trip dp graphs math matrices	0 / 0	(None)
1808	CF1662F Antennas data structures dfs and similar graphs graphs implementation implementation shortest paths shortest paths	0 / 0	(None)
1804	CF1662J Training Camp flows graphs	0 / 0	(None)
1798	CF1662O Circular Maze brute force dfs and similar graphs implementation	0 / 0	(None)
1771	CF1666L Labyrinth dfs and similar graphs *1800	0 / 0	(None)
1750	CF1670C Where is the Pizza? data structures dfs and similar dsu graphs implementation math *1400	0 / 0	(None)
1732	CF1672F1 Array Shuffling constructive algorithms graphs greedy *2000	0 / 0	(None)
1731	CF1672F2 Checker for Array Shuffling constructive algorithms dfs and similar graphs *2800	0 / 0	(None)
1730	CF1672G Cross Xor constructive algorithms graphs math matrices *3200	0 / 0	(None)
1714	CF1674G Remove Directed Edges dfs and similar dp graphs *2000	0 / 0	(None)
1709	CF1675D Vertical Paths graphs implementation trees *1300	0 / 0	(None)
1698	CF1676G White-Black Balanced Subtrees dfs and similar dp graphs trees *1300	0 / 0	(None)
1693	CF1677C Tokitsukaze and Two Colorful Tapes constructive algorithms dfs and similar graphs greedy *1900	0 / 0	(None)
1682	CF1679D Toss a Coin to Your Graph... binary search dfs and similar dp graphs *1900	0 / 0	(None)
1673	CF1680F Lenient Vertex Cover dfs and similar divide and conquer dsu graphs trees *2600	0 / 0	(None)
1661	CF1682E Unordered Swaps constructive algorithms dfs and similar graphs greedy math sortings trees *2700	0 / 0	(None)
1660	CF1682F MCMF? data structures flows graphs greedy sortings two pointers *2700	0 / 0	(None)
1640	CF1687B Railway System constructive algorithms graphs greedy interactive sortings *1700	0 / 0	(None)
1626	CF1689E ANDfinity bitmasks brute force constructive algorithms dfs and similar dsu graphs *2500	0 / 0	(None)
1619	CF1690F Shifting String graphs math number theory strings *1700	0 / 0	(None)
1612	CF1691E Number of Groups data structures dfs and similar dsu graphs greedy sortings *2300	0 / 0	(None)
1599	CF1693C Keshi in Search of AmShZ graphs greedy shortest paths *2300	0 / 0	(None)
1590	CF1695C Zero Path brute force data structures dp graphs greedy shortest paths *1700	0 / 0	(None)
1587	CF1695E Ambiguous Dominoes constructive algorithms dfs and similar graphs *2700	0 / 0	(None)
1581	CF1696F Tree Recovery brute force constructive algorithms dfs and similar dsu graphs trees *2600	0 / 0	(None)
1573	CF1697E Coloring brute force combinatorics constructive algorithms dp geometry graphs greedy implementation math *2400	0 / 0	(None)
1572	CF1697F Too Many Constraints 2-sat constructive algorithms graphs implementation *2800	0 / 0	(None)
1565	CF1698F Equal Reversal constructive algorithms graphs implementation math *2800	0 / 0	(None)
1540	CF1702E Split Into Two Sets dfs and similar dsu graphs *1600	0 / 0	(None)
1522	CF1704E Count Seconds brute force constructive algorithms dp graphs implementation math *2200	0 / 0	(None)
1501	CF1707C DFS Trees dfs and similar dsu graphs greedy sortings trees *2400	0 / 0	(None)
1489	CF1709F Multiset of Strings bitmasks brute force dp fft flows graphs math meet-in-the-middle trees *2500	0 / 0	(None)
1482	CF1711B Party brute force graphs *1300	0 / 0	(None)
1455	CF1715D 2+ doors 2-sat bitmasks graphs greedy *1900	0 / 0	(None)
1454	CF1715E Long Way Home data structures divide and conquer dp geometry graphs greedy shortest paths *2400	0 / 0	(None)
1440	CF1717F Madoka and The First Session constructive algorithms flows graph matchings graphs implementation *2500	0 / 0	(None)
1433	CF1718E Impressionism constructive algorithms graphs implementation math *3500	0 / 0	(None)
1416	CF1721F Matching Reduction brute force constructive algorithms dfs and similar flows graph matchings graphs interactive *2800	0 / 0	(None)

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Status

Development

Support

About

Categories

Status

Development

Support

About

Don't have an account?

SIGN IN