Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
32:34:47
Register now »

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1458F	Range Diameter Sum data structures, trees	3500	x258
1610I	Mashtali vs AtCoder games, trees	3100	x256
1007D	Ants 2-sat, data structures, trees	3200	x256
48G	Galaxy Union dp, trees, two pointers	2700	x254
960H	Santa's Gift data structures, trees	3100	x253
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x252
1767F	Two Subtrees data structures, trees	3100	x245
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x244
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x242
1819E	Roads in E City interactive, math, probabilities, trees	3200	x241
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x241
1450G	Communism bitmasks, dp, trees	3500	x232
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x231
914H	Ember and Storm's Tree Game combinatorics, dp, games, trees	3400	x226
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees		x218
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x216
1439E	Cheat and Win bitmasks, data structures, games, trees	3500	x214
1781G	Diverse Coloring constructive algorithms, trees	3200	x213
1010F	Tree fft, graphs, trees	3400	x209
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x208
1740H	MEX Tree Manipulation data structures, trees	3300	x201
403E	Two Rooted Trees data structures, implementation, trees	2900	x201
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x199
1297E	Modernization of Treeland *special problem, dfs and similar, trees		x197
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x195
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x194
1053E	Euler tour constructive algorithms, trees	3500	x193
980F	Cactus to Tree dp, graphs, trees	2900	x190
42E	Baldman and the military dfs and similar, graphs, trees	2700	x187
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x183
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x182
1659F	Tree and Permutation Game dfs and similar, games, graphs, trees	3000	x180
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x179
482E	ELCA data structures, trees	3200	x175
1585G	Poachers dp, games, graphs, trees	2500	x169
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x169
331D3	Escaping on Beaveractor data structures, implementation, trees	3000	x168
251E	Tree and Table dfs and similar, dp, implementation, trees	3000	x168
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x167
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x161
1045J	Moonwalk challenge data structures, strings, trees	2600	x161
1910F	Build Railway Stations *special problem, greedy, trees	2000	x155
500G	New Year Running number theory, trees	3200	x155
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x147
1158E	Strange device binary search, interactive, math, trees	3400	x147
871E	Restore the Tree graphs, greedy, trees	2900	x146
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x143
1208H	Red Blue Tree data structures, implementation, trees	3500	x141
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x136
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x132
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x130
1423C	Dušan's Railway divide and conquer, graphs, trees	3500	x130
1919H	Tree Diameter interactive, trees	2000	x127
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x125
1824E	LuoTianyi and Cartridge data structures, trees	3500	x124
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x122
917E	Upside Down data structures, string suffix structures, strings, trees	3400	x121
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x118
1876G	Clubstep binary search, brute force, data structures, greedy, trees	3500	x116
98B	Help King implementation, probabilities, trees	2200	x114
1023G	Pisces data structures, flows, trees	3400	x113
457F	An easy problem about trees dp, games, greedy, trees	3200	x103
1761G	Centroid Guess interactive, probabilities, trees	3500	x95
1322F	Assigning Fares dp, trees	3500	x88
1889E	Doremy's Swapping Trees dfs and similar, graphs, trees	3500	x84
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x78
1870H	Standard Graph Problem data structures, graphs, greedy, trees	3500	x77
923F	Public Service constructive algorithms, graphs, trees	3200	x72
1863H	Goldberg Machine 3 dp, trees	3500	x71
1326G	Spiderweb Trees dp, geometry, trees	3500	x70
1863I	Redundant Routes constructive algorithms, dp, trees	3500	x69
1889F	Doremy's Average Tree data structures, dp, greedy, trees	3500	x68
1211G	King's Path *special problem, math, trees	2500	x66
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x54
690F3	Tree of Life (hard) trees	3200	x45
1211H	Road Repair in Treeland *special problem, binary search, dp, trees	3100	x41
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x32

→