trees - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
1209	P1676G White-Black Balanced Subtrees dfs and similar dp graphs trees *1300	0 / 0	4
1186	P1680F Lenient Vertex Cover dfs and similar divide and conquer dsu graphs trees *2600	0 / 0	10
1180	P1681F Unique Occurrences data structures dfs and similar divide and conquer dp dsu trees *2300	0 / 0	8
1176	P1682D Circular Spanning Tree constructive algorithms implementation trees *2000	0 / 0	7
1175	P1682E Unordered Swaps constructive algorithms dfs and similar graphs greedy math sortings trees *2700	0 / 0	10
1146	P1689C Infected Tree dfs and similar dp trees *1600	0 / 0	5
1131	P1691F K-Set Tree combinatorics dfs and similar dp math trees *2500	0 / 0	9
1121	P1693B Fake Plastic Trees dfs and similar dp greedy trees *1700	0 / 0	5
1111	P1695D1 Tree Queries (Easy Version) brute force constructive algorithms dfs and similar dp greedy trees *2200	0 / 0	8
1110	P1695D2 Tree Queries (Hard Version) constructive algorithms dfs and similar dp greedy trees *2300	0 / 0	8
1103	P1696F Tree Recovery brute force constructive algorithms dfs and similar dsu graphs trees *2600	0 / 0	10
1090	P1698E PermutationForces II brute force combinatorics greedy sortings trees two pointers *2300	0 / 0	8
1064	P1702G1 Passable Paths (easy version) dfs and similar trees *1900	0 / 0	6
1063	P1702G2 Passable Paths (hard version) data structures dfs and similar trees *2000	0 / 0	7
1035	P1706E Qpwoeirut and Vertices binary search data structures dfs and similar divide and conquer dsu greedy trees *2300	0 / 0	8
1032	P1707C DFS Trees dfs and similar dsu graphs greedy sortings trees *2400	0 / 0	9
1031	P1707D Partial Virtual Trees combinatorics dfs and similar dp math trees *3000	0 / 0	10
1022	P1709E XOR Tree bitmasks data structures dfs and similar dsu greedy trees *2400	0 / 0	9
1021	P1709F Multiset of Strings bitmasks brute force dp fft flows graphs math meet-in-the-middle trees *2500	0 / 0	9
1017	P1710D Recover the Tree constructive algorithms trees *3400	0 / 0	10
1007	P1712F Triameter binary search data structures dfs and similar trees *3200	0 / 0	10
995	P1714F Build a Tree and That Is It constructive algorithms implementation trees *1900	0 / 0	6
994	P1714G Path Prefixes binary search data structures dfs and similar trees *1700	0 / 0	5
971	P1718D Permutation for Burenka data structures graph matchings greedy math trees *3300	0 / 0	10
962	P1720D1 Xor-Subsequence (easy version) bitmasks brute force dp strings trees two pointers *1800	0 / 0	6
961	P1720D2 Xor-Subsequence (hard version) bitmasks data structures dp strings trees *2400	0 / 0	9
955	P1721E Prefix Function Queries dfs and similar dp hashing string suffix structures strings trees *2200	0 / 0	8
942	P1725E Electrical Efficiency combinatorics data structures dp math number theory trees *2500	0 / 0	9
938	P1725I Imitating the Key Tree combinatorics dsu trees *2800	0 / 0	10
937	P1725J Journey dp trees *2500	0 / 0	9
930	P1726D Edge Split brute force constructive algorithms dfs and similar dsu graphs probabilities trees *2000	0 / 0	7
858	P1738D Permutation Addicts constructive algorithms data structures dfs and similar dsu graphs trees *1900	0 / 0	6
856	P1738F Connectivity Addicts constructive algorithms dsu graphs greedy interactive shortest paths trees *2400	0 / 0	9
850	P1739D Reset K Edges binary search data structures dfs and similar graphs greedy trees *1900	0 / 0	6
843	P1740E Hanging Hearts constructive algorithms data structures dfs and similar dp greedy trees *1800	0 / 0	6
840	P1740H MEX Tree Manipulation data structures trees *3300	0 / 0	10
835	P1741D Masha and a Beautiful Tree dfs and similar divide and conquer graphs sortings trees *1300	0 / 0	4
807	P1746D Paths on the Tree dfs and similar dp greedy sortings trees *1900	0 / 0	6
793	P1748E Yet Another Array Counting Problem binary search data structures divide and conquer dp flows math trees *2300	0 / 0	8
786	P1749F Distance to the Path data structures dfs and similar trees *2800	0 / 0	10
744	P1761E Make It Connected binary search brute force constructive algorithms dsu graphs greedy matrices trees two pointers *2400	0 / 0	9
741	P1761G Centroid Guess interactive probabilities trees *3500	0 / 0	10
736	P1762E Tree Sum combinatorics math trees *2600	0 / 0	10
728	P1763F Edge Queries data structures dfs and similar dp dsu graphs trees *3000	0 / 0	10
722	P1764F Doremy's Experimental Tree brute force constructive algorithms dfs and similar dsu sortings trees *2500	0 / 0	9
693	P1767E Algebra Flash bitmasks brute force dp graphs math meet-in-the-middle trees *2500	0 / 0	9
692	P1767F Two Subtrees data structures trees *3100	0 / 0	10
681	P1770E Koxia and Tree combinatorics dfs and similar dp dsu math probabilities trees *2400	0 / 0	9
674	P1771D Hossam and (sub-)palindromic tree brute force data structures dfs and similar dp strings trees *2100	0 / 0	7
672	P1771F Hossam and Range Minimum Query binary search bitmasks data structures hashing probabilities strings trees *2500	0 / 0	9
670	P1773B BinCoin binary search divide and conquer hashing implementation probabilities trees *2200	0 / 0	8
655	P1774E Two Chess Pieces dfs and similar dp greedy trees *1900	0 / 0	6
652	P1774G Segment Covering brute force combinatorics constructive algorithms data structures dp trees *3200	0 / 0	10
631	P1776M Parmigiana With Seafood binary search dp greedy trees *3000	0 / 0	10
626	P1777D Score of a Tree bitmasks combinatorics dfs and similar dp math probabilities trees *1900	0 / 0	6
625	P1777E Edge Reverse binary search dfs and similar graphs trees *2200	0 / 0	8
624	P1777F Comfortably Numb bitmasks data structures divide and conquer strings trees *2400	0 / 0	9
619	P1778E The Tree Has Fallen! bitmasks dfs and similar math trees *2500	0 / 0	9
618	P1778F Maximizing Root dfs and similar dp graphs math number theory trees *2600	0 / 0	10
612	P1779F Xorcerer's Stones bitmasks constructive algorithms dp trees *2500	0 / 0	9
598	P1781F Bracket Insertion combinatorics dp math trees *2700	0 / 0	10
588	P1783G Weighed Tree Radius data structures divide and conquer implementation trees *2800	0 / 0	10
572	P1787G Colorful Tree Again brute force data structures trees *3000	0 / 0	10
564	P1788F XOR, Tree, and Queries bitmasks constructive algorithms dfs and similar dsu graphs greedy implementation trees *2500	0 / 0	9
552	P1790F Timofey and Black-White Tree brute force dfs and similar divide and conquer graphs greedy math shortest paths trees *2100	0 / 0	7
525	P1794E Labeling the Tree with Distances data structures dp greedy hashing implementation trees *2400	0 / 0	9
519	P1795F Blocking Chips binary search constructive algorithms dfs and similar greedy trees *2400	0 / 0	9
513	P1796E Colored Subgraphs dfs and similar dp games greedy trees *2500	0 / 0	9
508	P1797D Li Hua and Tree brute force data structures dfs and similar dp implementation trees *1900	0 / 0	6
506	P1797F Li Hua and Path data structures dfs and similar divide and conquer dsu trees *3000	0 / 0	10
482	P1800G Symmetree dfs and similar hashing implementation trees *2200	0 / 0	8
477	P1801E Gasoline prices data structures divide and conquer dsu hashing trees *3000	0 / 0	10
461	P1805D A Wide, Wide Graph dfs and similar dp graphs greedy trees *1800	0 / 0	6
460	P1805E There Should Be a Lot of Maximums brute force data structures dfs and similar dp trees two pointers *2300	0 / 0	8
453	P1806E Tree Master brute force data structures dfs and similar trees *2200	0 / 0	8
423	P1810F M-tree data structures math sortings trees *2800	0 / 0	10
395	P1815B Sum Graph brute force constructive algorithms graphs implementation interactive shortest paths trees *2000	0 / 0	7
378	P1819C The Fox and the Complete Tree Traversal constructive algorithms dp implementation math trees *2400	0 / 0	9
376	P1819E Roads in E City interactive math probabilities trees *3200	0 / 0	10
361	P1822F Gardening Friends brute force dfs and similar dp graphs trees *1700	0 / 0	5
353	P1823F Random Walk dp graphs math probabilities trees *2600	0 / 0	10
351	P1824B1 LuoTianyi and the Floating Islands (Easy Version) combinatorics math probabilities trees *1800	0 / 0	6
350	P1824B2 LuoTianyi and the Floating Islands (Hard Version) combinatorics dfs and similar math probabilities trees *2300	0 / 0	8
349	P1824C LuoTianyi and XOR-Tree data structures dfs and similar dp dsu greedy trees *2500	0 / 0	9
347	P1824E LuoTianyi and Cartridge data structures trees *3500	0 / 0	10
337	P1827B1 Range Sorting (Easy Version) binary search dp dsu greedy trees two pointers *2000	0 / 0	7
334	P1827D Two Centroids data structures dfs and similar greedy trees *2800	0 / 0	10
333	P1827E Bus Routes binary search constructive algorithms dfs and similar greedy trees *3400	0 / 0	10
321	P1830A Copil Copac Draws Trees dfs and similar dp graphs trees *1400	0 / 0	4
318	P1830D Mex Tree brute force dp trees *2800	0 / 0	10
300	P1833G Ksyusha and Chinchilla constructive algorithms dfs and similar dp dsu greedy implementation trees *1800	0 / 0	6
281	P1837E Playoff Fixing combinatorics trees *2200	0 / 0	8
249	P1842F Tenzing and Tree dfs and similar greedy shortest paths sortings trees *2500	0 / 0	9
243	P1843C Sum in Binary Tree bitmasks combinatorics math trees *800	0 / 0	3
242	P1843D Apple Tree combinatorics dfs and similar dp math trees *1200	0 / 0	4
240	P1843F1 Omsk Metro (simple version) data structures dfs and similar dp graphs greedy math trees *1800	0 / 0	6
239	P1843F2 Omsk Metro (hard version) data structures dfs and similar divide and conquer dp math trees *2300	0 / 0	8
231	P1844G Tree Weights bitmasks constructive algorithms data structures dfs and similar implementation math matrices number theory trees *3000	0 / 0	10
198	P1849F XOR Partition binary search bitmasks data structures divide and conquer greedy trees *2700	0 / 0	10
184	P1851F Lisa and the Martians bitmasks greedy math strings trees *1800	0 / 0	6

试试手气

根据当前过滤条件随机选择一道题

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

还没有账户？

登录