Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
23:43:48
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x388
135D	Cycle brute force, dfs and similar, implementation	2500	x293
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
424E	Colored Jenga dfs and similar, dp, probabilities	2500	x127
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2425
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2378
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x2109
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1853
527E	Data Center Drama dfs and similar, graphs	2600	x1810
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1687
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1641
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1434
700C	Break Up dfs and similar, graphs	2600	x1220
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1192
1554E	You dfs and similar, dp, math, number theory	2600	x1182
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1100
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1089
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x911
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x902
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x864
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x848
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x803
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x798
1312G	Autocompletion data structures, dfs and similar, dp	2600	x795
1016F	Road Projects dfs and similar, dp, trees	2600	x779
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x773
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x739
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x630
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x626
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x623
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x600
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x554
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x497
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x443
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	x198
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2037
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1938
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1317
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1246
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1065
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1019
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x969
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x937
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x929
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x835
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x831
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x807
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x779
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x654
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x616
1369F	BareLee dfs and similar, dp, games	2700	x597
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x586
864F	Cities Excursions dfs and similar, graphs, trees	2700	x580
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x514
494D	Birthday data structures, dfs and similar, dp, trees	2700	x513
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x456
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x429
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x424
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x422
475E	Strongly Connected City 2 dfs and similar	2700	x404
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x400
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x361
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x327
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x326
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x287
42E	Baldman and the military dfs and similar, graphs, trees	2700	x189
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x182
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2694
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2196
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1647
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x1529
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1225
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x985
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x787
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x773
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x752
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x722
1827D	Two Centroids data structures, dfs and similar, greedy, trees	2800	x706
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x583
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x580
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x546
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x532
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	x472
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x439
348E	Pilgrims dfs and similar, dp, trees	2800	x426
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x425
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x398
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x397
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x381
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x374
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x366
240E	Road Repairs dfs and similar, graphs, greedy	2800	x347