Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
42:10:32
Register now »

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1541
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1553
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2183
982D	Shark brute force, data structures, dsu, trees	1900	x2244
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2890
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2895
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x2897
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2964
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2989
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3056
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3062
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3073
109C	Lucky Tree dp, dsu, trees	1900	x3184
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3202
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3304
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3312
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3598
1076E	Vasya and a Tree data structures, trees	1900	x3607
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3630
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3645
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3684
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3693
1902E	Collapsing Strings data structures, strings, trees	1900	x3711
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3716
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3763
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4106
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4295
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4413
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4419
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4743
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4826
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4853
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4942
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4990
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5089
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5532
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5641
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5831
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6706
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6870
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7071
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7135
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7325
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8251
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8768
61E	Enemy is weak data structures, trees	1900	x10024
25D	Roads not only in Berland dsu, graphs, trees	1900	x10307
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1480
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1976
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2578
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3435
675D	Tree Construction data structures, trees	1800	x3570
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3766
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4095
923C	Perfect Security data structures, greedy, strings, trees	1800	x4146
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4245
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4314
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4380
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4869
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4884
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4912
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4958
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x4996
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5192
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5271
371D	Vessels data structures, dsu, implementation, trees	1800	x5303
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5606
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5710
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5755
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6018
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6152
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6234
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6595
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7216
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7470
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8042
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8851
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9006
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9239
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9333
161D	Distance in Tree dfs and similar, dp, trees	1800	x13519
290C	WTF? *special problem, graph matchings, implementation, trees	1700	x1515
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3378
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3826
507C	Guess Your Way Out! implementation, math, trees	1700	x4273
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5284
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5537
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5602
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5947
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6523
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6916
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7084
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x7192
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7584
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8041
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8535
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9795
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10227
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10412
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13766