Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1374
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1373
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1352
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1351
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1290
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1264
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1243
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1234
277E	Binary Tree on Plane flows, trees	2400	x1231
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1206
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1178
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1177
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1106
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1087
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1062
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1038
258E	Little Elephant and Tree data structures, dfs and similar, trees	2400	x1023
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1014
1585E	Frequency Queries data structures, dfs and similar, trees	2400	x1007
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1007
1794E	Labeling the Tree with Distances data structures, dp, greedy, hashing, implementation, trees	2400	x1001
1132G	Greedy Subsequences data structures, dp, trees	2400	x947
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x907
1032F	Vasya and Maximum Matching dp, trees	2400	x892
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x878
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x869
1252F	Regular Forestation hashing, trees	2400	x866
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
581F	Zublicanes and Mumocrates dp, trees, two pointers	2400	x843
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x837
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x832
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x808
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x799
288D	Polo the Penguin and Trees combinatorics, dfs and similar, trees	2400	x671
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x488
856D	Masha and Cactus dp, trees	2400	x367
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x314
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2400	x277
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2521
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1800
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1690
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1574
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
1467E	Distinctive Roots in a Tree data structures, dfs and similar, dp, trees	2500	x1330
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1257
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1256
1858E1	Rollbacks (Easy Version) brute force, data structures, dfs and similar, trees	2500	x1241
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1235
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1234
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1214
1485E	Move and Swap dfs and similar, dp, greedy, trees	2500	x1213
825G	Tree Queries dfs and similar, graphs, trees	2500	x1139
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1124
1146F	Leaf Partition dp, trees	2500	x1084
1623E	Middle Duplication data structures, dfs and similar, greedy, strings, trees	2500	x1073
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1068
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x989
1332F	Independent Set dfs and similar, dp, trees	2500	x975
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x952
1280D	Miss Punyverse dp, greedy, trees	2500	x916
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x910
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x902
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x884
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x875
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x863
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x847
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x842
735E	Ostap and Tree dp, trees	2500	x841
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x840
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x830
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x812
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x800
1387B2	Village (Maximum) *special problem, dfs and similar, trees	2500	x791
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x780
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x761
123E	Maze dfs and similar, dp, probabilities, trees	2500	x689
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x684
86C	Genetic engineering dp, string suffix structures, trees	2500	x680
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x547
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x527
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x518
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x487
855D	Rowena Ravenclaw's Diadem trees	2500	x474
152E	Garden bitmasks, dp, graphs, trees	2500	x459
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x432
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x416
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x403
1725J	Journey dp, trees	2500	x356
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x315
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
1585G	Poachers dp, games, graphs, trees	2500	x169
1211G	King's Path *special problem, math, trees	2500	x66
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x1825
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1679
1110F	Nearest Leaf data structures, trees	2600	x1675
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1429
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1065