Problemset - Codeforces

→ Pay attention

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

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1539
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1550
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2176
982D	Shark brute force, data structures, dsu, trees	1900	x2236
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2828
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2849
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x2889
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2963
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2978
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3024
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3040
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3069
109C	Lucky Tree dp, dsu, trees	1900	x3177
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3184
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3297
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3304
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3586
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3589
1076E	Vasya and a Tree data structures, trees	1900	x3593
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3615
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3645
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3664
1902E	Collapsing Strings data structures, strings, trees	1900	x3676
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3713
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3746
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4052
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4286
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4398
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4414
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4696
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4698
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4828
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4894
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4971
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5065
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5483
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5630
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5818
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6669
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6833
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7053
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7069
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7310
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8231
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8733
61E	Enemy is weak data structures, trees	1900	x9976
25D	Roads not only in Berland dsu, graphs, trees	1900	x10233
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1475
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1972
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2577
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3433
675D	Tree Construction data structures, trees	1800	x3555
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3758
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4084
923C	Perfect Security data structures, greedy, strings, trees	1800	x4137
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4239
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4293
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4373
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4845
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4860
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4875
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4919
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x4975
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5171
371D	Vessels data structures, dsu, implementation, trees	1800	x5187
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5223
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5536
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5691
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5738
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x5979
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6135
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6217
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6570
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7197
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7454
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8020
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8826
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x8938
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9200
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9316
161D	Distance in Tree dfs and similar, dp, trees	1800	x13436
290C	WTF? *special problem, graph matchings, implementation, trees	1700	x1512
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3371
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3821
507C	Guess Your Way Out! implementation, math, trees	1700	x4269
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5279
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5481
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5597
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5883
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6462
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x6788
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6890
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7043
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7568
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8022
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8475
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9779
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10210
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10357
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13688