Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #630 (Div. 2)
17:51:42
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1328E	Tree Queries dfs and similar, graphs, trees	2100	x3043
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x1842
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2600	x790
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2700	x960
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x7077
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	2000	x2866
1324C	Frog Jumps binary search, data structures, dfs and similar, greedy, implementation	1100	x11595
1312G	Autocompletion data structures, dfs and similar, dp	2600	x386
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x2009
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x2922
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	2900	x215
1320B	Navigation System dfs and similar, graphs, shortest paths	1800	x3382
1297E	Modernization of Treeland *special problem, dfs and similar, trees		x134
1311B	WeirdSort dfs and similar, sortings	1200	x9547
1307F	Cow and Vacation dfs and similar, dsu, trees	3200	x200
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x3153
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x2453
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2700	x493
1303C	Perfect Keyboard dfs and similar, greedy, implementation	1500	x6238
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, math, trees	2900	x169
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2400	x1485
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x836
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2100	x2447
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1099
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1800	x3696
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	2000	x2390
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x696
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x624
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1021
1266F	Almost Same Distance dfs and similar, graphs	2900	x153
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x1241
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x2515
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	2000	x2491
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2500	x486
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x5629
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3200	x93
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x4401
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x907
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x3339
1250N	Wires dfs and similar, graphs, greedy	2200	x1009
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x8267
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x858
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	2900	x60
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2300	x899
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1425
1218I	The Light Square 2-sat, dfs and similar, greedy	2200	x340
1218H	Function Composition dfs and similar	2700	x60
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x504
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x4161
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2000	x2910
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2700	x220
1214D	Treasure Island dfs and similar, dp, flows, hashing	1800	x3235
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2400	x1307
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x808
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2600	x348
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2500	x581
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x254
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1082
1178G	The Awesomest Vertex data structures, dfs and similar	2900	x150
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2200	x593
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x757
1187E	Tree Painting dfs and similar, dp, trees	2000	x2536
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2300	x483
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2500	x515
1182B	Plus from Picture dfs and similar, implementation, strings	1300	x6953
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x4105
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1900	x2776
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	2000	x2349
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x1365
1167C	News Distribution dfs and similar, dsu, graphs	1400	x6814
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2300	x992
1147D	Palindrome XOR dfs and similar, graphs	2600	x492
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1589
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x3610
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2500	x590
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x5749
1146D	Frog Jumping dfs and similar, math, number theory	2100	x792
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1800	x2751
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x4195
1143C	Queen dfs and similar, trees	1400	x5106
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2300	x1358
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x5760
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2500	x1156
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	2200	x1397
1132E	Knapsack dfs and similar, dp, greedy	2400	x685
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2400	x398
1130C	Connect brute force, dfs and similar, dsu	1400	x5009
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x2016
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x219
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x2738
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2800	x369
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x6744
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2800	x431
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x2673
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x1389
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x2142
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2300	x545
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2300	x513
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x4797
1092F	Tree with Maximum Cost dfs and similar, dp, trees	2100	x2146

←