Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 71 (Rated for Div. 2)
27:38:59
Register now »

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2500	x430
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x153
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x939
1178G	The Awesomest Vertex data structures, dfs and similar	2900	x104
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2200	x520
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x647
1187E	Tree Painting dfs and similar, dp, trees	2000	x1935
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2300	x427
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2500	x449
1182B	Plus from Picture dfs and similar, implementation, strings	1300	x6115
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x3190
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1900	x2319
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	2000	x2002
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x1095
1167C	News Distribution dfs and similar, dsu, graphs	1400	x5386
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2300	x857
1147D	Palindrome XOR dfs and similar, graphs	2600	x444
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1312
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x3193
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2500	x538
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x5264
1146D	Frog Jumping dfs and similar, math, number theory	2100	x732
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1800	x2433
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x3509
1143C	Queen dfs and similar, trees	1400	x4474
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2300	x1198
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x4950
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2500	x1048
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	2200	x1207
1132E	Knapsack dfs and similar, dp, greedy	2400	x604
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2400	x331
1130C	Connect brute force, dfs and similar, dsu	1400	x4426
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x1827
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x175
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x2451
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2800	x295
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x5656
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2800	x375
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x2409
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x1268
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x1874
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2300	x481
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2300	x473
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x4303
1092F	Tree with Maximum Cost dfs and similar, dp, trees	2100	x1777
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2500	x638
1093D	Beautiful Graph dfs and similar, graphs	1600	x3445
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x2580
1062F	Upgrading Cities dfs and similar, graphs	3000	x138
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x798
1062D	Fun with Integers dfs and similar, graphs, implementation, math	1800	x2334
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1028
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2800	x233
1067B	Multihedgehog dfs and similar, graphs, shortest paths	2000	x1331
1057A	Bmail Computer Network *special problem, dfs and similar, trees	1700	x1958
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x491
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x822
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2700	x242
1033A	King Escape dfs and similar, graphs, implementation	1000	x5137
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x1546
1045C	Hyperspace Highways dfs and similar, graphs, trees	2500	x369
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x682
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2800	x199
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x625
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2300	x792
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x5072
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x599
1027D	Mouse Hunt dfs and similar, graphs	1700	x3639
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x432
1020B	Badge brute force, dfs and similar, graphs	1000	x8484
1016F	Road Projects dfs and similar, dp, trees	2600	x363
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x2175
1010D	Mars rover dfs and similar, graphs, implementation, trees	2100	x1456
1006E	Military Problem dfs and similar, graphs, trees	1600	x3924
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2400	x656
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x1169
999E	Reachability from the Capital dfs and similar, graphs, greedy	1900	x2477
990F	Flow Control dfs and similar, dp, greedy, trees	2500	x495
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2300	x1129
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2800	x112
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x4523
979C	Kuro and Walking Route dfs and similar, trees	1600	x3375
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x5605
977D	Divide by three, multiply by two dfs and similar, math, sortings	1400	x6613
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2100	x1565
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2400	x362
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x389
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2200	x752
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x2859
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	1000	x6244
949C	Data Center Maintenance dfs and similar, graphs	2000	x1226
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x3962
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x89
936B	Sleepy Game dfs and similar, dp, games, graphs	2100	x1976
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2500	x567
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x3543
932B	Recursive Queries binary search, data structures, dfs and similar	1300	x4949
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x1914
920C	Swap Adjacent Elements dfs and similar, greedy, math, sortings, two pointers	1500	x4603
919D	Substring dfs and similar, dp, graphs	1700	x3544

←