Problemset - Codeforces

Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

→ Pay attention

Before contest
Codeforces Round #655 (Div. 2)
5 days

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graphs, trees		x506
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x690
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x797
1369F	BareLee dfs and similar, dp, games	2700	x300
1369E	DeadLee data structures, dfs and similar, greedy, implementation, sortings	2400	x1219
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x3154
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x2365
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x7877
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x166
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x776
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x4126
1354E	Graph Coloring dfs and similar, dp, graphs	2100	x1869
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x2849
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x8584
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x481
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1134
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x4186
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x473
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x1434
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x10765
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1346
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x425
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x5487
1331E	Jordan Smiley dfs and similar, geometry, implementation		x986
1332F	Independent Set dfs and similar, dp, trees	2500	x667
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x9788
1328E	Tree Queries dfs and similar, graphs, trees	1900	x4488
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x2274
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x981
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1153
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x8580
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x3882
1324C	Frog Jumps binary search, data structures, dfs and similar, greedy, implementation	1100	x14808
1312G	Autocompletion data structures, dfs and similar, dp	2600	x447
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x2364
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x3321
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x253
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x4017
1297E	Modernization of Treeland *special problem, dfs and similar, trees		x154
1311B	WeirdSort dfs and similar, sortings	1200	x11704
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x229
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x3728
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x2838
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x570
1303C	Perfect Keyboard dfs and similar, greedy, implementation	1600	x7317
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, math, trees	3000	x192
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x1702
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x920
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2000	x2863
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1191
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x4281
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x2776
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x757
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x675
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1104
1266F	Almost Same Distance dfs and similar, graphs	2900	x170
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x1470
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x2842
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x2953
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x525
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x6633
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x100
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x5156
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x971
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x3749
1250N	Wires dfs and similar, graphs, greedy	2000	x1087
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x9507
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x946
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x66
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x990
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1517
1218I	The Light Square 2-sat, dfs and similar, greedy	2100	x369
1218H	Function Composition dfs and similar	2900	x62
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x535
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x4726
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x3187
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x227
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x3487
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x1426
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x835
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x378
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x627
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x290
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1140
1178G	The Awesomest Vertex data structures, dfs and similar	3000	x164
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x606
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x784
1187E	Tree Painting dfs and similar, dp, trees	2100	x2922
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x506
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x539
1182B	Plus from Picture dfs and similar, implementation, strings	1300	x7462
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x4725
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x3067
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x2605
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x1452
1167C	News Distribution dfs and similar, dsu, graphs	1400	x7813
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1067
1147D	Palindrome XOR dfs and similar, graphs	2400	x510
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x1768
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x3937

←