Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
31:26:07
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
31:26:07
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3636
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3646
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3681
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3684
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3715
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3762
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3771
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3810
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3973
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4293
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4347
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4412
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4418
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4552
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4663
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4735
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4759
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4800
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4826
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4848
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x4928
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4935
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4987
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5086
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5121
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5179
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5515
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5641
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5830
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5834
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5897
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x5906
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6015
505C	Mr. Kitayuta, the Treasure Hunter dfs and similar, dp, two pointers	1900	x6062
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6703
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6954
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7069
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7130
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7323
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8762
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x683
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x889
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1480
513G1	Inversions problem brute force, dfs and similar, dp, meet-in-the-middle	1800	x1754
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2253
1575D	Divisible by Twenty-Five brute force, dfs and similar, dp	1800	x2395
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2505
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2533
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2842
1666L	Labyrinth dfs and similar, graphs	1800	x2974
263D	Cycle in Graph dfs and similar, graphs	1800	x3227
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3766
1062D	Fun with Integers dfs and similar, graphs, implementation, math	1800	x3861
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4095
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4245
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4380
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4865
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4884
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4908
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4955
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x4991
404C	Restore Graph dfs and similar, graphs, sortings	1800	x4992
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5124
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5301
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5564
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5736
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5749
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6012
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x6125
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6232
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6275
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6667
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6674
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7467
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x7984
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8039
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8844
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x8984
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9330
161D	Distance in Tree dfs and similar, dp, trees	1800	x13510
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x973
213A	Game dfs and similar, greedy	1700	x1686
747E	Comments dfs and similar, expression parsing, implementation, strings	1700	x1937
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2097
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
896A	Nephren gives a riddle binary search, dfs and similar	1700	x3335
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3377
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3477
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3482
283B	Cow Program dfs and similar, dp, graphs	1700	x3605
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x4535
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5280
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5527
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
813C	The Tag Game dfs and similar, graphs	1700	x5651
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5792
1807F	Bouncy Ball brute force, dfs and similar, implementation	1700	x5843
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5942
216B	Forming Teams dfs and similar, implementation	1700	x6075
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6407