Problemset - Codeforces

→ Pay attention

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

Before contest
Kotlin Heroes: Practice 10
22:28:39
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3396
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3602
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3641
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3648
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3664
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3696
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3719
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3766
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3770
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3784
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3853
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3976
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4307
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4352
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4420
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4422
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4568
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4666
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4755
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4767
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4815
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4834
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4866
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x4933
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4966
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5003
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5102
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5127
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5180
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5527
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5648
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5843
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5850
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5909
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x5912
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6024
505C	Mr. Kitayuta, the Treasure Hunter dfs and similar, dp, two pointers	1900	x6079
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6722
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6971
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7079
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7165
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7335
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8806
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
1949I	Disks dfs and similar, geometry, graph matchings, graphs	1800	x1092
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1485
513G1	Inversions problem brute force, dfs and similar, dp, meet-in-the-middle	1800	x1755
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2255
1575D	Divisible by Twenty-Five brute force, dfs and similar, dp	1800	x2401
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2508
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2534
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2863
1666L	Labyrinth dfs and similar, graphs	1800	x2979
263D	Cycle in Graph dfs and similar, graphs	1800	x3242
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3772
1062D	Fun with Integers dfs and similar, graphs, implementation, math	1800	x3862
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4104
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4248
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4384
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4887
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4896
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4935
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4972
404C	Restore Graph dfs and similar, graphs, sortings	1800	x4996
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x5010
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5126
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5324
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5680
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5750
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5793
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6036
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x6127
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6241
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6290
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6683
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6683
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7483
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8034
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8052
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8857
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9060
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9341
161D	Distance in Tree dfs and similar, dp, trees	1800	x13556
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x975
213A	Game dfs and similar, greedy	1700	x1686
747E	Comments dfs and similar, expression parsing, implementation, strings	1700	x1938
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2109
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
896A	Nephren gives a riddle binary search, dfs and similar	1700	x3336
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3383
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3480
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3483
283B	Cow Program dfs and similar, dp, graphs	1700	x3607
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x4551
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5292
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5556
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5606
813C	The Tag Game dfs and similar, graphs	1700	x5654
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5801