Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
11 days
Register now »

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1843C	Sum in Binary Tree bitmasks, combinatorics, math, trees	800	x31077
115A	Party dfs and similar, graphs, trees	900	x32829
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x5758
1511C	Yet Another Card Deck brute force, data structures, implementation, trees	1100	x22160
1905B	Begginer's Zelda greedy, trees	1100	x15249
1843D	Apple Tree combinatorics, dfs and similar, dp, math, trees	1200	x17028
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15712
913B	Christmas Spruce implementation, trees	1200	x15413
1583B	Omkar and Heavenly Tree constructive algorithms, trees	1200	x11936
1857D	Strong Vertices math, sortings, trees	1300	x17707
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x15980
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14476
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14190
1675D	Vertical Paths graphs, implementation, trees	1300	x12567
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11681
1900C	Anji's Binary Tree dfs and similar, dp, trees	1300	x10411
429A	Xor-tree dfs and similar, trees	1300	x9995
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x5429
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14039
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13219
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12439
1143C	Queen dfs and similar, trees	1400	x11359
981C	Useful Decomposition implementation, trees	1400	x5141
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4282
120F	Spiders dp, greedy, trees	1400	x3508
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39776
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15895
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x12945
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12021
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10802
1466D	13th Labour of Heracles data structures, greedy, sortings, trees	1500	x10796
1611D	Weights Assignment For Tree Edges constructive algorithms, trees	1500	x9517
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6777
821C	Okabe and Boxes data structures, greedy, trees	1500	x6620
696A	Lorenzo Von Matterhorn brute force, data structures, implementation, trees	1500	x5984
959C	Mahmoud and Ehab and the wrong algorithm constructive algorithms, trees	1500	x5676
501C	Misha and Forest constructive algorithms, data structures, greedy, sortings, trees	1500	x5509
901A	Hashing Trees constructive algorithms, trees	1500	x5010
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3580
212E	IT Restaurants dfs and similar, dp, trees	1500	x1658
431C	k-Tree dp, implementation, trees	1600	x24541
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x19320
1363C	Game On Leaves games, trees	1600	x17826
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x13865
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12301
1593E	Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees	1600	x11665
1689C	Infected Tree dfs and similar, dp, trees	1600	x10491
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10107
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x9452
1006E	Military Problem dfs and similar, graphs, trees	1600	x9431
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9409
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x9033
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8851
1523C	Compression and Expansion brute force, data structures, greedy, implementation, trees	1600	x8586
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8358
1188A1	Add on a Tree trees	1600	x8176
1665C	Tree Infection binary search, greedy, sortings, trees	1600	x8040
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7001
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6915
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6652
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6394
979C	Kuro and Walking Route dfs and similar, trees	1600	x6079
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5628
339D	Xenia and Bit Operations data structures, trees	1700	x23666
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13843
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10436
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10231
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9811
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8597
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8063
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7609
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x7495
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7113
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6945
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6570
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5982
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5607
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5561
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5288
507C	Guess Your Way Out! implementation, math, trees	1700	x4277
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3838
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3383
290C	WTF? *special problem, graph matchings, implementation, trees	1700	x1516
161D	Distance in Tree dfs and similar, dp, trees	1800	x13564
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9345
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9279
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9071
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8859
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8064
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7486
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7223
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6615
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6243
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6161
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6041
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5765
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5720
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5689
371D	Vessels data structures, dsu, implementation, trees	1800	x5317
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5299

←