Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

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

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x797
82C	General Mobilization data structures, dfs and similar, sortings	2000	x798
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x799
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x800
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x803
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x812
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x827
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x830
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x832
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x837
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x839
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x840
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x842
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x844
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x844
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x847
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x848
846E	Chemistry in Berland dfs and similar, greedy, trees	2300	x850
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x857
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x857
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2300	x863
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
575G	Run for beer dfs and similar, shortest paths	2200	x865
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x866
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x866
566A	Matching Names dfs and similar, strings, trees	2300	x868
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x869
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x875
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x878
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x888
1952G	Mathematician Takeover binary search, dfs and similar, math		x890
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x894
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x895
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x896
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x898
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x902
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x906
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x907
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x907
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x911
521E	Cycling City dfs and similar, graphs	3100	x914
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x924
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x929
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x932
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x945
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x947
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x951
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x951
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x955
1647E	Madoka and the Sixth-graders data structures, dfs and similar, greedy	2500	x955
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x966
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x973
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x973
1332F	Independent Set dfs and similar, dp, trees	2500	x975
77C	Beavermuncher-0xFF dfs and similar, dp, dsu, greedy, trees	2100	x977
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x982
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x984
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x986
31D	Chocolate dfs and similar, implementation	2000	x987
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x989
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x993
730C	Bulmart binary search, dfs and similar	2100	x1004
274D	Lovely Matrix dfs and similar, graphs, greedy, sortings	2200	x1005
1585E	Frequency Queries data structures, dfs and similar, trees	2400	x1007
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1010
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1018
238C	World Eater Brothers dfs and similar, dp, greedy, trees	2100	x1018
176E	Archaeology data structures, dfs and similar, trees	3100	x1018
258E	Little Elephant and Tree data structures, dfs and similar, trees	2400	x1023
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1036
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1038
575B	Bribes dfs and similar, graphs, trees	2200	x1038
1949I	Disks dfs and similar, geometry, graph matchings, graphs		x1039
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1051
263C	Circle of Numbers brute force, dfs and similar, implementation	2000	x1051
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1055
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees		x1060
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1060
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1065
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1068
1623E	Middle Duplication data structures, dfs and similar, greedy, strings, trees	2500	x1073
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1083
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1085
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1087
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1106
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1124
406D	Hill Climbing dfs and similar, geometry, trees	2200	x1124
679C	Bear and Square Grid dfs and similar, dsu, implementation	2400	x1129
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1130
825G	Tree Queries dfs and similar, graphs, trees	2500	x1139
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1140
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1150
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1160
1554E	You dfs and similar, dp, math, number theory	2600	x1176
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1177
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1178