Problemset - Codeforces

Reminder: in case of any technical issues, you can use the lightweight website m1.codeforces.com, m2.codeforces.com, m3.codeforces.com. ×

→ Pay attention

Before contest
Codeforces Round #593 (Div. 2)
11:50:28
Register now »

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1237E	Balanced Binary Search Trees dp, fft, math, trees		x340
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1700	x2936
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2300	x609
1223E	Paint the Tree dp, sortings, trees	2200	x1186
1228F	One Node is Gone constructive algorithms, implementation, trees	2700	x240
1210C	Kamil and Making a Stream math, number theory, trees	2100	x1781
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1150
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x410
1211H	Road Repair in Treeland *special problem, binary search, dp, trees	3000	x13
1211G	King's Path *special problem, math, trees	2500	x34
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2800	x161
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2700	x185
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x1508
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	2000	x2359
1208H	Red Blue Tree data structures, implementation, trees	3500	x30
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2600	x282
1205D	Almost All constructive algorithms, trees	2800	x296
1193B	Magic Tree *special problem, data structures, dp, trees		x157
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x207
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2500	x250
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2200	x560
1184E1	Daleks' Invasion (easy) graphs, trees	2000	x939
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x700
1188A1	Add on a Tree trees	1600	x4677
1187E	Tree Painting dfs and similar, dp, trees	2000	x2099
1179D	Fedor Runs for President data structures, dp, trees	2600	x328
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2400	x942
1181D	Irrigation binary search, data structures, implementation, sortings, trees, two pointers	2100	x1065
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2500	x473
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x3486
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	2000	x2123
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x1190
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2300	x657
1168D	Anagram Paths dp, implementation, trees	2900	x120
1158E	Strange device binary search, interactive, math, trees	3300	x37
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1393
1149C	Tree Generator™ data structures, implementation, trees	2900	x415
1152D	Neko and Aki's Prank dp, greedy, trees	2000	x1389
1146F	Leaf Partition dp, trees	2400	x408
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1800	x2530
1119F	Niyaz and Small Degrees data structures, dp, trees	2900	x156
1143C	Queen dfs and similar, trees	1400	x4670
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2300	x1249
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2900	x140
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x5157
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2500	x1082
1137F	Matches Are Not a Child's Play data structures, trees	3300	x171
1132G	Greedy Subsequences data structures, dp, trees	2600	x360
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2400	x356
1129E	Legendary Tree binary search, interactive, trees	3000	x152
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x185
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x2526
1109F	Sasha and Algorithm of Silence's Sounds data structures, trees	3200	x92
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2600	x663
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3000	x205
1110F	Nearest Leaf data structures, trees	2600	x849
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2800	x318
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x1955
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2300	x508
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2300	x485
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x4414
1097G	Vladislav and a Great Legend combinatorics, dp, trees	2900	x201
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x3457
1092F	Tree with Maximum Cost dfs and similar, dp, trees	2100	x1849
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2500	x652
1083C	Max Mex data structures, trees	2800	x291
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x2633
1088F	Ehab and a weird weight formula data structures, trees	3000	x215
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x874
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x2681
1032F	Vasya and Maximum Matching dp, trees	2600	x378
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x816
1076E	Vasya and a Tree data structures, trees	1900	x1903
1055F	Tree and XOR strings, trees	2800	x189
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1042
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2800	x234
1067E	Random Forest Rank dp, graph matchings, math, trees	2800	x148
1057A	Bmail Computer Network *special problem, dfs and similar, trees	1700	x1997
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x502
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x723
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x1585
1053E	Euler tour constructive algorithms, trees	3500	x80
1045J	Moonwalk challenge data structures, strings, trees	3000	x75
1045D	Interstellar battle math, probabilities, trees	2600	x321
1045C	Hyperspace Highways dfs and similar, graphs, trees	2500	x377
1045A	Last chance data structures, flows, graph matchings, trees	2800	x147
1034C	Region Separation combinatorics, dp, number theory, trees	2900	x318
1051F	The Shortest Statement graphs, shortest paths, trees	2300	x1011
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x716
1039D	You Are Given a Tree data structures, dp, trees	2700	x393
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x5444
1025D	Recovering BST brute force, dp, math, number theory, trees	2000	x1977
1023G	Pisces data structures, flows, trees	3300	x30
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x446
1019E	Raining season data structures, divide and conquer, trees	3200	x119
1016F	Road Projects dfs and similar, dp, trees	2600	x365
1010F	Tree fft, graphs, trees	3400	x59
1010D	Mars rover dfs and similar, graphs, implementation, trees	2100	x1481
1006E	Military Problem dfs and similar, graphs, trees	1600	x4038
1009F	Dominant Indices data structures, dsu, trees	2300	x1081

←