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

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1994C	Hungry Games binary search, dp, two pointers		x7639
1990E2	Catch the Mole(Hard Version) binary search, data structures, dfs and similar, interactive, trees		x339
1990E1	Catch the Mole(Easy Version) binary search, constructive algorithms, data structures, interactive, trees		x375
1988E	Range Minimum Sum binary search, brute force, data structures, divide and conquer, implementation	2300	x938
1986G1	Permutation Problem (Simple Version) binary search, brute force, combinatorics, data structures, math, number theory	2200	x1192
1985F	Final Boss binary search, data structures	1500	x12811
1983F	array-value binary search, bitmasks, data structures, greedy, two pointers	2500	x930
1983C	Have Your Cake and Eat It Too binary search, brute force, greedy, implementation	1400	x10638
1982F	Sorting Problem Again binary search, data structures, sortings	2600	x786
1982C	Boring Day binary search, data structures, dp, greedy, two pointers	1200	x15014
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x1227
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x16926
1978B	New Bakery binary search, greedy, math, ternary search	800	x20311
1976D	Invertible Bracket Sequences binary search, combinatorics, data structures, divide and conquer, implementation, two pointers	2000	x3647
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x9165
1975E	Chain Queries binary search, data structures, dfs and similar, implementation, trees	2100	x1993
1975C	Chamo and Mocha's Array binary search, brute force, greedy	1200	x13131
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x3192
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x12805
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x8849
1971E	Find the Car binary search, math, sortings	1500	x12629
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x1190
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1724
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3825
1968F	Equal XOR Segments binary search, data structures	1800	x4891
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x557
1967A	Permutation Counting binary search, greedy, implementation, math, sortings	1400	x11284
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x360
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x415
1956A	Nene's Game binary search, brute force, data structures, games, greedy	800	x20628
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2025
1952G	Mathematician Takeover binary search, dfs and similar, math		x985
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x70
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x234
1951B	Battle Cows binary search, data structures, greedy	1200	x13632
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x2605
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x9966
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x691
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7584
1943E2	MEX Game 2 (Hard Version) binary search, greedy, two pointers	3300	x274
1943E1	MEX Game 2 (Easy Version) binary search, brute force, greedy	2900	x406
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2635
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x5572
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x8919
1936F	Grand Finale: Circles binary search, geometry	3300	x74
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x463
1936B	Pinball binary search, data structures, implementation, math, two pointers	2000	x2633
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x423
1935D	Exam in MAC binary search, combinatorics, implementation, math	1800	x7762
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7637
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6385
1933E	Turtle vs. Rabbit Race: Optimal Trainings binary search, implementation, math, ternary search	1500	x10495
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6727
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x14046
1928B	Equalize binary search, greedy, sortings, two pointers	1200	x16355
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x19790
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x11089
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x355
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6333
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x434
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x917
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5330
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4511
1915C	Can I Square? binary search, implementation	800	x39896
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x304
1913C	Game with Multiset binary search, bitmasks, brute force, greedy	1300	x14343
1910H	Sum of Digits of Sums *special problem, binary search, data structures	2400	x84
1907D	Jumping Through Segments binary search, constructive algorithms	1400	x12950
1906D	Spaceship Exploration binary search, geometry	2800	x101
1904C	Array Game binary search, brute force, data structures, sortings, two pointers	1400	x11731
1904B	Collecting Game binary search, dp, greedy, sortings, two pointers	1100	x14067
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x596
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x5375
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x3892
1902B	Getting Points binary search, brute force, greedy	1100	x13879
1901F	Landscaping binary search, geometry, two pointers	2900	x148
1901D	Yet Another Monster Fight binary search, dp, greedy, implementation, math	1700	x6527
1900F	Local Deletions binary search, data structures, implementation	2800	x274
1896D	Ones and Twos binary search, data structures, divide and conquer, math, two pointers	1700	x5464
1896C	Matching Arrays binary search, constructive algorithms, greedy, sortings	1400	x9151
1895G	Two Characters, Two Colors binary search, data structures, dp, flows, greedy	3100	x181
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1512
1891D	Suspicious logarithms binary search, brute force, math	1900	x3838
1891C	Smilo and Monsters binary search, constructive algorithms, greedy, sortings, two pointers	1500	x12289
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x342
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x846
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1655
1887B	Time Travel binary search, graphs, shortest paths	1900	x2819
1886B	Fear of the Dark binary search, geometry, math	1200	x15696
1884B	Haunted House binary search, greedy, math, two pointers	1100	x12289
1883G2	Dances (Hard Version) binary search, greedy, sortings, two pointers	1900	x5131
1883G1	Dances (Easy version) binary search, greedy, two pointers	1400	x10052
1881G	Anya and the Mysterious String binary search, data structures	2000	x2258
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1141
1878E	Iva & Pav binary search, bitmasks, data structures, greedy	1400	x11951
1876G	Clubstep binary search, brute force, data structures, greedy, trees	3500	x119
1876F	Indefinite Clownfish binary search, graphs	3500	x127
1873F	Money Trees binary search, greedy, math, two pointers	1300	x14744
1873E	Building an Aquarium binary search, sortings	1100	x24829
1872E	Data Structures Fan binary search, bitmasks, data structures, dp	1500	x12813

←