Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
24:24:47
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
24:24:47
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1679
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1639
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1429
700C	Break Up dfs and similar, graphs	2600	x1212
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1554E	You dfs and similar, dp, math, number theory	2600	x1176
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1067
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1036
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x906
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x898
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x857
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x842
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x797
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x794
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x772
1016F	Road Projects dfs and similar, dp, trees	2600	x772
1312G	Autocompletion data structures, dfs and similar, dp	2600	x745
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x733
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x621
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x621
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x595
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x495
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x493
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x438
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x195
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2029
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1913
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1301
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1233
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1056
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1015
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x946
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x929
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x925
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x829
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x798
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x644
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x599
1369F	BareLee dfs and similar, dp, games	2700	x596
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x577
864F	Cities Excursions dfs and similar, graphs, trees	2700	x577
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x558
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
494D	Birthday data structures, dfs and similar, dp, trees	2700	x513
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x501
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x451
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x428
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x423
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x419
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x399
475E	Strongly Connected City 2 dfs and similar	2700	x399
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x361
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x326
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x325
42E	Baldman and the military dfs and similar, graphs, trees	2700	x187
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x181
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2646
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2185
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1637
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x1519
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1222
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x982
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x770
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x768
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x745
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x712
1827D	Two Centroids data structures, dfs and similar, greedy, trees	2800	x696
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x578
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x576
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x530
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
1749F	Distance to the Path data structures, dfs and similar, trees	2800	x467
348E	Pilgrims dfs and similar, dp, trees	2800	x426
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x419
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x396
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x381
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x380
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x369
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x359
240E	Road Repairs dfs and similar, graphs, greedy	2800	x345
1904F	Beautiful Tree data structures, dfs and similar, graphs, implementation, trees	2800	x303
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x235
290F	Greedy Petya *special problem, dfs and similar, graphs, greedy	2800	x126
741D	Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures, dfs and similar, trees	2900	x2436
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1596
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x670
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x640
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x544
1062F	Upgrading Cities dfs and similar, graphs	2900	x542
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x443
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x441
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x401