Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
38:00:50
Register now »

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5192
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x4999
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4963
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4918
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4884
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4877
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4380
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4316
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4246
923C	Perfect Security data structures, greedy, strings, trees	1800	x4147
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4098
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3769
675D	Tree Construction data structures, trees	1800	x3575
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3435
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2578
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1977
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1482
25D	Roads not only in Berland dsu, graphs, trees	1900	x10318
61E	Enemy is weak data structures, trees	1900	x10032
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8773
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8252
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7327
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7143
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7073
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6874
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6714
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5835
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5642
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5544
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5094
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4992
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4950
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4860
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4830
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4751
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4420
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4415
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4300
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4121
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3766
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3738
1902E	Collapsing Strings data structures, strings, trees	1900	x3718
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3718
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3690
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3649
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3633
1076E	Vasya and a Tree data structures, trees	1900	x3608
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3599
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3317
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3306
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3206
109C	Lucky Tree dp, dsu, trees	1900	x3185
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3082
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3064
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3063
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2993
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2964
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2898
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x2898
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2897
982D	Shark brute force, data structures, dsu, trees	1900	x2244
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2183
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1554
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1541
37C	Old Berland Language data structures, greedy, trees	1900	x1492
928D	Autocompletion *special problem, strings, trees	1900	x800
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6477
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6119
383C	Propagating tree data structures, dfs and similar, trees	2000	x6078
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x5781
1399E1	Weights Division (easy version) data structures, dfs and similar, greedy, trees	2000	x5672
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5502
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2000	x5341
461B	Appleman and Tree dfs and similar, dp, trees	2000	x5318
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4888
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4397
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4299
877E	Danil and a Part-time Job bitmasks, data structures, trees	2000	x4234
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4167
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4057
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4009
767C	Garland dfs and similar, graphs, greedy, trees	2000	x3960
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3651
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3540
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3531
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3411
1891F	A Growing Tree data structures, dfs and similar, trees	2000	x3352
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3202
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3165
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3126
474E	Pillars binary search, data structures, dp, sortings, trees	2000	x3098
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x2973
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2911
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2829
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2737
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2693
817E	Choosing The Commander bitmasks, data structures, trees	2000	x2685
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2506
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2479
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2339