Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
00:47:35
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2536
177C1	Party dfs and similar, dsu, graphs	1500	x2455
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2448
638B	Making Genome in Berland *special problem, dfs and similar, strings	1500	x1932
212E	IT Restaurants dfs and similar, dp, trees	1500	x1670
316B1	EKG brute force, dfs and similar	1500	x1361
377A	Maze dfs and similar	1600	x21439
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x19408
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15191
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x13943
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12421
1303C	Perfect Keyboard dfs and similar, greedy, implementation	1600	x11839
1593E	Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees	1600	x11733
1689C	Infected Tree dfs and similar, dp, trees	1600	x10539
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10391
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10142
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x9512
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9473
1006E	Military Problem dfs and similar, graphs, trees	1600	x9456
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9216
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8863
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8716
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8371
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7331
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7144
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7010
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6824
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6795
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x6770
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6314
979C	Kuro and Walking Route dfs and similar, trees	1600	x6086
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5849
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5687
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5612
741A	Arpa's loud Owf and Mehrdad's evil plan dfs and similar, math	1600	x5402
616C	The Labyrinth dfs and similar	1600	x5351
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5141
34D	Road Map dfs and similar, graphs	1600	x4865
131D	Subway dfs and similar, graphs	1600	x4514
28B	pSort dfs and similar, dsu, graphs	1600	x4424
244B	Undoubtedly Lucky Numbers bitmasks, brute force, dfs and similar	1600	x4385
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4345
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3971
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2527
316B2	EKG dfs and similar, dp	1600	x1569
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16203
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13894
427C	Checkposts dfs and similar, graphs, two pointers	1700	x13002
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10820
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10555
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10474
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9843
919D	Substring dfs and similar, dp, graphs	1700	x9376
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9288
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8852
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8835
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8642
1093D	Beautiful Graph dfs and similar, graphs	1700	x8500
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8401
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8149
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8085
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7776
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7635
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7560
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7166
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7115
1027D	Mouse Hunt dfs and similar, graphs	1700	x7015
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x7008
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6965
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6932
1621C	Hidden Permutations dfs and similar, interactive, math	1700	x6733
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6632
1722F	L-shapes dfs and similar, implementation	1700	x6575
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6549
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6424
216B	Forming Teams dfs and similar, implementation	1700	x6105
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6058
1807F	Bouncy Ball brute force, dfs and similar, implementation	1700	x5912
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5806
813C	The Tag Game dfs and similar, graphs	1700	x5671
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5617
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5616
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5308
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x4573
283B	Cow Program dfs and similar, dp, graphs	1700	x3610
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3492
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3487
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3390
896A	Nephren gives a riddle binary search, dfs and similar	1700	x3340
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2960
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2118
747E	Comments dfs and similar, expression parsing, implementation, strings	1700	x1938
213A	Game dfs and similar, greedy	1700	x1688
1970C2	Game on Tree (Medium) dfs and similar, dp, games, trees	1700	x1254
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x978
161D	Distance in Tree dfs and similar, dp, trees	1800	x13656
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9366
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9142
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8870
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8104