Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 166 (Rated for Div. 2)
4 days

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1740
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1742
808E	Selling Souvenirs binary search, dp, greedy, ternary search	2300	x1753
258C	Little Elephant and LCM binary search, combinatorics, dp, math	2000	x1760
1423B	Valuable Paper binary search, flows, graph matchings, graphs	1900	x1775
1827B2	Range Sorting (Hard Version) binary search, data structures, dp, greedy	2400	x1779
1165F1	Microtransactions (easy version) binary search, greedy	2000	x1779
549H	Degenerate Matrix binary search, math	2100	x1785
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1789
1225E	Rock Is Push binary search, dp	2200	x1800
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1803
1132D	Stressful Training binary search, greedy	2300	x1817
51C	Three Base Stations binary search, greedy	1800	x1821
954E	Water Taps binary search, greedy, sortings	2000	x1837
333D	Characteristics of Rectangles binary search, bitmasks, brute force, implementation, sortings	2100	x1852
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1862
1019B	The hat binary search, interactive	2000	x1891
883I	Photo Processing binary search, dp	1900	x1898
85D	Sum of Medians binary search, brute force, data structures, implementation	2300	x1916
1102F	Elongated Matrix binary search, bitmasks, brute force, dp, graphs	2000	x1917
954G	Castle Defense binary search, data structures, greedy, two pointers	2000	x1929
255D	Mr. Bender and Square binary search, implementation, math	1800	x1930
1795E	Explosions? binary search, data structures, dp, greedy, math	2200	x1938
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1945
1179C	Serge and Dining Room binary search, data structures, graph matchings, greedy, implementation, math, trees	2200	x1967
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1976
377B	Preparing for the Contest binary search, data structures, greedy, sortings	1900	x1976
524C	The Art of Dealing with ATM binary search, sortings	1900	x1981
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1982
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1986
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1992
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x2006
540E	Infinite Inversions binary search, data structures, implementation, sortings, trees	2100	x2012
21C	Stripe 2 binary search, dp, sortings	2000	x2026
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x2035
369E	Valera and Queries binary search, data structures	2200	x2040
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2050
1165F2	Microtransactions (hard version) binary search, greedy, implementation	2000	x2051
896B	Ithea Plays With Chtholly binary search, constructive algorithms, games, greedy, interactive	2000	x2054
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2068
1181D	Irrigation binary search, data structures, implementation, sortings, trees, two pointers	2200	x2076
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2079
1837F	Editorial for Two binary search, data structures, greedy, implementation	2400	x2086
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2096
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2096
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2097
431D	Random Task binary search, bitmasks, combinatorics, dp, math	2100	x2107
386B	Fly, freebies, fly! binary search, brute force, implementation	1400	x2111
679B	Bear and Tower of Cubes binary search, dp, greedy	2200	x2113
1436E	Complicated Computations binary search, data structures, two pointers	2400	x2120
222D	Olympiad binary search, greedy, sortings, two pointers	1900	x2127
1166D	Cute Sequences binary search, brute force, greedy, math	2200	x2134
754D	Fedor and coupons binary search, data structures, greedy, sortings	2100	x2138
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2167
1428F	Fruit Sequences binary search, data structures, divide and conquer, dp, two pointers	2400	x2168
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2171
613B	Skills binary search, brute force, dp, greedy, sortings, two pointers	1900	x2173
1808D	Petya, Petya, Petr, and Palindromes binary search, brute force, data structures, two pointers	2100	x2177
925B	Resource Distribution binary search, implementation, sortings	1700	x2177
1398E	Two Types of Spells binary search, data structures, greedy, implementation, math, sortings	2200	x2181
1881G	Anya and the Mysterious String binary search, data structures	2000	x2190
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2196
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2196
767D	Cartons of milk binary search, data structures, greedy, sortings, two pointers	2100	x2198
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x2222
56E	Domino Principle binary search, data structures, sortings	2200	x2222
1741F	Multi-Colored Segments binary search, data structures, math, sortings	2000	x2241
468C	Hack it! binary search, constructive algorithms, math	2500	x2256
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x2258
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2258
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2281
813E	Army Creation binary search, data structures	2200	x2282
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2285
1201D	Treasure Hunting binary search, dp, greedy, implementation	2100	x2297
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2297
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2300
1641C	Anonymity Is Important binary search, brute force, data structures, dsu, greedy, sortings	2200	x2340
653D	Delivery Bears binary search, flows, graphs	2200	x2348
846D	Monitor binary search, data structures	1900	x2357
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2363
762C	Two strings binary search, hashing, strings, two pointers	2100	x2373
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2375
1251E2	Voting (Hard Version) binary search, data structures, greedy	2400	x2383
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2398
1177B	Digits Sequence (Hard Edition) binary search, divide and conquer, implementation	1800	x2410
367B	Sereja ans Anagrams binary search, data structures	1900	x2412
817F	MEX Queries binary search, data structures, trees	2300	x2419
373B	Making Sequences is Fun binary search, implementation, math	1600	x2440
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2453
1732C2	Sheikh (Hard Version) binary search, bitmasks, brute force, greedy, implementation, two pointers	2100	x2469
955C	Sad powers binary search, math, number theory	2100	x2478
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2479
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x2480
1936B	Pinball binary search, data structures, implementation, math, two pointers	2000	x2490
101B	Buses binary search, data structures, dp	1700	x2496
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2505
335A	Banana binary search, constructive algorithms, greedy	1400	x2516
1848D	Vika and Bonuses binary search, brute force, math, ternary search	2200	x2527
749D	Leaving Auction binary search, data structures	2000	x2527
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2540