Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 2)
5 days

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4238
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4318
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4439
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4441
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4684
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4761
359D	Pair of Numbers binary search, brute force, data structures, math, two pointers	2000	x4800
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x5385
1156C	Match Points binary search, greedy, sortings, ternary search, two pointers	2000	x5731
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x5793
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6107
514C	Watto and Mechanism binary search, data structures, hashing, string suffix structures, strings	2000	x6438
1288D	Minimax Problem binary search, bitmasks, dp	2000	x6636
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x9058
1488D	Problemsolving Marathon *special problem, binary search, greedy	1900	x313
177E2	Space Voyage binary search	1900	x392
1488C	Two Policemen *special problem, binary search, brute force, math	1900	x393
421D	Bug in Code binary search, data structures, sortings	1900	x491
309C	Memory for Arrays binary search, bitmasks, greedy	1900	x1282
67D	Optical Experiment binary search, data structures, dp	1900	x1327
126A	Hot Bath binary search, brute force, math	1900	x1400
865B	Ordering Pizza binary search, sortings, ternary search	1900	x1647
1423B	Valuable Paper binary search, flows, graph matchings, graphs	1900	x1757
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x1857
883I	Photo Processing binary search, dp	1900	x1885
377B	Preparing for the Contest binary search, data structures, greedy, sortings	1900	x1968
524C	The Art of Dealing with ATM binary search, sortings	1900	x1978
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2093
222D	Olympiad binary search, greedy, sortings, two pointers	1900	x2123
613B	Skills binary search, brute force, dp, greedy, sortings, two pointers	1900	x2169
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2176
846D	Monitor binary search, data structures	1900	x2330
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2365
367B	Sereja ans Anagrams binary search, data structures	1900	x2399
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2526
1887B	Time Travel binary search, graphs, shortest paths	1900	x2632
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2778
343C	Read Time binary search, greedy, two pointers	1900	x2893
965D	Single-use Stones binary search, flows, greedy, two pointers	1900	x2956
496D	Tennis Game binary search	1900	x2975
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2978
803D	Magazine Ad binary search, greedy	1900	x3041
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3068
700A	As Fast As Possible binary search, math	1900	x3140
1801C	Music Festival binary search, data structures, dp, greedy, sortings	1900	x3176
613A	Peter and Snow Blower binary search, geometry, ternary search	1900	x3177
650B	Image Preview binary search, brute force, dp, two pointers	1900	x3305
1216E1	Numerical Sequence (easy version) binary search, brute force, math	1900	x3339
1015E2	Stars Drawing (Hard Edition) binary search, dp, greedy	1900	x3451
111B	Petya and Divisors binary search, data structures, number theory	1900	x3529
1260D	A Game with Traps binary search, dp, greedy, sortings	1900	x3578
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x3594
1891D	Suspicious logarithms binary search, brute force, math	1900	x3671
535C	Tavas and Karafs binary search, greedy, math	1900	x3696
1650E	Rescheduling the Exam binary search, data structures, greedy, implementation, math, sortings	1900	x3988
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4121
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4168
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4187
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4223
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4226
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4243
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4414
1791G2	Teleporters (Hard Version) binary search, greedy, sortings	1900	x4416
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4451
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4535
1208D	Restore Permutation binary search, data structures, greedy, implementation	1900	x4645
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4696
1821D	Black Cells binary search, brute force, greedy, math	1900	x4714
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4784
1883G2	Dances (Hard Version) binary search, greedy, sortings, two pointers	1900	x4802
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4827
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4943
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5008
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5148
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x5215
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5443
1490G	Old Floppy Drive binary search, data structures, math	1900	x5447
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5456
1413C	Perform Easily binary search, brute force, dp, implementation, sortings, two pointers	1900	x5518
1251D	Salary Changing binary search, greedy, sortings	1900	x5601
1238D	AB-string binary search, combinatorics, dp, strings	1900	x5718
1700D	River Locks binary search, dp, greedy, math	1900	x5801
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5818
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5818
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5878
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x5953
1117C	Magic Ship binary search	1900	x6293
808D	Array Division binary search, data structures, implementation	1900	x6704
1358D	The Best Vacation binary search, brute force, greedy, implementation, two pointers	1900	x7987
1486C2	Guessing the Greatest (hard version) binary search, interactive	1900	x8090
547B	Mike and Feet binary search, data structures, dp, dsu	1900	x8160
1354D	Multiset binary search, data structures	1900	x8222
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8461
200D	Programming Language binary search, brute force, expression parsing, implementation	1800	x868
958F2	Lightsabers (medium) binary search, two pointers	1800	x1196
62B	Tyndex.Brome binary search, implementation	1800	x1261
325B	Stadium and Games binary search, math	1800	x1464
83B	Doctor binary search, math, sortings	1800	x1614
180E	Cubes binary search, dp, two pointers	1800	x1709
51C	Three Base Stations binary search, greedy	1800	x1780