Problemset - Codeforces

→ Pay attention

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

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
383C	Propagating tree data structures, dfs and similar, trees	2000	x6102
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6123
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6482
928D	Autocompletion *special problem, strings, trees	1900	x801
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1148
37C	Old Berland Language data structures, greedy, trees	1900	x1499
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1542
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1556
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2186
982D	Shark brute force, data structures, dsu, trees	1900	x2244
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x2903
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2910
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2933
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2967
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x3000
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3065
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3073
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3083
109C	Lucky Tree dp, dsu, trees	1900	x3186
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3213
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3309
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3322
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3605
1076E	Vasya and a Tree data structures, trees	1900	x3611
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3644
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3673
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3698
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3720
1902E	Collapsing Strings data structures, strings, trees	1900	x3742
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3773
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3783
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4158
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4311
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4422
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4423
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4756
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4834
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4868
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4972
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5007
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5110
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5565
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5650
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5845
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6724
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6899
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7084
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7181
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7338
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8263
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8831
61E	Enemy is weak data structures, trees	1900	x10080
25D	Roads not only in Berland dsu, graphs, trees	1900	x10361
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1487
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1978
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2579
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3435
675D	Tree Construction data structures, trees	1800	x3622
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3774
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4106
923C	Perfect Security data structures, greedy, strings, trees	1800	x4154
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4248
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4328
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4386
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4889
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4905
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4940
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4973
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x5016
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5195
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5299
371D	Vessels data structures, dsu, implementation, trees	1800	x5317
1118F1	Tree Cutting (Easy Version) dfs and similar, trees	1800	x5688
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5720
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5765
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6041
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6161
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6243
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6615
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7223
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7486
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8062
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8859
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9071
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9279
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9345
161D	Distance in Tree dfs and similar, dp, trees	1800	x13564
290C	WTF? *special problem, graph matchings, implementation, trees	1700	x1516
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3383
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3838
507C	Guess Your Way Out! implementation, math, trees	1700	x4277
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5288
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5561
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5607
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5981
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6570
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6945
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7111
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x7494
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7609