Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
5 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
283B	Cow Program dfs and similar, dp, graphs	1700	x3610
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x4573
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5308
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	x5618
813C	The Tag Game dfs and similar, graphs	1700	x5671
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5806
1807F	Bouncy Ball brute force, dfs and similar, implementation	1700	x5913
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6059
216B	Forming Teams dfs and similar, implementation	1700	x6105
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6424
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6549
1722F	L-shapes dfs and similar, implementation	1700	x6577
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6632
1621C	Hidden Permutations dfs and similar, interactive, math	1700	x6733
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6933
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6965
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x7008
1027D	Mouse Hunt dfs and similar, graphs	1700	x7016
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7115
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7166
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7560
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7635
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7776
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8085
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8149
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8402
1093D	Beautiful Graph dfs and similar, graphs	1700	x8500
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8642
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8835
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8852
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9290
919D	Substring dfs and similar, dp, graphs	1700	x9377
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9844
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10474
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10555
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10820
427C	Checkposts dfs and similar, graphs, two pointers	1700	x13003
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13896
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16205
316B2	EKG dfs and similar, dp	1600	x1569
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2527
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3971
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4345
244B	Undoubtedly Lucky Numbers bitmasks, brute force, dfs and similar	1600	x4385
28B	pSort dfs and similar, dsu, graphs	1600	x4424
131D	Subway dfs and similar, graphs	1600	x4514
34D	Road Map dfs and similar, graphs	1600	x4865
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5142
616C	The Labyrinth dfs and similar	1600	x5353
741A	Arpa's loud Owf and Mehrdad's evil plan dfs and similar, math	1600	x5402
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5612
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5687
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5849
979C	Kuro and Walking Route dfs and similar, trees	1600	x6086
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6315
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x6791
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6796
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6824
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7011
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7144
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7331
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8371
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8716
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8863
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9216
1006E	Military Problem dfs and similar, graphs, trees	1600	x9456
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9473
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x9512
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10142
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10392
1689C	Infected Tree dfs and similar, dp, trees	1600	x10540
1593E	Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees	1600	x11734
1303C	Perfect Keyboard dfs and similar, greedy, implementation	1600	x11839
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12422
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x13943
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15192
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x19409
377A	Maze dfs and similar	1600	x21440
316B1	EKG brute force, dfs and similar	1500	x1361
212E	IT Restaurants dfs and similar, dp, trees	1500	x1670
638B	Making Genome in Berland *special problem, dfs and similar, strings	1500	x1932
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2448
177C1	Party dfs and similar, dsu, graphs	1500	x2455
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2537
190C	STL dfs and similar	1500	x2719
128A	Statues dfs and similar	1500	x3130
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3585
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4488
884C	Bertown Subway dfs and similar, greedy, math	1500	x4618
300B	Coach brute force, dfs and similar, graphs	1500	x6122
329B	Biridian Forest dfs and similar, shortest paths	1500	x6132
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6284
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6810
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x7101
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7613
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7927
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8540
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9491
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x10862