Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3355
1312G	Autocompletion data structures, dfs and similar, dp	2600	x966
1311B	WeirdSort dfs and similar, sortings	1200	x18720
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x574
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6224
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4916
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x5121
1303C	Perfect Keyboard dfs and similar, greedy, implementation	1600	x12055
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1228
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x424
1297E	Modernization of Treeland *special problem, dfs and similar, trees		x204
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2841
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2000	x5573
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x2023
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1712
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4622
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7554
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x1138
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2637
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1895
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4835
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x6116
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2110
1266F	Almost Same Distance dfs and similar, graphs	2900	x333
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x857
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13626
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x263
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x9043
1250N	Wires dfs and similar, graphs, greedy	2000	x1563
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x16541
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1618
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x7225
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1929
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1835
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x173
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2696
1218I	The Light Square 2-sat, dfs and similar, greedy	2100	x576
1218H	Function Composition dfs and similar	2900	x110
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x5128
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x378
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x5123
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2525
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1114
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x9072
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x2205
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x982
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x1056
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x1070
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1215
1187E	Tree Painting dfs and similar, dp, trees	2100	x7799
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x762
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x913
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x812
1182B	Plus from Picture dfs and similar, implementation, strings	1300	x11035
1178G	The Awesomest Vertex data structures, dfs and similar	3000	x422
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x2071
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10700
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5194
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x3301
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3936
1167C	News Distribution dfs and similar, dsu, graphs	1400	x17553
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1822
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3748
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x6160
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4870
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x948
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x8843
1147D	Palindrome XOR dfs and similar, graphs	2400	x732
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1088
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x11070
1143C	Queen dfs and similar, trees	1400	x11745
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2830
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2208
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12218
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3181
1132E	Knapsack dfs and similar, dp, greedy	2300	x1426
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3186
1130C	Connect brute force, dfs and similar, dsu	1400	x8394
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1289
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x525
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5784
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x871
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x14197
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x4012
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x787
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4476
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2308
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x914
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x925
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8490
1093D	Beautiful Graph dfs and similar, graphs	1700	x8631
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7505
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1656
1089H	Harder Satisfiability 2-sat, dfs and similar, graphs	3400	x110
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x529
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2618
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1147
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1282
1062F	Upgrading Cities dfs and similar, graphs	2900	x570
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1729