Problemset - Codeforces

→ Pay attention

Before contest
Pinely Round 4 (Div. 1 + Div. 2)
20:13:53
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x2006
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x470
1450G	Communism bitmasks, dp, trees	3500	x305
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3528
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x135
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x568
1439E	Cheat and Win bitmasks, data structures, games, trees	3500	x219
1438F	Olha and Igor interactive, probabilities, trees	3000	x625
1437G	Death DBMS data structures, string suffix structures, strings, trees	2600	x968
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12568
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5983
1427F	Boring Card Game data structures, greedy, trees	3200	x311
1423C	Dušan's Railway divide and conquer, graphs, trees	3500	x138
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x1986
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4318
1413F	Roads and Ramen data structures, trees	2800	x764
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x1002
1408E	Avoid Rainbow Cycles data structures, dsu, graphs, greedy, sortings, trees	2400	x1953
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x10077
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7295
1403B	Spring cleaning *special problem, data structures, dfs and similar, graphs, trees	2300	x362
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x201
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x9026
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x2241
1399E1	Weights Division (easy version) data structures, dfs and similar, greedy, trees	2000	x5749
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x347
1394D	Boboniu and Jianghu dp, greedy, sortings, trees	2800	x876
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1554
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x390
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6232
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9496
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x868
1387B1	Village (Minimum) *special problem, dp, greedy, trees	2100	x1381
1385F	Removing Leaves data structures, greedy, implementation, trees	2300	x2378
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x567
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10379
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x504
1380E	Merging Towers data structures, dsu, implementation, trees	2300	x2071
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x423
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1880
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1460
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1578
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8538
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x590
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4292
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6741
1363C	Game On Leaves games, trees	1600	x18381
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x667
1361D	Johnny and James greedy, implementation, math, trees	2900	x312
1344E	Train Tracks data structures, trees	3100	x456
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x983
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x996
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8371
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x203
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x20008
1332F	Independent Set dfs and similar, dp, trees	2500	x988
1328E	Tree Queries dfs and similar, graphs, trees	1900	x9284
1326G	Spiderweb Trees dp, geometry, trees	3500	x75
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x13410
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9644
1322F	Assigning Fares dp, trees	3500	x94
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x803
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2323
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x576
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4932
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x5143
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x775
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x425
1297E	Modernization of Treeland *special problem, dfs and similar, trees		x205
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2853
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2000	x5638
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x790
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x2034
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4644
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1819
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7606
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x315
1283F	DIY Garland constructive algorithms, greedy, trees	2200	x1819
1280D	Miss Punyverse dp, greedy, trees	2500	x978
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2655
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1900
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x3922
1276D	Tree Elimination dp, trees	2900	x523
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x864
1260F	Colored Tree data structures, trees	2700	x493
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x263
1254D	Tree Queries data structures, probabilities, trees	2700	x1188
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1644
1252F	Regular Forestation hashing, trees	2400	x909
1252D	Find String in a Grid data structures, dp, strings, trees	3000	x334
1252B	Cleaning Robots dp, trees	2300	x508
1249F	Maximum Weight Subset dp, trees	2200	x2294
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x7305
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7454
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1843
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x422
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x875
1223E	Paint the Tree dp, sortings, trees	2100	x2557
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2714
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x562