Problemset - Codeforces

→ Pay attention

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

Contest is running
Kotlin Heroes: Practice 10
5 days
Register now »

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
208E	Blood Cousins binary search, data structures, dfs and similar, trees	2100	x6082
760B	Frodo and pillows binary search, greedy	1500	x6073
1118D2	Coffee and Coursework (Hard Version) binary search, greedy	1700	x6043
460C	Present binary search, data structures, greedy	1700	x6041
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6025
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6019
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5909
1156C	Match Points binary search, greedy, sortings, ternary search, two pointers	2000	x5894
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5874
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings	1700	x5874
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5845
1700D	River Locks binary search, dp, greedy, math	1900	x5831
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5831
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x5809
1041D	Glider binary search, data structures, two pointers	1700	x5806
439D	Devu and his Brother binary search, sortings, ternary search, two pointers	1700	x5794
538C	Tourist's Notes binary search, brute force, greedy, implementation, math	1600	x5760
1793D	Moscow Gorillas binary search, dp, greedy, implementation, math, two pointers	1800	x5756
776C	Molly's Chemicals binary search, brute force, data structures, implementation, math	1800	x5743
1238D	AB-string binary search, combinatorics, dp, strings	1900	x5730
573B	Bear and Blocks binary search, data structures, dp, math	1600	x5697
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x5660
1251D	Salary Changing binary search, greedy, sortings	1900	x5621
1725G	Garage binary search, geometry, math	1500	x5599
237C	Primes on Interval binary search, number theory, two pointers	1600	x5567
1732C1	Sheikh (Easy version) binary search, bitmasks, greedy, two pointers	1800	x5562
1413C	Perform Easily binary search, brute force, dp, implementation, sortings, two pointers	1900	x5534
204A	Little Elephant and Interval binary search, combinatorics, dp	1500	x5528
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5499
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5498
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5482
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5476
1490G	Old Floppy Drive binary search, data structures, math	1900	x5471
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x5415
732D	Exams binary search, greedy, sortings	1700	x5403
1450D	Rating Compression binary search, data structures, greedy, implementation, two pointers	1800	x5306
1066D	Boxes Packing binary search, implementation	1800	x5296
734C	Anton and Making Potions binary search, dp, greedy, two pointers	1600	x5287
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x5230
1776L	Controllers binary search, math	1500	x5187
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5171
1896D	Ones and Twos binary search, data structures, divide and conquer, math, two pointers	1700	x5168
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x5160
1184B1	The Doctor Meets Vader (Easy) binary search, sortings	1400	x5105
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5084
1010B	Rocket binary search, interactive	1800	x5071
924B	Three-level Laser binary search, greedy, two pointers	1600	x5062
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x5052
204B	Little Elephant and Cards binary search, data structures	1500	x5018
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x4980
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x4953
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4951
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x4922
777D	Cloud of Hashtags binary search, greedy, implementation, strings	1800	x4911
689C	Mike and Chocolate Thieves binary search, combinatorics, math	1700	x4874
1883G2	Dances (Hard Version) binary search, greedy, sortings, two pointers	1900	x4867
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4866
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4834
359D	Pair of Numbers binary search, brute force, data structures, math, two pointers	2000	x4825
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4819
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4812
1060C	Maximum Subrectangle binary search, implementation, two pointers	1600	x4802
337C	Quiz binary search, greedy, math, matrices, number theory	1600	x4770
1821D	Black Cells binary search, brute force, greedy, math	1900	x4753
1355E	Restorer Distance binary search, greedy, math, sortings, ternary search	2100	x4718
479D	Long Jumps binary search, greedy, implementation	1700	x4706
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4704
161A	Dress'em in Vests! binary search, brute force, greedy, two pointers	1300	x4677
1423K	Lonely Numbers binary search, math, number theory, two pointers	1600	x4660
1208D	Restore Permutation binary search, data structures, greedy, implementation	1900	x4651
847B	Preparing for Merge Sort binary search, data structures	1600	x4648
567D	One-Dimensional Battle Ships binary search, data structures, greedy, sortings	1700	x4646
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4643
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4610
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4569
939C	Convenient For Everybody binary search, two pointers	1600	x4564
1073C	Vasya and Robot binary search, two pointers	1800	x4549
822C	Hacker, pack your bags! binary search, greedy, implementation, sortings	1600	x4529
1119D	Frets On Fire binary search, sortings	1800	x4500
16C	Monitor binary search, number theory	1800	x4499
913D	Too Easy Problems binary search, brute force, data structures, greedy, sortings	1800	x4493
833B	The Bakery binary search, data structures, divide and conquer, dp, two pointers	2200	x4493
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4483
1791G2	Teleporters (Hard Version) binary search, greedy, sortings	1900	x4464
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4461
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4458
1468D	Firecrackers binary search, sortings	1700	x4458
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4458
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4422
773A	Success Rate binary search, math	1700	x4366
1538G	Gift Set binary search, greedy, math, ternary search	2100	x4358
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4354
936A	Save Energy! binary search, implementation, math	1700	x4316
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4284
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4283
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4266
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4264
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4245
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4239
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4223