Problemset - Codeforces

→ Pay attention

Contest is running
Codeforces Round 941 (Div. 1)
00:36:21

Contest is running
Codeforces Round 941 (Div. 2)
00:36:22

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x745
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x769
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x771
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x982
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1222
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x1520
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1637
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2185
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2647
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x181
42E	Baldman and the military dfs and similar, graphs, trees	2700	x187
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x325
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x326
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x361
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
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x419
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x423
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x428
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x451
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x503
494D	Birthday data structures, dfs and similar, dp, trees	2700	x513
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x558
864F	Cities Excursions dfs and similar, graphs, trees	2700	x578
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x580
1369F	BareLee dfs and similar, dp, games	2700	x596
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x600
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x646
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x798
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x830
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x926
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x929
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x948
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1015
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1056
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1234
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1301
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1917
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2029
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x195
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x439
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x493
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x495
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x595
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	x622
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x733
1312G	Autocompletion data structures, dfs and similar, dp	2600	x745
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x772
1016F	Road Projects dfs and similar, dp, trees	2600	x772
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x794
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x797
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x842
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x857
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x898
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x906
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1036
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1069
1554E	You dfs and similar, dp, math, number theory	2600	x1176
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
700C	Break Up dfs and similar, graphs	2600	x1212
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1430
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1639
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1679
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1800
527E	Data Center Drama dfs and similar, graphs	2600	x1803
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x2094
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2364
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2418
424E	Colored Jenga dfs and similar, dp, probabilities	2500	x122
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
135D	Cycle brute force, dfs and similar, implementation	2500	x293
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x388
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x518
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x609
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x685
123E	Maze dfs and similar, dp, probabilities, trees	2500	x689
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x739
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x763
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x774
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x783
605D	Board Game data structures, dfs and similar	2500	x786
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x791
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x803
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x807
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x813
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x840
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x842
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x850
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x855
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x867