Problemset - Codeforces

Reminder: in case of any technical issues, you can use the lightweight website m1.codeforces.com, m2.codeforces.com, m3.codeforces.com. ×

→ Pay attention

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

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
208E	Blood Cousins binary search, data structures, dfs and similar, trees	2100	x6088
760B	Frodo and pillows binary search, greedy	1500	x6076
1118D2	Coffee and Coursework (Hard Version) binary search, greedy	1700	x6046
460C	Present binary search, data structures, greedy	1700	x6043
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6033
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6029
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5915
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5897
1156C	Match Points binary search, greedy, sortings, ternary search, two pointers	2000	x5895
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings	1700	x5884
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5847
1700D	River Locks binary search, dp, greedy, math	1900	x5836
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5833
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x5811
1041D	Glider binary search, data structures, two pointers	1700	x5811
439D	Devu and his Brother binary search, sortings, ternary search, two pointers	1700	x5797
1793D	Moscow Gorillas binary search, dp, greedy, implementation, math, two pointers	1800	x5764
538C	Tourist's Notes binary search, brute force, greedy, implementation, math	1600	x5760
776C	Molly's Chemicals binary search, brute force, data structures, implementation, math	1800	x5743
1238D	AB-string binary search, combinatorics, dp, strings	1900	x5731
573B	Bear and Blocks binary search, data structures, dp, math	1600	x5699
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x5672
1251D	Salary Changing binary search, greedy, sortings	1900	x5626
1725G	Garage binary search, geometry, math	1500	x5606
237C	Primes on Interval binary search, number theory, two pointers	1600	x5570
1732C1	Sheikh (Easy version) binary search, bitmasks, greedy, two pointers	1800	x5565
1413C	Perform Easily binary search, brute force, dp, implementation, sortings, two pointers	1900	x5539
204A	Little Elephant and Interval binary search, combinatorics, dp	1500	x5531
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5504
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5503
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5484
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5484
1490G	Old Floppy Drive binary search, data structures, math	1900	x5480
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x5419
732D	Exams binary search, greedy, sortings	1700	x5404
1450D	Rating Compression binary search, data structures, greedy, implementation, two pointers	1800	x5307
1066D	Boxes Packing binary search, implementation	1800	x5299
734C	Anton and Making Potions binary search, dp, greedy, two pointers	1600	x5288
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x5230
1776L	Controllers binary search, math	1500	x5204
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5182
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x5181
1896D	Ones and Twos binary search, data structures, divide and conquer, math, two pointers	1700	x5179
1184B1	The Doctor Meets Vader (Easy) binary search, sortings	1400	x5105
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5090
1010B	Rocket binary search, interactive	1800	x5072
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x5069
924B	Three-level Laser binary search, greedy, two pointers	1600	x5064
204B	Little Elephant and Cards binary search, data structures	1500	x5019
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x4982
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x4956
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4952
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x4925
777D	Cloud of Hashtags binary search, greedy, implementation, strings	1800	x4912
689C	Mike and Chocolate Thieves binary search, combinatorics, math	1700	x4885
1883G2	Dances (Hard Version) binary search, greedy, sortings, two pointers	1900	x4877
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4868
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	x4829
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4825
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4813
1060C	Maximum Subrectangle binary search, implementation, two pointers	1600	x4806
337C	Quiz binary search, greedy, math, matrices, number theory	1600	x4771
1821D	Black Cells binary search, brute force, greedy, math	1900	x4756
1355E	Restorer Distance binary search, greedy, math, sortings, ternary search	2100	x4718
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4707
479D	Long Jumps binary search, greedy, implementation	1700	x4706
161A	Dress'em in Vests! binary search, brute force, greedy, two pointers	1300	x4678
1971E	Find the Car binary search, math		x4671
1423K	Lonely Numbers binary search, math, number theory, two pointers	1600	x4662
1208D	Restore Permutation binary search, data structures, greedy, implementation	1900	x4659
847B	Preparing for Merge Sort binary search, data structures	1600	x4650
567D	One-Dimensional Battle Ships binary search, data structures, greedy, sortings	1700	x4649
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4645
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4611
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4572
939C	Convenient For Everybody binary search, two pointers	1600	x4564
1073C	Vasya and Robot binary search, two pointers	1800	x4550
822C	Hacker, pack your bags! binary search, greedy, implementation, sortings	1600	x4530
16C	Monitor binary search, number theory	1800	x4508
1119D	Frets On Fire binary search, sortings	1800	x4501
833B	The Bakery binary search, data structures, divide and conquer, dp, two pointers	2200	x4499
913D	Too Easy Problems binary search, brute force, data structures, greedy, sortings	1800	x4494
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4488
1791G2	Teleporters (Hard Version) binary search, greedy, sortings	1900	x4474
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4465
1468D	Firecrackers binary search, sortings	1700	x4462
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
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4425
773A	Success Rate binary search, math	1700	x4369
1538G	Gift Set binary search, greedy, math, ternary search	2100	x4361
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4355
936A	Save Energy! binary search, implementation, math	1700	x4319
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4286
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4283
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4276
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4268
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4256
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4240