graphs - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
10444	CF1725M Moving Both Hands dp graphs shortest paths *1800	0 / 0	(None)
10440	CF1726C Jatayu's Balanced Bracket Sequence data structures dsu graphs greedy *1300	0 / 0	(None)
10439	CF1726D Edge Split brute force constructive algorithms dfs and similar dsu graphs probabilities trees *2000	0 / 0	(None)
10382	CF1735C Phase Shift dfs and similar dsu graphs greedy implementation strings *1400	0 / 0	(None)
10368	CF1737D Ela and the Wiring Wizard brute force dp graphs greedy implementation shortest paths *2200	0 / 0	(None)
10357	CF1738D Permutation Addicts constructive algorithms data structures dfs and similar dsu graphs trees *1900	0 / 0	(None)
10335	CF1738F Connectivity Addicts constructive algorithms dsu graphs greedy interactive shortest paths trees *2400	0 / 0	(None)
10267	CF1739D Reset K Edges binary search data structures dfs and similar graphs greedy trees *1900	0 / 0	(None)
10145	CF1740I Arranging Crystal Balls data structures divide and conquer divide and conquer dp geometry graphs number theory *3500	0 / 0	(None)
10101	CF1741D Masha and a Beautiful Tree dfs and similar divide and conquer graphs sortings trees *1300	0 / 0	(None)
10067	CF1741G Kirill and Company bitmasks brute force dfs and similar dp flows graphs shortest paths *2200	0 / 0	(None)
9568	CF1749E Cactus Wall constructive algorithms dfs and similar graphs shortest paths *2400	0 / 0	(None)
9413	CF1753D The Beach constructive algorithms dfs and similar graphs shortest paths *2400	0 / 0	(None)
9313	CF1758E Tick, Tock combinatorics dfs and similar dsu graphs *2500	0 / 0	(None)
9145	CF1760G SlavicG's Favorite Problem bitmasks dfs and similar graphs *1700	0 / 0	(None)
9112	CF1761C Set Construction constructive algorithms dfs and similar graphs greedy *1400	0 / 0	(None)
9090	CF1761E Make It Connected binary search brute force constructive algorithms dsu graphs greedy matrices trees two pointers *2400	0 / 0	(None)
8923	CF1763E Node Pairs dp graphs math number theory *2200	0 / 0	(None)
8912	CF1763F Edge Queries data structures dfs and similar dp dsu graphs trees *3000	0 / 0	(None)
8879	CF1764C Doremy's City Construction graphs greedy *1400	0 / 0	(None)
8712	CF1765H Hospital Queue binary search graphs greedy implementation *2200	0 / 0	(None)
8524	CF1767E Algebra Flash bitmasks brute force dp graphs math meet-in-the-middle trees *2500	0 / 0	(None)
8468	CF1768D Lucky Permutation constructive algorithms dfs and similar graphs greedy *1800	0 / 0	(None)
8401	CF1770D Koxia and Game constructive algorithms data structures dfs and similar dsu flows games graph matchings graphs implementation *2000	0 / 0	(None)
8001	CF1775D Friendly Spiders dfs and similar graphs math number theory shortest paths *1800	0 / 0	(None)
7912	CF1776F Train Splitting constructive algorithms graphs greedy *1700	0 / 0	(None)
7868	CF1776J Italian Data Centers graphs shortest paths *2500	0 / 0	(None)
7768	CF1777E Edge Reverse binary search dfs and similar graphs trees *2200	0 / 0	(None)
7690	CF1778F Maximizing Root dfs and similar dp graphs math number theory trees *2600	0 / 0	(None)
7635	CF1779E Anya's Simultaneous Exhibition constructive algorithms graphs greedy interactive sortings *2400	0 / 0	(None)
7612	CF1779G The Game of the Century constructive algorithms graphs shortest paths *3000	0 / 0	(None)
7368	CF1783F Double Sort II dfs and similar flows graph matchings graphs *2500	0 / 0	(None)
7213	CF1787D Game on Axis combinatorics dfs and similar dsu graphs implementation *1900	0 / 0	(None)
7091	CF1788F XOR, Tree, and Queries bitmasks constructive algorithms dfs and similar dsu graphs greedy implementation trees *2500	0 / 0	(None)
6956	CF1790F Timofey and Black-White Tree brute force dfs and similar divide and conquer graphs greedy math shortest paths trees *2100	0 / 0	(None)
6945	CF1790G Tokens on Graph constructive algorithms dfs and similar graphs shortest paths *2300	0 / 0	(None)
6790	CF1792F1 Graph Coloring (easy version) combinatorics dp graphs *2700	0 / 0	(None)
6779	CF1792F2 Graph Coloring (hard version) brute force combinatorics divide and conquer dp fft graphs *2900	0 / 0	(None)
6579	CF1795G Removal Sequences bitmasks dfs and similar graphs *2700	0 / 0	(None)
6501	CF1797A Li Hua and Maze constructive algorithms flows graphs greedy implementation *800	0 / 0	(None)
6213	CF1800E1 Unforgivable Curse (easy version) brute force constructive algorithms dsu graphs greedy strings *1400	0 / 0	(None)
6202	CF1800E2 Unforgivable Curse (hard version) brute force constructive algorithms dfs and similar dsu graphs greedy strings *1500	0 / 0	(None)
6135	CF1801D The way home binary search data structures dp graphs greedy shortest paths sortings *2100	0 / 0	(None)
6024	CF1804E Routing bitmasks brute force dfs and similar dp graphs *2400	0 / 0	(None)
6013	CF1804F Approximate Diameter binary search divide and conquer graphs shortest paths *2700	0 / 0	(None)
5946	CF1805D A Wide, Wide Graph dfs and similar dp graphs greedy trees *1800	0 / 0	(None)
5601	CF1809F Traveling in Berland binary search data structures graphs greedy implementation *2500	0 / 0	(None)
5535	CF1810E Monsters brute force data structures dfs and similar dsu graphs greedy *2100	0 / 0	(None)
5435	CF1811F Is It Flower? dfs and similar graphs implementation *2100	0 / 0	(None)
5213	CF1815B Sum Graph brute force constructive algorithms graphs implementation interactive shortest paths trees *2000	0 / 0	(None)
5202	CF1815C Between constructive algorithms dfs and similar graphs greedy *2200	0 / 0	(None)
5168	CF1815F OH NO1 (-2-3-4) constructive algorithms graphs math *3500	0 / 0	(None)
5124	CF1817B Fish Graph brute force constructive algorithms dfs and similar graphs *1900	0 / 0	(None)
4835	CF1822F Gardening Friends brute force dfs and similar dp graphs trees *1700	0 / 0	(None)
4758	CF1823E Removing Graph brute force dp games graphs math *2500	0 / 0	(None)
4747	CF1823F Random Walk dp graphs math probabilities trees *2600	0 / 0	(None)
4601	CF1826E Walk the Runway bitmasks brute force data structures dp graphs implementation sortings *2400	0 / 0	(None)
4435	CF1829E The Lakes dfs and similar dsu graphs implementation *1100	0 / 0	(None)
4424	CF1829F Forever Winter dfs and similar graphs math *1300	0 / 0	(None)
4390	CF1830A Copil Copac Draws Trees dfs and similar dp graphs trees *1400	0 / 0	(None)
4179	CF1833E Round Dance dfs and similar dsu graphs shortest paths *1600	0 / 0	(None)
4046	CF1835D Doctor's Brown Hypothesis dfs and similar graphs math number theory *2900	0 / 0	(None)
4024	CF1835F Good Graph bitmasks dfs and similar graph matchings graphs implementation *3500	0 / 0	(None)
3747	CF1840F Railguns brute force dfs and similar dp graphs *2200	0 / 0	(None)
3612	CF1842D Tenzing and His Animal Friends constructive algorithms graphs greedy *1900	0 / 0	(None)
3568	CF1842H Tenzing and Random Real Numbers bitmasks dp graphs math probabilities *3000	0 / 0	(None)
3490	CF1843F1 Omsk Metro (simple version) data structures dfs and similar dp graphs greedy math trees *1800	0 / 0	(None)
3424	CF1844E Great Grids 2-sat constructive algorithms dfs and similar dsu graphs *2400	0 / 0	(None)
3224	CF1846G Rudolf and CodeVid-23 bitmasks dp graphs greedy shortest paths *1900	0 / 0	(None)
2935	CF1850H The Third Letter dfs and similar dsu graphs greedy implementation *1700	0 / 0	(None)
2880	CF1851E Nastya and Potions dfs and similar dp graphs sortings *1500	0 / 0	(None)
2858	CF1851G Vlad and the Mountains binary search data structures dsu graphs implementation sortings trees two pointers *2000	0 / 0	(None)
2835	CF1852B Imbalanced Arrays constructive algorithms graphs greedy math sortings two pointers *1800	0 / 0	(None)
2525	CF1857G Counting Graphs combinatorics divide and conquer dsu graphs greedy sortings trees *2000	0 / 0	(None)
2390	CF1859F Teleportation in Byteland data structures dfs and similar divide and conquer graphs shortest paths trees *3200	0 / 0	(None)
2335	CF1860E Fast Travel Text Editor data structures dfs and similar graphs shortest paths *2400	0 / 0	(None)
2124	CF1863E Speedrun brute force dfs and similar dp graphs greedy math sortings two pointers *2100	0 / 0	(None)
2102	CF1863G Swaps combinatorics dp graphs math *2800	0 / 0	(None)
1980	CF1864I Future Dominators graphs greedy *3500	0 / 0	(None)
1946	CF1866C Completely Searching for Inversions dfs and similar dp graphs *1900	0 / 0	(None)
1858	CF1866K Keen Tree Calculation binary search data structures dp geometry graphs implementation trees *2500	0 / 0	(None)
1791	CF1867D Cyclic Operations brute force constructive algorithms dfs and similar graphs greedy implementation *1800	0 / 0	(None)
1735	CF1868B1 Candy Party (Easy Version) bitmasks constructive algorithms graphs greedy implementation math *1700	0 / 0	(None)
1702	CF1868D Flower-like Pseudotree constructive algorithms graphs greedy implementation trees *3000	0 / 0	(None)
1569	CF1870H Standard Graph Problem data structures graphs greedy trees *3500	0 / 0	(None)
1502	CF1872F Selling a Menagerie dfs and similar dsu graphs implementation math *1800	0 / 0	(None)
10453	CF1873H Mad City dfs and similar dsu games graphs shortest paths trees *1700	0 / 0	(None)
10431	CF1874B Jellyfish and Math bitmasks brute force dfs and similar dp graphs shortest paths	0 / 0	(None)
10420	CF1874C Jellyfish and EVA dp graphs greedy math probabilities	0 / 0	(None)
9856	CF1876C Autosynthesis constructive algorithms dfs and similar graphs greedy sortings	0 / 0	(None)
9745	CF1876D Lexichromatography combinatorics dfs and similar dsu graphs two pointers	0 / 0	(None)
9523	CF1876F Indefinite Clownfish binary search graphs	0 / 0	(None)
7856	CF1879E Interactive Game with Coloring brute force constructive algorithms dfs and similar graphs implementation interactive trees *2400	0 / 0	(None)
7079	CF1881F Minimum Maximum Distance dfs and similar dp graphs shortest paths trees	0 / 0	(None)
4079	CF1887B Time Travel binary search graphs shortest paths	0 / 0	(None)
3746	CF1887E Good Colorings binary search constructive algorithms graphs interactive	0 / 0	(None)
3079	CF1889D Game of Stacks brute force dfs and similar graphs implementation trees	0 / 0	(None)
2968	CF1889E Doremy's Swapping Trees dfs and similar graphs trees	0 / 0	(None)
1413	CF1893E Cacti Symphony combinatorics dfs and similar dp graphs	0 / 0	(None)
3634	CF1895E Infinite Card Game binary search brute force data structures dfs and similar dp dsu games graphs greedy sortings two pointers	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