Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
11:40:32
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1249F	Maximum Weight Subset dp, trees	2200	x2341
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x7516
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7544
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1874
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x437
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x884
1223E	Paint the Tree dp, sortings, trees	2100	x2600
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2754
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x584
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x390
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2692
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x7201
1211H	Road Repair in Treeland *special problem, binary search, dp, trees	3100	x45
1211G	King's Path *special problem, math, trees	2500	x71
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3321
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1140
1208H	Red Blue Tree data structures, implementation, trees	3500	x152
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x1014
1205D	Almost All constructive algorithms, trees	2700	x648
1193B	Magic Tree *special problem, data structures, dp, trees		x436
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x1146
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1230
1188A1	Add on a Tree trees	1600	x8392
1187E	Tree Painting dfs and similar, dp, trees	2100	x8238
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x562
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x942
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1613
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x828
1181D	Irrigation binary search, data structures, implementation, sortings, trees, two pointers	2200	x2362
1179D	Fedor Runs for President data structures, dp, trees	2700	x827
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2200	x2035
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10992
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x3570
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1713
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x4022
1168D	Anagram Paths dp, implementation, trees	3000	x344
1158E	Strange device binary search, interactive, math, trees	3400	x151
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3873
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4961
1152D	Neko and Aki's Prank dp, greedy, trees	2100	x2415
1149C	Tree Generator™ data structures, implementation, trees	2700	x1253
1146F	Leaf Partition dp, trees	2500	x1170
1143C	Queen dfs and similar, trees	1400	x12284
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2933
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2263
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x493
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12539
1137F	Matches Are Not a Child's Play data structures, trees	3400	x466
1132G	Greedy Subsequences data structures, dp, trees	2400	x1013
1129E	Legendary Tree binary search, interactive, trees	3100	x431
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1354
1119F	Niyaz and Small Degrees data structures, dp, trees	3400	x717
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x534
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5911
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x919
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x619
1110F	Nearest Leaf data structures, trees	2600	x1730
1109F	Sasha and Algorithm of Silence's Sounds data structures, trees	3200	x292
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1332
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4609
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x944
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1073
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8737
1097G	Vladislav and a Great Legend combinatorics, dp, trees	3000	x725
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7999
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1725
1088F	Ehab and a weird weight formula data structures, trees	2800	x512
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1477
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5420
1083C	Max Mex data structures, trees	2900	x890
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5396
1082F	Speed Dial dp, strings, trees	2800	x419
1076E	Vasya and a Tree data structures, trees	1900	x3714
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x538
1067E	Random Forest Rank dp, graph matchings, math, trees	2800	x439
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1165
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1778
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x3129
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1403
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x6012
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5855
1055F	Tree and XOR strings, trees	2900	x475
1053E	Euler tour constructive algorithms, trees	3500	x202
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2855
1045J	Moonwalk challenge data structures, strings, trees	2600	x170
1045D	Interstellar battle math, probabilities, trees	2200	x671
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x699
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x534
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1563
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1300
1039D	You Are Given a Tree data structures, dp, trees	2800	x1797
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x14670
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x879
1032F	Vasya and Maximum Matching dp, trees	2400	x949
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3633
1023G	Pisces data structures, flows, trees	3400	x117
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x880
1019E	Raining season data structures, divide and conquer, trees	3200	x336
1016F	Road Projects dfs and similar, dp, trees	2600	x809
1010F	Tree fft, graphs, trees	3400	x218