Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1956A	Nene's Game binary search, brute force, data structures, games, greedy	800	x15832
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1329
1952G	Mathematician Takeover binary search, dfs and similar, math		x870
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x30
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x160
1951B	Battle Cows binary search, data structures, greedy	1200	x10885
1949B	Charming Meals binary search, brute force, greedy, sortings		x1494
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x8581
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x581
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x6574
1943E2	MEX Game 2 (Hard Version) binary search, greedy, two pointers	3300	x185
1943E1	MEX Game 2 (Easy Version) binary search, brute force, greedy	2900	x314
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2277
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x4998
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x7848
1936F	Grand Finale: Circles binary search, geometry	3300	x62
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x394
1936B	Pinball binary search, data structures, implementation, math, two pointers	2000	x2333
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x358
1935D	Exam in MAC binary search, combinatorics, implementation, math	1800	x7116
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x6932
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x5892
1933E	Turtle vs. Rabbit Race: Optimal Trainings binary search, implementation, math, ternary search	1500	x9410
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6278
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x12981
1928B	Equalize binary search, greedy, sortings, two pointers	1200	x14943
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x17901
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x9655
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x312
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5709
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x389
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x862
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5020
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4180
1915C	Can I Square? binary search, implementation	800	x36869
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x283
1913C	Game with Multiset binary search, bitmasks, brute force, greedy	1300	x13433
1910H	Sum of Digits of Sums *special problem, binary search, data structures	2400	x77
1907D	Jumping Through Segments binary search, constructive algorithms	1400	x11734
1906D	Spaceship Exploration binary search, geometry	2800	x85
1904C	Array Game binary search, brute force, data structures, sortings, two pointers	1400	x10349
1904B	Collecting Game binary search, dp, greedy, sortings, two pointers	1100	x12588
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x547
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x4986
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x3604
1902B	Getting Points binary search, brute force, greedy	1100	x13177
1901F	Landscaping binary search, geometry, two pointers	2900	x141
1901D	Yet Another Monster Fight binary search, dp, greedy, implementation, math	1700	x6053
1900F	Local Deletions binary search, data structures, implementation	2800	x252
1896D	Ones and Twos binary search, data structures, divide and conquer, math, two pointers	1700	x5107
1896C	Matching Arrays binary search, constructive algorithms, greedy, sortings	1400	x8507
1895G	Two Characters, Two Colors binary search, data structures, dp, flows, greedy	3100	x167
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1438
1891D	Suspicious logarithms binary search, brute force, math	1900	x3676
1891C	Smilo and Monsters binary search, constructive algorithms, greedy, sortings, two pointers	1500	x11079
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x327
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x794
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1551
1887B	Time Travel binary search, graphs, shortest paths	1900	x2637
1886B	Fear of the Dark binary search, geometry, math	1200	x15019
1884B	Haunted House binary search, greedy, math, two pointers	1100	x11549
1883G2	Dances (Hard Version) binary search, greedy, sortings, two pointers	1900	x4809
1883G1	Dances (Easy version) binary search, greedy, two pointers	1400	x8977
1881G	Anya and the Mysterious String binary search, data structures	2000	x2136
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1079
1878E	Iva & Pav binary search, bitmasks, data structures, greedy	1400	x10837
1876G	Clubstep binary search, brute force, data structures, greedy, trees	3500	x114
1876F	Indefinite Clownfish binary search, graphs	3500	x99
1873F	Money Trees binary search, greedy, math, two pointers	1300	x13618
1873E	Building an Aquarium binary search, sortings	1100	x22484
1872E	Data Structures Fan binary search, bitmasks, data structures, dp	1500	x11723
1870F	Lazy Numbers binary search, math	2900	x460
1870C	Colorful Table binary search, data structures, dp, implementation, math, two pointers	1300	x10652
1866L	Lihmuf Balling binary search, brute force, math	2400	x647
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x402
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1491
1866F	Freak Joker Process binary search, data structures, sortings	3100	x111
1862G	The Great Equalizer binary search, data structures, math, sortings	2000	x2613
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x5580
1862D	Ice Cream Balls binary search, combinatorics, constructive algorithms, math	1300	x15874
1862C	Flower City Fence binary search, data structures, implementation, sortings	1100	x19488
1861F	Four Suits binary search, bitmasks, flows, greedy	3200	x144
1860B	Fancy Coins binary search, brute force, greedy, math	1200	x15900
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6475
1857F	Sum and Product binary search, data structures, math	1600	x10292
1856C	To Become Max binary search, brute force, data structures, dp	1600	x10908
1854D	Michael and Hotel binary search, interactive, trees	3000	x517
1853B	Fibonaccharsis binary search, brute force, math	1200	x16398
1852A	Ntarsis' Set binary search, math, number theory	1800	x7492
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2887
1850E	Cardboard for Pictures binary search, geometry, implementation, math	1100	x20541
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x619
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1485
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x9737
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1433
1848D	Vika and Bonuses binary search, brute force, math, ternary search	2200	x2498
1848B	Vika and the Bridge binary search, data structures, greedy, implementation, math, sortings	1200	x13216
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x845
1846E2	Rudolf and Snowflakes (hard version) binary search, brute force, implementation, math	1800	x6527
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7249

←