Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Codeforces Round (Div. 2)
30:08:49
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

dfs and similar

graphs

Add tag

Problems

#	Name
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x559
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x917
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1512
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1762
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x5011
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4686
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4976
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1482
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1132
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x586
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4420
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x457
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5979
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x487
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1355
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1472
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1604
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6244
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2220
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2316
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x931
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x592
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1525
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1155
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x402
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4478
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x810
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6854