Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5173
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x4979
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4928
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4879
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4865
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4851
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4374
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4294
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4239
923C	Perfect Security data structures, greedy, strings, trees	1800	x4140
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4085
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3762
675D	Tree Construction data structures, trees	1800	x3555
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3433
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2577
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1972
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1478
25D	Roads not only in Berland dsu, graphs, trees	1900	x10247
61E	Enemy is weak data structures, trees	1900	x9984
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8741
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8235
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7311
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7076
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7055
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6838
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6674
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5820
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5631
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5493
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5069
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4976
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4899
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4833
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4720
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4698
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4414
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4401
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4286
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4060
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3755
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3713
1902E	Collapsing Strings data structures, strings, trees	1900	x3686
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3667
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3656
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3621
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3597
1076E	Vasya and a Tree data structures, trees	1900	x3593
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3587
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3307
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3298
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3185
109C	Lucky Tree dp, dsu, trees	1900	x3180
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3071
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3042
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3026
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2979
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2963
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x2889
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2856
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2844
982D	Shark brute force, data structures, dsu, trees	1900	x2236
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2179
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1551
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1540
37C	Old Berland Language data structures, greedy, trees	1900	x1486
928D	Autocompletion *special problem, strings, trees	1900	x799
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6470
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6107
383C	Propagating tree data structures, dfs and similar, trees	2000	x6059
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x5763
1399E1	Weights Division (easy version) data structures, dfs and similar, greedy, trees	2000	x5659
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5482
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2000	x5325
461B	Appleman and Tree dfs and similar, dp, trees	2000	x5295
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4836
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4383
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4256
877E	Danil and a Part-time Job bitmasks, data structures, trees	2000	x4222
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4154
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4029
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4005
767C	Garland dfs and similar, graphs, greedy, trees	2000	x3938
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3628
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3524
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3513
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3403
1891F	A Growing Tree data structures, dfs and similar, trees	2000	x3328
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3200
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3159
474E	Pillars binary search, data structures, dp, sortings, trees	2000	x3074
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3058
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x2966
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2886
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2820
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2689
817E	Choosing The Commander bitmasks, data structures, trees	2000	x2670
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2617
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2500
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2443
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2325