Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

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

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
760B	Frodo and pillows binary search, greedy	1500	x6042
460C	Present binary search, data structures, greedy	1700	x6030
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6003
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x5932
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5897
1118D2	Coffee and Coursework (Hard Version) binary search, greedy	1700	x5891
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings	1700	x5854
1156C	Match Points binary search, greedy, sortings, ternary search, two pointers	2000	x5850
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	x5827
1700D	River Locks binary search, dp, greedy, math	1900	x5814
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x5800
1041D	Glider binary search, data structures, two pointers	1700	x5788
439D	Devu and his Brother binary search, sortings, ternary search, two pointers	1700	x5768
538C	Tourist's Notes binary search, brute force, greedy, implementation, math	1600	x5756
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5754
776C	Molly's Chemicals binary search, brute force, data structures, implementation, math	1800	x5738
1793D	Moscow Gorillas binary search, dp, greedy, implementation, math, two pointers	1800	x5729
1238D	AB-string binary search, combinatorics, dp, strings	1900	x5724
573B	Bear and Blocks binary search, data structures, dp, math	1600	x5623
1251D	Salary Changing binary search, greedy, sortings	1900	x5607
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x5600
1725G	Garage binary search, geometry, math	1500	x5577
1732C1	Sheikh (Easy version) binary search, bitmasks, greedy, two pointers	1800	x5545
237C	Primes on Interval binary search, number theory, two pointers	1600	x5539
1413C	Perform Easily binary search, brute force, dp, implementation, sortings, two pointers	1900	x5524
204A	Little Elephant and Interval binary search, combinatorics, dp	1500	x5517
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5487
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5476
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5464
1490G	Old Floppy Drive binary search, data structures, math	1900	x5455
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5450
732D	Exams binary search, greedy, sortings	1700	x5397
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x5395
1450D	Rating Compression binary search, data structures, greedy, implementation, two pointers	1800	x5299
1066D	Boxes Packing binary search, implementation	1800	x5288
734C	Anton and Making Potions binary search, dp, greedy, two pointers	1600	x5284
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x5221
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5155
1896D	Ones and Twos binary search, data structures, divide and conquer, math, two pointers	1700	x5128
1776L	Controllers binary search, math	1500	x5123
1184B1	The Doctor Meets Vader (Easy) binary search, sortings	1400	x5073
1010B	Rocket binary search, interactive	1800	x5060
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x5044
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5043
924B	Three-level Laser binary search, greedy, two pointers	1600	x5042
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x5010
204B	Little Elephant and Cards binary search, data structures	1500	x4997
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x4963
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4947
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x4938
777D	Cloud of Hashtags binary search, greedy, implementation, strings	1800	x4905
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x4902
689C	Mike and Chocolate Thieves binary search, combinatorics, math	1700	x4863
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4847
1883G2	Dances (Hard Version) binary search, greedy, sortings, two pointers	1900	x4831
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4823
359D	Pair of Numbers binary search, brute force, data structures, math, two pointers	2000	x4809
1060C	Maximum Subrectangle binary search, implementation, two pointers	1600	x4800
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4797
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4783
337C	Quiz binary search, greedy, math, matrices, number theory	1600	x4763
1821D	Black Cells binary search, brute force, greedy, math	1900	x4728
1355E	Restorer Distance binary search, greedy, math, sortings, ternary search	2100	x4704
479D	Long Jumps binary search, greedy, implementation	1700	x4704
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4693
161A	Dress'em in Vests! binary search, brute force, greedy, two pointers	1300	x4673
1208D	Restore Permutation binary search, data structures, greedy, implementation	1900	x4648
1423K	Lonely Numbers binary search, math, number theory, two pointers	1600	x4647
567D	One-Dimensional Battle Ships binary search, data structures, greedy, sortings	1700	x4640
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4627
847B	Preparing for Merge Sort binary search, data structures	1600	x4627
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4607
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4551
939C	Convenient For Everybody binary search, two pointers	1600	x4551
1073C	Vasya and Robot binary search, two pointers	1800	x4542
822C	Hacker, pack your bags! binary search, greedy, implementation, sortings	1600	x4523
913D	Too Easy Problems binary search, brute force, data structures, greedy, sortings	1800	x4492
1119D	Frets On Fire binary search, sortings	1800	x4490
16C	Monitor binary search, number theory	1800	x4486
833B	The Bakery binary search, data structures, divide and conquer, dp, two pointers	2200	x4474
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4460
1468D	Firecrackers binary search, sortings	1700	x4453
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
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4444
1791G2	Teleporters (Hard Version) binary search, greedy, sortings	1900	x4442
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4417
773A	Success Rate binary search, math	1700	x4352
1538G	Gift Set binary search, greedy, math, ternary search	2100	x4344
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4329
936A	Save Energy! binary search, implementation, math	1700	x4311
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4275
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4250
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4248
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4236
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4228
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4199
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4197
140C	New Year Snowmen binary search, data structures, greedy	1800	x4196