Problemset - Codeforces

→ Pay attention

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

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x417
65D	Harry Potter and the Sorting Hat brute force, dfs and similar, hashing	2200	x419
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x421
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x421
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x424
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	x429
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x434
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x443
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x445
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x447
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x450
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x453
359E	Neatness constructive algorithms, dfs and similar	2400	x459
1749F	Distance to the Path data structures, dfs and similar, trees	2800	x469
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	x490
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x495
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x496
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	x511
494D	Birthday data structures, dfs and similar, dp, trees	2700	x513
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x515
1889D	Game of Stacks brute force, dfs and similar, graphs, implementation, trees	3000	x518
1970G1	Min-Fund Prison (Easy) dfs and similar, trees		x519
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x520
243C	Colorado Potato Beetle dfs and similar, implementation	2200	x520
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x522
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x532
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
237D	T-decomposition dfs and similar, graphs, greedy, trees	2000	x544
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x546
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x547
1062F	Upgrading Cities dfs and similar, graphs	2900	x548
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	x552
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees		x555
852I	Dating brute force, dfs and similar, graphs, trees	2300	x555
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x568
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	x578
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
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x582
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x585
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x586
183C	Cyclic Coloring dfs and similar	2200	x594
1369F	BareLee dfs and similar, dp, games	2700	x596
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x597
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x612
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x612
73D	FreeDiv dfs and similar, graphs, greedy	2200	x612
267B	Dominoes dfs and similar, graphs	2000	x614
367D	Sereja and Sets bitmasks, dfs and similar	2400	x617
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x620
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x621
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x624
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
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x629
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	x642
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x642
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x650
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x664
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x671
288D	Polo the Penguin and Trees combinatorics, dfs and similar, trees	2400	x674
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x682
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x684
123E	Maze dfs and similar, dp, probabilities, trees	2500	x690
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x693
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x695
838B	Diverging Directions data structures, dfs and similar, trees	2100	x696
1827D	Two Centroids data structures, dfs and similar, greedy, trees	2800	x704
63E	Sweets Game bitmasks, dfs and similar, dp, games, implementation	2000	x714
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x719
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1147D	Palindrome XOR dfs and similar, graphs	2400	x729
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x734
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x749
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x750
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x751
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x761
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x767
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x770
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x771
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x773
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1016F	Road Projects dfs and similar, dp, trees	2600	x777
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x779
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x780
605D	Board Game data structures, dfs and similar	2500	x786