Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
17:43:08
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1110
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x11781
1143C	Queen dfs and similar, trees	1400	x12724
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x3079
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2295
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12768
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3392
1132E	Knapsack dfs and similar, dp, greedy	2300	x1509
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3320
1130C	Connect brute force, dfs and similar, dsu	1400	x8656
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1422
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x544
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x6003
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x945
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x14933
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x4152
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x855
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4741
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2391
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x961
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1088
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8810
1093D	Beautiful Graph dfs and similar, graphs	1700	x9319
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x8280
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1760
1089H	Harder Satisfiability 2-sat, dfs and similar, graphs	3400	x112
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x547
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2711
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1192
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1325
1062F	Upgrading Cities dfs and similar, graphs	2900	x665
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1804
1062D	Fun with Integers dfs and similar, graphs, implementation, math	1800	x3969
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x3189
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x6187
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5951
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x709
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1578
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1317
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1364
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x990
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x15040
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x382
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x657
1033A	King Escape dfs and similar, graphs, implementation	1000	x13816
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1564
1027D	Mouse Hunt dfs and similar, graphs	1700	x7554
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x889
1020B	Badge brute force, dfs and similar, graphs	1000	x21510
1016F	Road Projects dfs and similar, dp, trees	2600	x818
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x4038
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2388
1006E	Military Problem dfs and similar, graphs, trees	1600	x9979
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1760
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x4757
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6730
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x909
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2468
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x195
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x11707
979C	Kuro and Walking Route dfs and similar, trees	1600	x6352
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x20920
977D	Divide by three, multiply by two dfs and similar, math, sortings	1400	x18509
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2847
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1347
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1959
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x675
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6700
949C	Data Center Maintenance dfs and similar, graphs	1900	x2082
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x13904
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7361
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x195
936B	Sleepy Game dfs and similar, dp, games, graphs	2100	x3274
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2300	x899
932B	Recursive Queries binary search, data structures, dfs and similar	1300	x8187
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x7221
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x6471
920C	Swap Adjacent Elements dfs and similar, greedy, math, sortings, two pointers	1400	x9244
919D	Substring dfs and similar, dp, graphs	1700	x10212
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3543
915D	Almost Acyclic Graph dfs and similar, graphs	2200	x3468
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1628
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1755
910A	The Way to Home dfs and similar, dp, greedy, implementation	800	x12120
909E	Coprocessor dfs and similar, dp, graphs, greedy	1900	x2112
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x10901
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x515
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1185
896A	Nephren gives a riddle binary search, dfs and similar	1700	x3470
893C	Rumor dfs and similar, graphs, greedy	1300	x23581
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x194
884C	Bertown Subway dfs and similar, greedy, math	1500	x4748
883G	Orientation of Edges dfs and similar, graphs	1900	x1422
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x4412
875C	National Property 2-sat, dfs and similar, graphs, implementation	2100	x2136
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x1237
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x250
864F	Cities Excursions dfs and similar, graphs, trees	2700	x629
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x18350
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2700	x444