Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5339
1083A	The Fair Nut and the Best Path data structures, dp, trees	1800	x5210
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x5039
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x5001
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4965
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4926
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4900
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4389
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4347
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4253
923C	Perfect Security data structures, greedy, strings, trees	1800	x4158
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4119
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3787
675D	Tree Construction data structures, trees	1800	x3673
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3438
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2581
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1980
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1495
25D	Roads not only in Berland dsu, graphs, trees	1900	x10422
61E	Enemy is weak data structures, trees	1900	x10151
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8869
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8276
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7352
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7263
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7098
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6936
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6757
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5865
455B	A Lot of Games dfs and similar, dp, games, implementation, strings, trees	1900	x5687
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5600
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5134
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5042
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5001
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4895
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4841
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4757
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4447
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4432
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4320
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4207
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3837
1902E	Collapsing Strings data structures, strings, trees	1900	x3793
685B	Kay and Snowflake data structures, dfs and similar, dp, trees	1900	x3790
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x3751
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3710
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3705
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3664
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3619
1076E	Vasya and a Tree data structures, trees	1900	x3616
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3332
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3320
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3234
109C	Lucky Tree dp, dsu, trees	1900	x3194
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3092
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3090
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3068
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x3010
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2989
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2979
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2924
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x2905
982D	Shark brute force, data structures, dsu, trees	1900	x2247
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2191
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1562
1044B	Intersecting Subtrees dfs and similar, interactive, trees	1900	x1550
37C	Old Berland Language data structures, greedy, trees	1900	x1511
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1258
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x805
928D	Autocompletion *special problem, strings, trees	1900	x801
1970G1	Min-Fund Prison (Easy) dfs and similar, trees	1900	x739
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6497
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6135
383C	Propagating tree data structures, dfs and similar, trees	2000	x6125
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x5838
1399E1	Weights Division (easy version) data structures, dfs and similar, greedy, trees	2000	x5693
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5524
1294F	Three Paths on a Tree dfs and similar, dp, greedy, trees	2000	x5363
461B	Appleman and Tree dfs and similar, dp, trees	2000	x5340
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4931
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4432
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4350
877E	Danil and a Part-time Job bitmasks, data structures, trees	2000	x4265
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4192
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4103
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4022
767C	Garland dfs and similar, graphs, greedy, trees	2000	x3985
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3673
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3556
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3551
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3418
1891F	A Growing Tree data structures, dfs and similar, trees	2000	x3406
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3230
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3206
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3180
474E	Pillars binary search, data structures, dp, sortings, trees	2000	x3135
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x2985
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2946
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2871
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2787
817E	Choosing The Commander bitmasks, data structures, trees	2000	x2703