Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 8:00 (UTC) due to technical maintenance. ×

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1874
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1535
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4390
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7354
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x995
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2484
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1742
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4674
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5879
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2038
1266F	Almost Same Distance dfs and similar, graphs	2900	x331
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x841
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13324
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x261
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8853
1250N	Wires dfs and similar, graphs, greedy	2000	x1548
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x16274
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1473
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6987
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1900
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1692
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x168
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2549
1218I	The Light Square 2-sat, dfs and similar, greedy	2100	x571
1218H	Function Composition dfs and similar	2900	x109
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4956
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x375
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x4956
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2361
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1101
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8840
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x2110
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x970
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x1033
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x1007
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1183
1187E	Tree Painting dfs and similar, dp, trees	2100	x7507
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x750
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x902
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x804
1182B	Plus from Picture dfs and similar, implementation, strings	1300	x10998
1178G	The Awesomest Vertex data structures, dfs and similar	3000	x411
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1922
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10479
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5138
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x3205
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3760
1167C	News Distribution dfs and similar, dsu, graphs	1400	x17131
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1700
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3701
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x6138
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4844
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x938
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x8817
1147D	Palindrome XOR dfs and similar, graphs	2400	x729
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1082
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10829
1143C	Queen dfs and similar, trees	1400	x11463
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2788
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2191
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12076
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3121
1132E	Knapsack dfs and similar, dp, greedy	2300	x1401
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3174
1130C	Connect brute force, dfs and similar, dsu	1400	x8345
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1266
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x515
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5705
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x851
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13970
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3996
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x780
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4434
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2296
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x908
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x868
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8372
1093D	Beautiful Graph dfs and similar, graphs	1700	x8509
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7269
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1627
1089H	Harder Satisfiability 2-sat, dfs and similar, graphs	3400	x109
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x521
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2605
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1141
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1272
1062F	Upgrading Cities dfs and similar, graphs	2900	x561
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1710
1062D	Fun with Integers dfs and similar, graphs, implementation, math	1800	x3869
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x2985
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x5781
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5689
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x622
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1550
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1239
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1312
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x956
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13908
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x361
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x583
1033A	King Escape dfs and similar, graphs, implementation	1000	x12999