Problemset - Codeforces

→ Pay attention

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

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6665
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6270
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6229
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x6125
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6006
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5744
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5734
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5544
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5293
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5123
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x4989
404C	Restore Graph dfs and similar, graphs, sortings	1800	x4988
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4954
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4899
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4884
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4864
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4378
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4245
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4092
1062D	Fun with Integers dfs and similar, graphs, implementation, math	1800	x3861
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3765
263D	Cycle in Graph dfs and similar, graphs	1800	x3227
1666L	Labyrinth dfs and similar, graphs	1800	x2973
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2834
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2533
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2505
1575D	Divisible by Twenty-Five brute force, dfs and similar, dp	1800	x2394
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2253
513G1	Inversions problem brute force, dfs and similar, dp, meet-in-the-middle	1800	x1754
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1480
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x889
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x683
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8759
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7321
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7124
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7068
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6953
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6688
505C	Mr. Kitayuta, the Treasure Hunter dfs and similar, dp, two pointers	1900	x6055
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6009
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x5904
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5897
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5834
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5828
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5638
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5515
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5179
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5121
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5081
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4987
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4933
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x4927
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4848
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4826
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4798
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4756
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4726
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4663
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4552
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4417
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4411
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4346
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4291
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3973
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3809
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3768
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3762
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3715
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3683
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3679
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3645
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3631
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3629
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3594
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3387
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3311
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3302
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3250
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3223
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3197
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3072
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3065
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3058
750D	New Year and Fireworks brute force, data structures, dfs and similar, dp, implementation	1900	x3054
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x3006
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2884
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2879
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x2829
374C	Inna and Dima dfs and similar, dp, graphs, implementation	1900	x2645
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2322
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x2303
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2215
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2182
490D	Chocolate brute force, dfs and similar, math, meet-in-the-middle, number theory	1900	x2069
909E	Coprocessor dfs and similar, dp, graphs, greedy	1900	x1983
949C	Data Center Maintenance dfs and similar, graphs	1900	x1981
134B	Pairs of Numbers brute force, dfs and similar, math, number theory	1900	x1906
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1540
847I	Noise Level dfs and similar, implementation, math	1900	x1500
717E	Paint it really, really dark gray dfs and similar	1900	x1427