Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1827D	Two Centroids data structures, dfs and similar, greedy, trees	2800	x705
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1255
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2496
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5586
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3870
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1871
1811F	Is It Flower? dfs and similar, graphs, implementation	2100	x1731
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2975
1807F	Bouncy Ball brute force, dfs and similar, implementation	1700	x5898
1806E	Tree Master brute force, data structures, dfs and similar, trees	2200	x2688
1805E	There Should Be a Lot of Maximums brute force, data structures, dfs and similar, dp, trees, two pointers	2300	x1526
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6058
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1364
1800G	Symmetree dfs and similar, hashing, implementation, trees	2200	x1935
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12080
1799H	Tree Cutting bitmasks, dfs and similar, dp	3200	x271
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1156
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x328
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3702
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x695
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x653
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1053
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1307
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1057
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3155
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x795
1788E	Sum Over Zero data structures, dfs and similar, dp	2200	x2477
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3262
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x967
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x599
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x822
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1698
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3223
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5783
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3317
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2233
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x2602
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1297
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3676
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6710
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x920
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x418
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9178
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6909
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x791
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1672
1749F	Distance to the Path data structures, dfs and similar, trees	2800	x471
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1605
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4429
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1425
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14502
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4115
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4881
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3328
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9589
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3547
1722F	L-shapes dfs and similar, implementation	1700	x6562
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x364
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1816
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6320
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1022
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7143
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x305
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2456
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x584
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1396
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2369
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4337
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5122
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12379
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x848
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x424
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1922
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2092
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8072
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x907
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1751
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1150
1689C	Infected Tree dfs and similar, dp, trees	1600	x10512
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x423
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x235
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1540
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9275
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x630
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4579
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3411
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14251
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x5031
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2389
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x773
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1671
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9522
1669G	Fall Down dfs and similar, implementation	1200	x17379
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x642
1666L	Labyrinth dfs and similar, graphs	1800	x2983
1662O	Circular Maze brute force, dfs and similar, graphs, implementation		x1271
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x966
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x17013
1659F	Tree and Permutation Game dfs and similar, games, graphs, trees	3000	x182