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)
3 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

trees

Add tag

Problems

#	Name
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x32
1211H	Road Repair in Treeland *special problem, binary search, dp, trees	3100	x41
690F3	Tree of Life (hard) trees	3200	x45
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x54
1211G	King's Path *special problem, math, trees	2500	x66
1889F	Doremy's Average Tree data structures, dp, greedy, trees	3500	x68
1863I	Redundant Routes constructive algorithms, dp, trees	3500	x68
1326G	Spiderweb Trees dp, geometry, trees	3500	x70
1863H	Goldberg Machine 3 dp, trees	3500	x71
923F	Public Service constructive algorithms, graphs, trees	3200	x72
1870H	Standard Graph Problem data structures, graphs, greedy, trees	3500	x77
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x77
1889E	Doremy's Swapping Trees dfs and similar, graphs, trees	3500	x84
1322F	Assigning Fares dp, trees	3500	x88
1761G	Centroid Guess interactive, probabilities, trees	3500	x95
457F	An easy problem about trees dp, games, greedy, trees	3200	x103
1023G	Pisces data structures, flows, trees	3400	x112
98B	Help King implementation, probabilities, trees	2200	x114
1876G	Clubstep binary search, brute force, data structures, greedy, trees	3500	x115
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x116
917E	Upside Down data structures, string suffix structures, strings, trees	3400	x121
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x122
1824E	LuoTianyi and Cartridge data structures, trees	3500	x124
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x125
1919H	Tree Diameter interactive, trees	2000	x126
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
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x132
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3400	x136
1208H	Red Blue Tree data structures, implementation, trees	3500	x141
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x143
871E	Restore the Tree graphs, greedy, trees	2900	x146
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
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees		x154
1910F	Build Railway Stations *special problem, greedy, trees	2000	x154
500G	New Year Running number theory, trees	3200	x155
1045J	Moonwalk challenge data structures, strings, trees	2600	x160
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x161
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x167
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x168
331D3	Escaping on Beaveractor data structures, implementation, trees	3000	x168
251E	Tree and Table dfs and similar, dp, implementation, trees	3000	x168
1585G	Poachers dp, games, graphs, trees	2500	x169
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x169
482E	ELCA data structures, trees	3200	x175
1659F	Tree and Permutation Game dfs and similar, games, graphs, trees	3000	x177
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x182
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x183
42E	Baldman and the military dfs and similar, graphs, trees	2700	x187
980F	Cactus to Tree dp, graphs, trees	2900	x190
1053E	Euler tour constructive algorithms, trees	3500	x193
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x194
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x195
1297E	Modernization of Treeland *special problem, dfs and similar, trees		x197
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x199
1740H	MEX Tree Manipulation data structures, trees	3300	x201
403E	Two Rooted Trees data structures, implementation, trees	2900	x201
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees		x203
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x207
1010F	Tree fft, graphs, trees	3400	x208
1781G	Diverse Coloring constructive algorithms, trees	3200	x213
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x214
1439E	Cheat and Win bitmasks, data structures, games, trees	3500	x214
914H	Ember and Storm's Tree Game combinatorics, dp, games, trees	3400	x226
1450G	Communism bitmasks, dp, trees	3500	x228
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x229
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x229
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x239
1819E	Roads in E City interactive, math, probabilities, trees	3200	x241
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x244
1767F	Two Subtrees data structures, trees	3100	x245
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x252
960H	Santa's Gift data structures, trees	3100	x253
48G	Galaxy Union dp, trees, two pointers	2700	x253
1007D	Ants 2-sat, data structures, trees	3200	x255
1610I	Mashtali vs AtCoder games, trees	3100	x256
1458F	Range Diameter Sum data structures, trees	3500	x258
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x259
1344E	Train Tracks data structures, trees	3100	x267
1464F	My Beautiful Madness data structures, trees	3500	x271
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
704E	Iron Man data structures, geometry, trees	3300	x272
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2400	x277
1109F	Sasha and Algorithm of Silence's Sounds data structures, trees	3200	x278
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x279
1718D	Permutation for Burenka data structures, graph matchings, greedy, math, trees	3300	x286
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
217E	Alien DNA data structures, dsu, trees	2800	x290
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers		x297
1904F	Beautiful Tree data structures, dfs and similar, graphs, implementation, trees	2800	x301
1575E	Eye-Pleasing City Park Tour data structures, trees	2600	x301
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x302
1427F	Boring Card Game data structures, greedy, trees	3200	x302
1633F	Perfect Matching data structures, divide and conquer, interactive, trees	2800	x306
1361D	Johnny and James greedy, implementation, math, trees	2900	x306
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x306
117E	Tree or not Tree data structures, divide and conquer, implementation, trees	2900	x307
1583H	Omkar and Tours data structures, divide and conquer, sortings, trees	3300	x312
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x314

←