Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2)
5 days

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1843C	Sum in Binary Tree bitmasks, combinatorics, math, trees	800	x30842
115A	Party dfs and similar, graphs, trees	900	x32610
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x5731
1511C	Yet Another Card Deck brute force, data structures, implementation, trees	1100	x21979
1905B	Begginer's Zelda greedy, trees	1100	x15068
1843D	Apple Tree combinatorics, dfs and similar, dp, math, trees	1200	x16902
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15664
913B	Christmas Spruce implementation, trees	1200	x15340
1583B	Omkar and Heavenly Tree constructive algorithms, trees	1200	x11899
1857D	Strong Vertices math, sortings, trees	1300	x17488
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x15819
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14351
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x13993
1675D	Vertical Paths graphs, implementation, trees	1300	x12491
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11357
1900C	Anji's Binary Tree dfs and similar, dp, trees	1300	x10258
429A	Xor-tree dfs and similar, trees	1300	x9949
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x5420
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x13981
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13139
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12285
1143C	Queen dfs and similar, trees	1400	x11093
981C	Useful Decomposition implementation, trees	1400	x5105
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4243
120F	Spiders dp, greedy, trees	1400	x3493
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39469
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15779
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x12821
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x11779
1466D	13th Labour of Heracles data structures, greedy, sortings, trees	1500	x10735
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10702
1611D	Weights Assignment For Tree Edges constructive algorithms, trees	1500	x9445
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6724
821C	Okabe and Boxes data structures, greedy, trees	1500	x6564
696A	Lorenzo Von Matterhorn brute force, data structures, implementation, trees	1500	x5967
959C	Mahmoud and Ehab and the wrong algorithm constructive algorithms, trees	1500	x5663
501C	Misha and Forest constructive algorithms, data structures, greedy, sortings, trees	1500	x5500
901A	Hashing Trees constructive algorithms, trees	1500	x5000
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3564
212E	IT Restaurants dfs and similar, dp, trees	1500	x1652
431C	k-Tree dp, implementation, trees	1600	x24387
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x19166
1363C	Game On Leaves games, trees	1600	x17740
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x13754
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12259
1593E	Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees	1600	x11574
1689C	Infected Tree dfs and similar, dp, trees	1600	x10407
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10063
1006E	Military Problem dfs and similar, graphs, trees	1600	x9374
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x9362
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9356
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8826
1523C	Compression and Expansion brute force, data structures, greedy, implementation, trees	1600	x8560
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x8499
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8335
1188A1	Add on a Tree trees	1600	x8136
1665C	Tree Infection binary search, greedy, sortings, trees	1600	x8001
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x6978
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6884
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6525
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6383
979C	Kuro and Walking Route dfs and similar, trees	1600	x6060
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5607
339D	Xenia and Bit Operations data structures, trees	1700	x23468
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13690
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10359
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10210
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9779
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8475
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8022
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7568
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7043
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6892
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x6804
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6462
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5887
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5597
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5484
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5279
507C	Guess Your Way Out! implementation, math, trees	1700	x4269
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3821
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3371
290C	WTF? *special problem, graph matchings, implementation, trees	1700	x1512
161D	Distance in Tree dfs and similar, dp, trees	1800	x13441
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9316
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9200
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x8938
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8826
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8020
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7454
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7197
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6570
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6218
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6136
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x5980
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5738
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5691
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5537
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5223
371D	Vessels data structures, dsu, implementation, trees	1800	x5188

←