Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
9 days
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1016F	Road Projects dfs and similar, dp, trees	2600	x778
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x773
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x773
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x773
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x772
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x761
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x751
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x750
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x749
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x735
1147D	Palindrome XOR dfs and similar, graphs	2400	x729
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x720
63E	Sweets Game bitmasks, dfs and similar, dp, games, implementation	2000	x714
1827D	Two Centroids data structures, dfs and similar, greedy, trees	2800	x705
838B	Diverging Directions data structures, dfs and similar, trees	2100	x700
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x695
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x694
123E	Maze dfs and similar, dp, probabilities, trees	2500	x690
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x685
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x685
288D	Polo the Penguin and Trees combinatorics, dfs and similar, trees	2400	x674
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x671
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x665
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x650
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x643
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x642
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x630
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x627
538H	Summer Dichotomy 2-sat, data structures, dfs and similar, greedy	3200	x627
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x625
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x621
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x621
367D	Sereja and Sets bitmasks, dfs and similar	2400	x617
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x614
267B	Dominoes dfs and similar, graphs	2000	x614
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x612
73D	FreeDiv dfs and similar, graphs, greedy	2200	x612
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x598
1369F	BareLee dfs and similar, dp, games	2700	x596
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x594
183C	Cyclic Coloring dfs and similar	2200	x594
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x586
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x585
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x583
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x580
864F	Cities Excursions dfs and similar, graphs, trees	2700	x580
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x579
1218I	The Light Square 2-sat, dfs and similar, greedy	2100	x571
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x568
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
1970G1	Min-Fund Prison (Easy) dfs and similar, trees	1900	x558
852I	Dating brute force, dfs and similar, graphs, trees	2300	x556
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x553
1062F	Upgrading Cities dfs and similar, graphs	2900	x551
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x549
60C	Mushroom Strife brute force, dfs and similar	2100	x549
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x546
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
237D	T-decomposition dfs and similar, graphs, greedy, trees	2000	x544
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x532
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x522
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x520
243C	Colorado Potato Beetle dfs and similar, implementation	2200	x520
1889D	Game of Stacks brute force, dfs and similar, graphs, implementation, trees	3000	x519
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x515
494D	Birthday data structures, dfs and similar, dp, trees	2700	x513
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x512
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x501
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x497
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
342D	Xenia and Dominoes bitmasks, dfs and similar, dp	2100	x487
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
1749F	Distance to the Path data structures, dfs and similar, trees	2800	x471
359E	Neatness constructive algorithms, dfs and similar	2400	x459
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x453
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x451
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x448
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x447
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x443
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x434
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x429
348E	Pilgrims dfs and similar, dp, trees	2800	x426
513D1	Constrained Tree dfs and similar	2400	x425
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x424
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x423
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x421
65D	Harry Potter and the Sorting Hat brute force, dfs and similar, hashing	2200	x420
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x418
1610H	Squid Game data structures, dfs and similar, greedy, trees	3100	x418
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x418
1178G	The Awesomest Vertex data structures, dfs and similar	3000	x411
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x406