Problemset - Codeforces

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1256
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x1456
982D	Shark brute force, data structures, dsu, trees	1900	x1756
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x1980
109C	Lucky Tree dp, dsu, trees	1900	x2039
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x2211
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x2462
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2478
1076E	Vasya and a Tree data structures, trees	1900	x2547
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x2557
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x2632
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x2643
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x2725
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x2872
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x3037
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x3140
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x3199
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x3358
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x3579
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x3776
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x3825
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x3829
191C	Fools and Roads data structures, dfs and similar, trees	1900	x4015
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x4908
25D	Roads not only in Berland dsu, graphs, trees	1900	x4928
61E	Enemy is weak data structures, trees	1900	x5041
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x5065
1328E	Tree Queries dfs and similar, graphs, trees	1900	x5221
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x6294
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x995
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1810
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2225
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x2733
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x2861
675D	Дерево data structures, trees	1800	x2870
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x3169
923C	Perfect Security data structures, greedy, strings, trees	1800	x3321
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x3336
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x3445
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x3485
371D	Vessels data structures, dsu, implementation, trees	1800	x3522
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x3547
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x3571
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x3594
482B	Interesting Array constructive algorithms, data structures, trees	1800	x4245
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x4675
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x5110
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x5346
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x6015
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x6018
161D	Distance in Tree dfs and similar, dp, trees	1800	x6719
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x6904
290C	WTF? *special problem, graph matchings, implementation, trees	1700	x1135
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x2305
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x2732
507C	Guess Your Way Out! implementation, math, trees	1700	x3477
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x4222
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x4327
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x4742
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x5571
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x6409
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x7617
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x7883
339D	Xenia and Bit Operations data structures, trees	1700	x13086
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x3724
979C	Kuro and Walking Route dfs and similar, trees	1600	x4308
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x5185
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x5280
1006E	Military Problem dfs and similar, graphs, trees	1600	x5839
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x6003
1188A1	Add on a Tree trees	1600	x6108
369C	Valera and Elections dfs and similar, graphs, trees	1600	x6403
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x6646
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x7130
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x7211
1363C	Game On Leaves games, trees	1600	x11458
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x12318
431C	k-Tree dp, implementation, trees	1600	x14631
212E	IT Restaurants dfs and similar, dp, trees	1500	x1042
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x2012
901A	Hashing Trees constructive algorithms, trees	1500	x4307
959C	Mahmoud and Ehab and the wrong algorithm constructive algorithms, trees	1500	x4398
501C	Misha and Forest constructive algorithms, data structures, greedy, sortings, trees	1500	x4455
821C	Okabe and Boxes data structures, greedy, trees	1500	x4872
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x4979
696A	Lorenzo Von Matterhorn brute force, data structures, implementation, trees	1500	x4995
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x6864
1466D	13th Labour of Heracles data structures, greedy, sortings, trees	1500	x7562
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x7693
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x9518
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x9650
580C	Kefa and Park dfs and similar, graphs, trees	1500	x19860
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x1964
120F	Spiders dp, greedy, trees	1400	x2562
981C	Useful Decomposition implementation, trees	1400	x3760
1143C	Queen dfs and similar, trees	1400	x6757
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x4674
429A	Xor-tree dfs and similar, trees	1300	x6733
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x7031
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x8705