Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Codeforces Round #744 (Div. 3)
6 days

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x167
1574D	The Strongest Build brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x2048
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x127
1567F	One-Four Overload constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x424
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2690
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x2792
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x3906
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x1636
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x204
1554E	You dfs and similar, dp, math, number theory	2600	x740
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x2436
1552I	Organizing a Music Festival dfs and similar, math	3400	x81
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x236
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x4647
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1038
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x17506
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x1821
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x4198
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x1707
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x5417
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x316
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x864
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x33
1533G	Biome Map *special problem, constructive algorithms, dfs and similar, graphs		x57
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x1805
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x9069
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1234
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1183
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x2484
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x152
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x609
1517C	Fillomino 2 constructive algorithms, dfs and similar, greedy, implementation	1400	x9558
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x602
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1079
1510C	Cactus Not Enough dfs and similar, graph matchings, graphs	2900	x131
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x209
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x895
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x690
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x436
1498D	Bananas in a Microwave dfs and similar, dp, graphs, implementation	2200	x1851
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x801
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x248
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x1931
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x971
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x1548
1490D	Permutation Transformation dfs and similar, divide and conquer, implementation	1200	x13709
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x9468
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x403
1485E	Move and Swap dfs and similar, dp, greedy, trees	2500	x929
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x311
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x1716
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x6356
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x2852
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x2530
1467E	Distinctive Roots in a Tree data structures, dfs and similar, dp, trees	2500	x927
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2439
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1060
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x4105
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1564
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x214
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x662
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x45
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x65
1444C	Team-Building data structures, dfs and similar, dsu, graphs	2500	x1002
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x289
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1152
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x4468
1433D	Districts Connection constructive algorithms, dfs and similar	1200	x15662
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x366
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x367
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x6104
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1179
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x7394
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x617
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x5626
1403B	Spring cleaning *special problem, data structures, dfs and similar, graphs, trees	2300	x285
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x142
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x6777
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x435
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x1760
1399E1	Weights Division (easy version) data structures, dfs and similar, greedy, trees	2000	x4565
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x202
1394B	Boboniu Walks on Graph brute force, dfs and similar, graphs, hashing	2300	x1490
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3152
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x311
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x964
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x234
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x4944
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x7588
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x394
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x439
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x965
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x4743
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x260
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x3946
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1140
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x942
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1061
1369F	BareLee dfs and similar, dp, games	2700	x457
1369E	DeadLee data structures, dfs and similar, greedy, implementation, sortings	2400	x1657

←