Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »

Before contest
Codeforces Round 944 (Div. 4)
01:05:49
Register now »

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1285F	Classical? binary search, combinatorics, number theory	2900	x1065
505E	Mr. Kitayuta vs. Bamboos binary search, greedy	2900	x1325
1906D	Spaceship Exploration binary search, geometry	2800	x89
887E	Little Brother binary search, geometry, sortings	2800	x162
1109C	Sasha and a Patient Friend binary search, data structures, implementation	2800	x245
1900F	Local Deletions binary search, data structures, implementation	2800	x260
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x287
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x332
11E	Forward, march! binary search, dp, greedy	2800	x345
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x368
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x381
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x391
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x396
1608E	The Cells on the Paper binary search, implementation, sortings	2800	x423
1310C	Au Pont Rouge binary search, dp, strings	2800	x466
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
639E	Bear and Paradox binary search, greedy, math, sortings	2800	x567
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x579
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x580
815D	Karen and Cards binary search, combinatorics, data structures, geometry	2800	x595
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x673
1279F	New Year and Handle Change binary search, dp	2800	x833
983E	NN country binary search, data structures, trees	2800	x876
774F	Pens And Days Of Week *special problem, binary search, number theory	2700	x104
592E	BCPC binary search, geometry, two pointers	2700	x208
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x251
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x275
721E	Road to Home binary search, dp	2700	x301
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x313
1182F	Maximum Sine binary search, data structures, number theory	2700	x329
1202F	You Are Given Some Letters... binary search, implementation, math	2700	x371
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x424
1372F	Omkar and Modes binary search, divide and conquer, interactive	2700	x424
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x436
1379F1	Chess Strikes Back (easy version) binary search, data structures	2700	x565
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x584
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x590
1019D	Large Triangle binary search, geometry, sortings	2700	x625
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1774F2	Magician and Pigs (Hard Version) binary search, brute force, data structures, implementation	2700	x641
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x649
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x654
961F	k-substrings binary search, hashing, string suffix structures	2700	x655
1220F	Gardener Alex binary search, data structures	2700	x661
444E	DZY Loves Planting binary search, dsu, trees	2700	x744
241B	Friends binary search, bitmasks, data structures, math	2700	x751
1799F	Halve or Subtract binary search, brute force, dp, greedy, sortings	2700	x767
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x816
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x852
1491F	Magnets binary search, constructive algorithms, interactive	2700	x899
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x928
1344D	Résumé Review binary search, greedy, math	2700	x951
713D	Animals and Puzzle binary search, data structures	2700	x1076
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1246
374E	Inna and Babies binary search, data structures, dsu, geometry, implementation	2600	x178
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x333
1773H	Hot and Cold binary search, interactive	2600	x338
201E	Thoroughly Bureaucratic Organization binary search, combinatorics	2600	x394
8D	Two Friends binary search, geometry	2600	x509
1661F	Teleporters binary search, greedy	2600	x552
1762F	Good Pairs binary search, data structures, dp	2600	x561
1354G	Find a Gift binary search, interactive, probabilities	2600	x720
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x795
1614E	Divan and a Cottage binary search, data structures	2600	x809
1805F1	Survival of the Weakest (easy version) binary search, brute force, implementation, math, sortings	2600	x817
1469F	Power Sockets binary search, data structures, greedy	2600	x824
875E	Delivery Club binary search, data structures, dp	2600	x852
1051E	Vasya and Big Integers binary search, data structures, dp, hashing, strings	2600	x875
1394C	Boboniu and String binary search, geometry, ternary search	2600	x901
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x910
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x918
1793E	Velepin and Marketing binary search, data structures, dp, greedy, sortings, two pointers	2600	x931
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x987
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1143
650D	Zip-line binary search, data structures, dp, hashing	2600	x1192
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1676
121D	Lucky Segments binary search, implementation, two pointers	2500	x272
883D	Packmen Strike Back binary search, dp, math	2500	x349
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x406
260E	Dividing Kingdom binary search, brute force, data structures	2500	x408
832C	Strange Radiation binary search, implementation, math	2500	x427
212D	Cutting a Fence binary search, data structures, dsu	2500	x451
611F	New Year and Cleaning binary search, implementation	2500	x454
1056F	Write The Contest binary search, dp, math	2500	x465
594B	Max and Bike binary search, geometry	2500	x475
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x505
314D	Sereja and Straight Lines binary search, data structures, geometry, sortings, two pointers	2500	x515
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x555
993D	Compute Power binary search, dp, greedy	2500	x593
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x624
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x635
383B	Volcanoes binary search, implementation, sortings, two pointers	2500	x653
981F	Round Marriage binary search, graph matchings, greedy	2500	x674
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x679
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x706
1055E	Segments on the Line binary search, dp	2500	x707
501E	Misha and Palindrome Degree binary search, combinatorics, implementation	2500	x718
147B	Smile House binary search, graphs, matrices	2500	x745
444D	DZY Loves Strings binary search, hashing, strings, two pointers	2500	x755
1468G	Hobbits binary search, geometry	2500	x799