Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1827D	Two Centroids data structures, dfs and similar, greedy, trees	2800	x705
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x719
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x751
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x773
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x780
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x983
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1223
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x1524
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1642
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2191
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2666
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x181
42E	Baldman and the military dfs and similar, graphs, trees	2700	x188
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x275
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x326
81E	Pairs dfs and similar, dp, dsu, 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	x400
475E	Strongly Connected City 2 dfs and similar	2700	x403
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x421
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x424
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x429
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x453
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x512
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	x561
864F	Cities Excursions dfs and similar, graphs, trees	2700	x580
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x585
1369F	BareLee dfs and similar, dp, games	2700	x596
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x614
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x650
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x806
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x830
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x834
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x928
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x935
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x967
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1017
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1062
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1246
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1309
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1923
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2034
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x198
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	x443
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x497
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x549
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x598
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	x625
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x630
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x735
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x773
1016F	Road Projects dfs and similar, dp, trees	2600	x777
1312G	Autocompletion data structures, dfs and similar, dp	2600	x789
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x795
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x802
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x848
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x862
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x902
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x910
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1089
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1089
1554E	You dfs and similar, dp, math, number theory	2600	x1180
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1191
700C	Break Up dfs and similar, graphs	2600	x1220
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1432
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	x1686
527E	Data Center Drama dfs and similar, graphs	2600	x1810
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1849
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x2108
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2374
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2420
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	x520
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
123E	Maze dfs and similar, dp, probabilities, trees	2500	x690
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x694
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x771
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x772
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x785
605D	Board Game data structures, dfs and similar	2500	x786
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x789
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x799
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x814
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x821
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x822
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x843
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x850