trees - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
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)
10190	CF1740E Hanging Hearts constructive algorithms data structures dfs and similar dp greedy trees *1800	0 / 0	(None)
10156	CF1740H MEX Tree Manipulation data structures trees *3300	0 / 0	(None)
10101	CF1741D Masha and a Beautiful Tree dfs and similar divide and conquer graphs sortings trees *1300	0 / 0	(None)
9790	CF1746D Paths on the Tree dfs and similar dp greedy sortings trees *1900	0 / 0	(None)
9635	CF1748E Yet Another Array Counting Problem binary search data structures divide and conquer dp flows math trees *2300	0 / 0	(None)
9557	CF1749F Distance to the Path data structures dfs and similar trees *2800	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)
9056	CF1761G Centroid Guess interactive probabilities trees *3500	0 / 0	(None)
9001	CF1762E Tree Sum combinatorics math trees *2600	0 / 0	(None)
8912	CF1763F Edge Queries data structures dfs and similar dp dsu graphs trees *3000	0 / 0	(None)
8845	CF1764F Doremy's Experimental Tree brute force constructive algorithms dfs and similar dsu sortings trees *2500	0 / 0	(None)
8524	CF1767E Algebra Flash bitmasks brute force dp graphs math meet-in-the-middle trees *2500	0 / 0	(None)
8512	CF1767F Two Subtrees data structures trees *3100	0 / 0	(None)
8390	CF1770E Koxia and Tree combinatorics dfs and similar dp dsu math probabilities trees *2400	0 / 0	(None)
8313	CF1771D Hossam and (sub-)palindromic tree brute force data structures dfs and similar dp strings trees *2100	0 / 0	(None)
8290	CF1771F Hossam and Range Minimum Query binary search bitmasks data structures hashing probabilities strings trees *2500	0 / 0	(None)
8268	CF1773B BinCoin binary search divide and conquer hashing implementation probabilities trees *2200	0 / 0	(None)
8102	CF1774E Two Chess Pieces dfs and similar dp greedy trees *1900	0 / 0	(None)
8067	CF1774G Segment Covering brute force combinatorics constructive algorithms data structures dp trees *3200	0 / 0	(None)
7834	CF1776M Parmigiana With Seafood binary search dp greedy trees *3000	0 / 0	(None)
7779	CF1777D Score of a Tree bitmasks combinatorics dfs and similar dp math probabilities trees *1900	0 / 0	(None)
7768	CF1777E Edge Reverse binary search dfs and similar graphs trees *2200	0 / 0	(None)
7757	CF1777F Comfortably Numb bitmasks data structures divide and conquer strings trees *2400	0 / 0	(None)
7701	CF1778E The Tree Has Fallen! bitmasks dfs and similar math trees *2500	0 / 0	(None)
7690	CF1778F Maximizing Root dfs and similar dp graphs math number theory trees *2600	0 / 0	(None)
7623	CF1779F Xorcerer's Stones bitmasks constructive algorithms dp trees *2500	0 / 0	(None)
7468	CF1781F Bracket Insertion combinatorics dp math trees *2700	0 / 0	(None)
7457	CF1781G Diverse Coloring constructive algorithms trees *3200	0 / 0	(None)
7357	CF1783G Weighed Tree Radius data structures divide and conquer implementation trees *2800	0 / 0	(None)
7179	CF1787G Colorful Tree Again brute force data structures trees *3000	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)
6657	CF1794E Labeling the Tree with Distances data structures dp greedy hashing implementation trees *2400	0 / 0	(None)
6590	CF1795F Blocking Chips binary search constructive algorithms dfs and similar greedy trees *2400	0 / 0	(None)
6524	CF1796E Colored Subgraphs dfs and similar dp games greedy trees *2500	0 / 0	(None)
6468	CF1797D Li Hua and Tree brute force data structures dfs and similar dp implementation trees *1900	0 / 0	(None)
6446	CF1797F Li Hua and Path data structures dfs and similar divide and conquer dsu trees *3000	0 / 0	(None)
6179	CF1800G Symmetree dfs and similar hashing implementation trees *2200	0 / 0	(None)
6124	CF1801E Gasoline prices data structures divide and conquer dsu hashing trees *3000	0 / 0	(None)
5946	CF1805D A Wide, Wide Graph dfs and similar dp graphs greedy trees *1800	0 / 0	(None)
5935	CF1805E There Should Be a Lot of Maximums brute force data structures dfs and similar dp trees two pointers *2300	0 / 0	(None)
5858	CF1806E Tree Master brute force data structures dfs and similar trees *2200	0 / 0	(None)
5524	CF1810F M-tree data structures math sortings trees *2800	0 / 0	(None)
5213	CF1815B Sum Graph brute force constructive algorithms graphs implementation interactive shortest paths trees *2000	0 / 0	(None)
5024	CF1819C The Fox and the Complete Tree Traversal constructive algorithms dp implementation math trees *2400	0 / 0	(None)
5002	CF1819E Roads in E City interactive math probabilities trees *3200	0 / 0	(None)
4835	CF1822F Gardening Friends brute force dfs and similar dp graphs trees *1700	0 / 0	(None)
4747	CF1823F Random Walk dp graphs math probabilities trees *2600	0 / 0	(None)
4723	CF1824B1 LuoTianyi and the Floating Islands (Easy Version) combinatorics math probabilities trees *1800	0 / 0	(None)
4712	CF1824B2 LuoTianyi and the Floating Islands (Hard Version) combinatorics dfs and similar math probabilities trees *2300	0 / 0	(None)
4701	CF1824C LuoTianyi and XOR-Tree data structures dfs and similar dp dsu greedy trees *2500	0 / 0	(None)
4679	CF1824E LuoTianyi and Cartridge data structures trees *3500	0 / 0	(None)
4568	CF1827B1 Range Sorting (Easy Version) binary search dp dsu greedy trees two pointers *2000	0 / 0	(None)
4535	CF1827D Two Centroids data structures dfs and similar greedy trees *2800	0 / 0	(None)
4524	CF1827E Bus Routes binary search constructive algorithms dfs and similar greedy trees *3400	0 / 0	(None)
4390	CF1830A Copil Copac Draws Trees dfs and similar dp graphs trees *1400	0 / 0	(None)
4357	CF1830D Mex Tree brute force dp trees *2800	0 / 0	(None)
4157	CF1833G Ksyusha and Chinchilla constructive algorithms dfs and similar dp dsu greedy implementation trees *1800	0 / 0	(None)
3946	CF1837E Playoff Fixing combinatorics trees *2200	0 / 0	(None)
3590	CF1842F Tenzing and Tree dfs and similar greedy shortest paths sortings trees *2500	0 / 0	(None)
3524	CF1843C Sum in Binary Tree bitmasks combinatorics math trees *800	0 / 0	(None)
3512	CF1843D Apple Tree combinatorics dfs and similar dp math trees *1200	0 / 0	(None)
3490	CF1843F1 Omsk Metro (simple version) data structures dfs and similar dp graphs greedy math trees *1800	0 / 0	(None)
3479	CF1843F2 Omsk Metro (hard version) data structures dfs and similar divide and conquer dp math trees *2300	0 / 0	(None)
3390	CF1844G Tree Weights bitmasks constructive algorithms data structures dfs and similar implementation math matrices number theory trees *3000	0 / 0	(None)
3024	CF1849F XOR Partition binary search bitmasks data structures divide and conquer greedy trees *2700	0 / 0	(None)
2869	CF1851F Lisa and the Martians bitmasks greedy math strings trees *1800	0 / 0	(None)
2858	CF1851G Vlad and the Mountains binary search data structures dsu graphs implementation sortings trees two pointers *2000	0 / 0	(None)
2713	CF1854D Michael and Hotel binary search interactive trees *3000	0 / 0	(None)
2613	CF1856E1 PermuTree (easy version) dfs and similar dp trees *1800	0 / 0	(None)
2602	CF1856E2 PermuTree (hard version) bitmasks dfs and similar dp fft greedy implementation math trees *2700	0 / 0	(None)
2558	CF1857D Strong Vertices math sortings trees *1300	0 / 0	(None)
2525	CF1857G Counting Graphs combinatorics divide and conquer dsu graphs greedy sortings trees *2000	0 / 0	(None)
2468	CF1858E1 Rollbacks (Easy Version) brute force data structures dfs and similar trees *2500	0 / 0	(None)
2457	CF1858E2 Rollbacks (Hard Version) data structures interactive trees *2600	0 / 0	(None)
2390	CF1859F Teleportation in Byteland data structures dfs and similar divide and conquer graphs shortest paths trees *3200	0 / 0	(None)
2290	CF1861C Queries for the Array data structures dfs and similar implementation strings trees *1600	0 / 0	(None)
2091	CF1863H Goldberg Machine 3 dp trees *3500	0 / 0	(None)
2080	CF1863I Redundant Routes constructive algorithms dp trees *3500	0 / 0	(None)
2024	CF1864E Guess Game bitmasks data structures games math probabilities sortings strings trees *2100	0 / 0	(None)
1858	CF1866K Keen Tree Calculation binary search data structures dp geometry graphs implementation trees *2500	0 / 0	(None)
1713	CF1868C Travel Plan combinatorics dp implementation math trees *2400	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)
10453	CF1873H Mad City dfs and similar dsu games graphs shortest paths trees *1700	0 / 0	(None)
9634	CF1876E Ball-Stackable constructive algorithms data structures dp trees	0 / 0	(None)
9412	CF1876G Clubstep binary search brute force data structures greedy trees	0 / 0	(None)
8412	CF1878G wxhtzdy ORO Tree binary search bitmasks brute force data structures dfs and similar implementation trees	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)
6523	CF1882D Tree XOR bitmasks dfs and similar dp greedy trees	0 / 0	(None)
3857	CF1887D Split binary search data structures divide and conquer dsu math trees two pointers	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)
2857	CF1889F Doremy's Average Tree data structures dp greedy trees	0 / 0	(None)
1968	CF1891F A Growing Tree data structures dfs and similar trees	0 / 0	(None)
10303	CF1899F Alex's whims constructive algorithms graphs shortest paths trees	0 / 0	(None)
10299	CF1899G Unusual Entertainment brute force data structures dfs and similar dsu shortest paths sortings trees 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