Problemset - Codeforces

→ Pay attention

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

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
65D	Harry Potter and the Sorting Hat brute force, dfs and similar, hashing	2200	x419
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x423
513D1	Constrained Tree dfs and similar	2400	x425
348E	Pilgrims dfs and similar, dp, trees	2800	x426
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x428
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x433
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x438
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x441
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x441
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x446
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x446
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x451
359E	Neatness constructive algorithms, dfs and similar	2400	x458
1749F	Distance to the Path data structures, dfs and similar, trees	2800	x467
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
342D	Xenia and Dominoes bitmasks, dfs and similar, dp	2100	x487
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x487
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x491
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x493
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x494
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x500
1889D	Game of Stacks brute force, dfs and similar, graphs, implementation, trees	3000	x509
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x512
494D	Birthday data structures, dfs and similar, dp, trees	2700	x512
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x518
243C	Colorado Potato Beetle dfs and similar, implementation	2200	x519
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x521
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x529
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
1062F	Upgrading Cities dfs and similar, graphs	2900	x542
237D	T-decomposition dfs and similar, graphs, greedy, trees	2000	x542
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x544
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
60C	Mushroom Strife brute force, dfs and similar	2100	x549
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x551
852I	Dating brute force, dfs and similar, graphs, trees	2300	x554
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x558
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x565
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x571
1218I	The Light Square 2-sat, dfs and similar, greedy	2100	x571
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x576
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x577
864F	Cities Excursions dfs and similar, graphs, trees	2700	x577
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x578
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x585
183C	Cyclic Coloring dfs and similar	2200	x593
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x595
1369F	BareLee dfs and similar, dp, games	2700	x596
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x597
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3200	x602
267B	Dominoes dfs and similar, graphs	2000	x608
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x609
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x609
73D	FreeDiv dfs and similar, graphs, greedy	2200	x611
367D	Sereja and Sets bitmasks, dfs and similar	2400	x616
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x617
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x619
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x620
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x620
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x625
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x637
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x640
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x643
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x670
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x670
288D	Polo the Penguin and Trees combinatorics, dfs and similar, trees	2400	x671
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x683
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x685
123E	Maze dfs and similar, dp, probabilities, trees	2500	x689
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x690
838B	Diverging Directions data structures, dfs and similar, trees	2100	x693
1827D	Two Centroids data structures, dfs and similar, greedy, trees	2800	x695
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x710
63E	Sweets Game bitmasks, dfs and similar, dp, games, implementation	2000	x713
1147D	Palindrome XOR dfs and similar, graphs	2400	x722
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x729
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x732
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x743
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x743
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x744
1312G	Autocompletion data structures, dfs and similar, dp	2600	x745
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x754
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x761
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x768
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x768
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x771
1016F	Road Projects dfs and similar, dp, trees	2600	x772
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x774
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x780
605D	Board Game data structures, dfs and similar	2500	x785
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x791
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x794
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x797