Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
33:45:08
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1722F	L-shapes dfs and similar, implementation	1700	x6509
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6524
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6530
1621C	Hidden Permutations dfs and similar, interactive, math	1700	x6719
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6855
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6857
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6916
1027D	Mouse Hunt dfs and similar, graphs	1700	x6988
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7073
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7085
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7455
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7586
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7756
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8041
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8120
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8377
1093D	Beautiful Graph dfs and similar, graphs	1700	x8459
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8535
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8796
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8821
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9250
919D	Substring dfs and similar, dp, graphs	1700	x9282
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9795
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10318
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10412
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10747
427C	Checkposts dfs and similar, graphs, two pointers	1700	x12909
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13769
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16093
316B2	EKG dfs and similar, dp	1600	x1565
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2518
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3947
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4329
244B	Undoubtedly Lucky Numbers bitmasks, brute force, dfs and similar	1600	x4365
28B	pSort dfs and similar, dsu, graphs	1600	x4392
131D	Subway dfs and similar, graphs	1600	x4502
34D	Road Map dfs and similar, graphs	1600	x4847
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5136
616C	The Labyrinth dfs and similar	1600	x5302
741A	Arpa's loud Owf and Mehrdad's evil plan dfs and similar, math	1600	x5393
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5597
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5614
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5828
979C	Kuro and Walking Route dfs and similar, trees	1600	x6070
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6287
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6778
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6802
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x6994
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7101
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7297
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8352
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8683
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8842
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9182
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9381
1006E	Military Problem dfs and similar, graphs, trees	1600	x9400
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x9416
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10085
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10201
1689C	Infected Tree dfs and similar, dp, trees	1600	x10458
1593E	Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees	1600	x11620
1303C	Perfect Keyboard dfs and similar, greedy, implementation	1600	x11809
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12268
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x13810
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15037
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x19260
377A	Maze dfs and similar	1600	x21297
316B1	EKG brute force, dfs and similar	1500	x1358
212E	IT Restaurants dfs and similar, dp, trees	1500	x1657
638B	Making Genome in Berland *special problem, dfs and similar, strings	1500	x1926
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2427
177C1	Party dfs and similar, dsu, graphs	1500	x2441
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2524
190C	STL dfs and similar	1500	x2709
128A	Statues dfs and similar	1500	x3114
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3572
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4458
884C	Bertown Subway dfs and similar, greedy, math	1500	x4611
329B	Biridian Forest dfs and similar, shortest paths	1500	x6064
300B	Coach brute force, dfs and similar, graphs	1500	x6093
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6236
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6740
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x7071
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7597
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7862
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8511
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9370
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10764
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x10826
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x11963
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x11989
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x12867
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13225
510B	Fox And Two Dots dfs and similar	1500	x13377
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x13663
687A	NP-Hard Problem dfs and similar, graphs	1500	x13733
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13886
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14594
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x15577
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15848