Problemset - Codeforces

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

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
47:30:45
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4750
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1851
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7834
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x326
1283F	DIY Garland constructive algorithms, greedy, trees	2200	x1876
1280D	Miss Punyverse dp, greedy, trees	2500	x1018
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2723
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1930
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x4049
1276D	Tree Elimination dp, trees	2900	x579
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x884
1260F	Colored Tree data structures, trees	2700	x547
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x273
1254D	Tree Queries data structures, probabilities, trees	2700	x1260
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1870
1252F	Regular Forestation hashing, trees	2400	x946
1252D	Find String in a Grid data structures, dp, strings, trees	3000	x346
1252B	Cleaning Robots dp, trees	2300	x522
1249F	Maximum Weight Subset dp, trees	2200	x2420
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x7687
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7624
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1892
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x439
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x887
1223E	Paint the Tree dp, sortings, trees	2100	x2630
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2792
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x599
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x403
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2709
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x7402
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	x3354
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1181
1208H	Red Blue Tree data structures, implementation, trees	3500	x153
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2700	x1040
1205D	Almost All constructive algorithms, trees	2700	x662
1193B	Magic Tree *special problem, data structures, dp, trees		x441
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x1232
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1246
1188A1	Add on a Tree trees	1600	x8447
1187E	Tree Painting dfs and similar, dp, trees	2100	x8518
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x579
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x952
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1627
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x861
1181D	Irrigation binary search, data structures, implementation, sortings, trees, two pointers	2200	x2420
1179D	Fedor Runs for President data structures, dp, trees	2700	x845
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2200	x2085
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x11291
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x3678
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1733
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x4069
1168D	Anagram Paths dp, implementation, trees	3000	x380
1158E	Strange device binary search, interactive, math, trees	3400	x152
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x3954
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x5018
1152D	Neko and Aki's Prank dp, greedy, trees	2100	x2432
1149C	Tree Generator™ data structures, implementation, trees	2700	x1299
1146F	Leaf Partition dp, trees	2500	x1188
1143C	Queen dfs and similar, trees	1400	x12717
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x3078
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2295
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x504
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12762
1137F	Matches Are Not a Child's Play data structures, trees	3400	x470
1132G	Greedy Subsequences data structures, dp, trees	2400	x1041
1129E	Legendary Tree binary search, interactive, trees	3100	x440
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1420
1119F	Niyaz and Small Degrees data structures, dp, trees	3400	x732
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x544
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x6002
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x944
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x625
1110F	Nearest Leaf data structures, trees	2600	x1759
1109F	Sasha and Algorithm of Silence's Sounds data structures, trees	3200	x293
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1346
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4741
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	x8809
1097G	Vladislav and a Great Legend combinatorics, dp, trees	3000	x767
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x8275
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1759
1088F	Ehab and a weird weight formula data structures, trees	2800	x518
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1493
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5452
1083C	Max Mex data structures, trees	2900	x936
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5492
1082F	Speed Dial dp, strings, trees	2800	x422
1076E	Vasya and a Tree data structures, trees	1900	x3782
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x547
1067E	Random Forest Rank dp, graph matchings, math, trees	2800	x454
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1191
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1804
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x3189
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1451
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x6185
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5949
1055F	Tree and XOR strings, trees	2900	x479