Problemset - Codeforces

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

binary search

trees

Add tag

Problems

#	Name
2013F2	Game in Tree (Hard Version) binary search, data structures, trees	3500	x68
2013F1	Game in Tree (Easy Version) binary search, brute force, data structures, dp, games, greedy, implementation, trees	2700	x381
2002D2	DFS Checker (Hard Version) binary search, data structures, dfs and similar, graphs, hashing, trees	2300	x2251
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x10228
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x11922
1990E2	Catch the Mole(Hard Version) binary search, data structures, dfs and similar, divide and conquer, interactive, trees	2600	x830
1990E1	Catch the Mole(Easy Version) binary search, data structures, dfs and similar, interactive, trees	2500	x895
1975E	Chain Queries binary search, data structures, dfs and similar, implementation, trees	2100	x2223
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x430
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x477
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x267
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x10723
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x442
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x464
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x617
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x874
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1182
1876G	Clubstep binary search, brute force, data structures, greedy, trees	3500	x125
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x442
1854D	Michael and Hotel binary search, interactive, trees	3000	x543
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x3224
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x718
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x389
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3871
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1110
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1854
1776M	Parmigiana With Seafood binary search, dp, greedy, trees	3000	x372
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x770
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x1137
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1834
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1911
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x5161
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7584
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x313
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2659
1665C	Tree Infection binary search, greedy, sortings, trees	1600	x8365
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1526
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x980
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1161
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x883
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x594
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x157
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2238
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x2746
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x1015
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x2041
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3627
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x592
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x6057
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x2281
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1481
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1600
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1782
1211H	Road Repair in Treeland *special problem, binary search, dp, trees	3100	x45
1181D	Irrigation binary search, data structures, implementation, sortings, trees, two pointers	2200	x2373
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2200	x2046
1158E	Strange device binary search, interactive, math, trees	3400	x151
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4987
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2272
1129E	Legendary Tree binary search, interactive, trees	3100	x436
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x946
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1080
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1783
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1410
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1060
983E	NN country binary search, data structures, trees	2800	x938
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1815
932D	Tree binary search, dp, trees	2200	x1710
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x422
817F	MEX Queries binary search, data structures, trees	2300	x2567
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1311
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x146
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4594
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3164
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x10037
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x863
571D	Campus binary search, data structures, dsu, trees	3100	x679
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x7117
540E	Infinite Inversions binary search, data structures, implementation, sortings, trees	2100	x2110
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x389
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6845
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x910
474E	Pillars binary search, data structures, dp, sortings, trees	2000	x3308
444E	DZY Loves Planting binary search, dsu, trees	2700	x768
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x260
414D	Mashmokh and Water Tanks binary search, data structures, greedy, trees, two pointers	2300	x683
374D	Inna and Sequence binary search, data structures, dp, trees	2000	x865
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x967
208E	Blood Cousins binary search, data structures, dfs and similar, trees	2100	x6633
191E	Thwarting Demonstrations binary search, data structures, trees	2200	x842
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x842
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x540
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x3283