Problemset - Codeforces

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

→ Pay attention

Before contest
April Fools Day Contest 2020
05:21:40
Register now »

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1332F	Independent Set dfs and similar, dp, trees		x264
1328E	Tree Queries dfs and similar, graphs, trees	2100	x3192
1326G	Spiderweb Trees dp, geometry, trees	3600	x13
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x7140
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	2000	x2905
1322F	Assigning Fares dp, trees	3500	x16
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x2929
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	2900	x218
1297E	Modernization of Treeland *special problem, dfs and similar, trees		x134
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2400	x978
1307F	Cow and Vacation dfs and similar, dsu, trees	3200	x204
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x2462
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x236
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, math, trees	2900	x169
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2400	x1489
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2100	x2454
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x436
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1099
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x963
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1800	x3704
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	2000	x2396
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3100	x110
1283F	DIY Garland constructive algorithms, greedy, trees	2400	x743
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1022
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x2023
1280D	Miss Punyverse dp, greedy, trees	2700	x354
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x1244
1276D	Tree Elimination dp, trees	2600	x154
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2500	x486
1260F	Colored Tree data structures, trees	2700	x205
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3200	x93
1254D	Tree Queries data structures, probabilities, trees	2600	x409
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2600	x595
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x3151
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x517
1252F	Regular Forestation hashing, trees	2500	x495
1252D	Find String in a Grid data structures, dp, strings, trees	2900	x101
1252B	Cleaning Robots dp, trees	2600	x316
1249F	Maximum Weight Subset dp, trees	2500	x909
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1700	x4079
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2300	x899
1223E	Paint the Tree dp, sortings, trees	2200	x1496
1228F	One Node is Gone constructive algorithms, implementation, trees	2700	x285
1210C	Kamil and Making a Stream math, number theory, trees	2100	x2059
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1427
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x504
1211H	Road Repair in Treeland *special problem, binary search, dp, trees	3000	x17
1211G	King's Path *special problem, math, trees	2500	x37
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2800	x213
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2700	x220
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x1685
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	2000	x2728
1208H	Red Blue Tree data structures, implementation, trees	3500	x36
1207G	Indie Album data structures, dfs and similar, hashing, string suffix structures, strings, trees	2600	x348
1205D	Almost All constructive algorithms, trees	2800	x339
1193B	Magic Tree *special problem, data structures, dp, trees		x182
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x255
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2500	x271
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2200	x593
1184E1	Daleks' Invasion (easy) graphs, trees	2000	x1009
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x757
1188A1	Add on a Tree trees	1600	x5090
1187E	Tree Painting dfs and similar, dp, trees	2000	x2545
1179D	Fedor Runs for President data structures, dp, trees	2600	x357
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2400	x1051
1181D	Irrigation binary search, data structures, implementation, sortings, trees, two pointers	2100	x1185
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2500	x515
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x4110
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	2000	x2350
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x1366
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2300	x727
1168D	Anagram Paths dp, implementation, trees	2900	x143
1158E	Strange device binary search, interactive, math, trees	3300	x51
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1589
1149C	Tree Generator™ data structures, implementation, trees	2900	x463
1152D	Neko and Aki's Prank dp, greedy, trees	2000	x1510
1146F	Leaf Partition dp, trees	2400	x446
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1800	x2756
1119F	Niyaz and Small Degrees data structures, dp, trees	2900	x164
1143C	Queen dfs and similar, trees	1400	x5113
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2300	x1358
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2900	x156
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x5769
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2500	x1156
1137F	Matches Are Not a Child's Play data structures, trees	3300	x186
1132G	Greedy Subsequences data structures, dp, trees	2600	x412
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2400	x398
1129E	Legendary Tree binary search, interactive, trees	3000	x175
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x219
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x2743
1109F	Sasha and Algorithm of Silence's Sounds data structures, trees	3200	x109
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2600	x723
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3000	x231
1110F	Nearest Leaf data structures, trees	2600	x940
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2800	x370
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x2147
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2300	x546
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2300	x514
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x4800
1097G	Vladislav and a Great Legend combinatorics, dp, trees	2900	x231

←