Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
2 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6013
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5897
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5828
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5828
1700D	River Locks binary search, dp, greedy, math	1900	x5817
1238D	AB-string binary search, combinatorics, dp, strings	1900	x5726
1251D	Salary Changing binary search, greedy, sortings	1900	x5609
1413C	Perform Easily binary search, brute force, dp, implementation, sortings, two pointers	1900	x5525
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5479
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5468
1490G	Old Floppy Drive binary search, data structures, math	1900	x5456
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x5223
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5157
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5047
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4947
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4848
1883G2	Dances (Hard Version) binary search, greedy, sortings, two pointers	1900	x4837
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4826
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4799
1821D	Black Cells binary search, brute force, greedy, math	1900	x4734
1208D	Restore Permutation binary search, data structures, greedy, implementation	1900	x4649
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4552
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4462
1791G2	Teleporters (Hard Version) binary search, greedy, sortings	1900	x4444
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4417
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4251
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4239
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4229
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4200
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4199
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4126
1650E	Rescheduling the Exam binary search, data structures, greedy, implementation, math, sortings	1900	x4000
535C	Tavas and Karafs binary search, greedy, math	1900	x3702
1891D	Suspicious logarithms binary search, brute force, math	1900	x3683
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x3628
1260D	A Game with Traps binary search, dp, greedy, sortings	1900	x3580
111B	Petya and Divisors binary search, data structures, number theory	1900	x3534
1015E2	Stars Drawing (Hard Edition) binary search, dp, greedy	1900	x3456
1216E1	Numerical Sequence (easy version) binary search, brute force, math	1900	x3345
650B	Image Preview binary search, brute force, dp, two pointers	1900	x3307
1801C	Music Festival binary search, data structures, dp, greedy, sortings	1900	x3193
613A	Peter and Snow Blower binary search, geometry, ternary search	1900	x3178
700A	As Fast As Possible binary search, math	1900	x3142
722D	Generating Sets binary search, data structures, dfs and similar, greedy, strings, trees	1900	x3073
803D	Magazine Ad binary search, greedy	1900	x3057
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x2982
496D	Tennis Game binary search	1900	x2977
965D	Single-use Stones binary search, flows, greedy, two pointers	1900	x2957
343C	Read Time binary search, greedy, two pointers	1900	x2896
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2787
1887B	Time Travel binary search, graphs, shortest paths	1900	x2656
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
367B	Sereja ans Anagrams binary search, data structures	1900	x2402
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2367
846D	Monitor binary search, data structures	1900	x2339
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2182
613B	Skills binary search, brute force, dp, greedy, sortings, two pointers	1900	x2171
222D	Olympiad binary search, greedy, sortings, two pointers	1900	x2127
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
524C	The Art of Dealing with ATM binary search, sortings	1900	x1979
377B	Preparing for the Contest binary search, data structures, greedy, sortings	1900	x1971
883I	Photo Processing binary search, dp	1900	x1889
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x1871
1423B	Valuable Paper binary search, flows, graph matchings, graphs	1900	x1763
865B	Ordering Pizza binary search, sortings, ternary search	1900	x1648
126A	Hot Bath binary search, brute force, math	1900	x1402
67D	Optical Experiment binary search, data structures, dp	1900	x1329
309C	Memory for Arrays binary search, bitmasks, greedy	1900	x1286
421D	Bug in Code binary search, data structures, sortings	1900	x492
1488C	Two Policemen *special problem, binary search, brute force, math	1900	x397
177E2	Space Voyage binary search	1900	x394
1488D	Problemsolving Marathon *special problem, binary search, greedy	1900	x317
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x9108
1288D	Minimax Problem binary search, bitmasks, dp	2000	x6656
514C	Watto and Mechanism binary search, data structures, hashing, string suffix structures, strings	2000	x6444
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6139
1156C	Match Points binary search, greedy, sortings, ternary search, two pointers	2000	x5875
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x5802
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x5397
359D	Pair of Numbers binary search, brute force, data structures, math, two pointers	2000	x4811
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4785
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4694
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4452
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4449
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4331
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4249
1408D	Searchlights binary search, brute force, data structures, dp, implementation, sortings, two pointers	2000	x4154
514D	R2D2 and Droid Army binary search, data structures, two pointers	2000	x4100
1514D	Cut and Stick binary search, data structures, greedy, implementation, sortings	2000	x4080
1082E	Increasing Frequency binary search, dp, greedy	2000	x3995
1237D	Balanced Playlist binary search, data structures, implementation	2000	x3780
1788D	Moving Dots binary search, brute force, combinatorics, math, two pointers	2000	x3705
1551E	Fixed Points binary search, brute force, dp	2000	x3669
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3642
1582E	Pchelyonok and Segments binary search, data structures, dp, greedy, math	2000	x3576
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3511
487B	Strip binary search, data structures, dp, two pointers	2000	x3343
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3216
842D	Vitya and Strange Lesson binary search, data structures	2000	x3207
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3165