Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 97 (Rated for Div. 2)
40:30:19
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1436D	Bandit in a City dfs and similar, dp, greedy, trees	1900	x2125
1433D	Districts Connection constructive algorithms, dfs and similar	1200	x10406
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x215
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x293
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x5951
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x960
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x461
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x4741
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x146
1403B	Spring cleaning *special problem, data structures, dfs and similar, graphs, trees	2300	x217
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x111
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x313
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x5725
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x208
1394B	Boboniu Walks on Graph brute force, dfs and similar, graphs, hashing	2300	x1285
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x765
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x2768
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x1486
1399E1	Weights Division (easy version) data structures, dfs and similar, greedy, trees	2000	x3956
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x4271
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x6625
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x186
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x266
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x344
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x3264
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x766
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x3892
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x188
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x979
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x809
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x915
1369F	BareLee dfs and similar, dp, games	2700	x394
1369E	DeadLee data structures, dfs and similar, greedy, implementation, sortings	2400	x1484
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x3677
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x2682
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x8882
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x205
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x868
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x4543
1354E	Graph Coloring dfs and similar, dp, graphs	2100	x2056
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x3118
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x9520
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x511
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1232
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x4524
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x509
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x1492
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x11755
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1434
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x459
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x5809
1331E	Jordan Smiley dfs and similar, geometry, implementation		x1009
1332F	Independent Set dfs and similar, dp, trees	2500	x706
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x10591
1328E	Tree Queries dfs and similar, graphs, trees	1900	x4940
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x2360
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1055
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1214
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x9235
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x4407
1324C	Frog Jumps binary search, data structures, dfs and similar, greedy, implementation	1100	x16447
1312G	Autocompletion data structures, dfs and similar, dp	2600	x492
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x2468
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x3505
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x284
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x4315
1297E	Modernization of Treeland *special problem, dfs and similar, trees		x154
1311B	WeirdSort dfs and similar, sortings	1200	x12826
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x254
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x4019
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x3063
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x633
1303C	Perfect Keyboard dfs and similar, greedy, implementation	1600	x7954
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, math, trees	3000	x203
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x1853
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x964
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2000	x3158
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1279
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x4697
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x2998
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x805
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x705
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1182
1266F	Almost Same Distance dfs and similar, graphs	2900	x181
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x1612
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x3051
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x3278
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x552
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x7484
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x113
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x5615
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1029
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x4048
1250N	Wires dfs and similar, graphs, greedy	2000	x1158
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x10292
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1006
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x71
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1051
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1675
1218I	The Light Square 2-sat, dfs and similar, greedy	2100	x383

←