Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
383B	Volcanoes binary search, implementation, sortings, two pointers	2500	x651
1220F	Gardener Alex binary search, data structures	2700	x655
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x661
587D	Duff in Mafia 2-sat, binary search	3100	x664
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x667
981F	Round Marriage binary search, graph matchings, greedy	2500	x668
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x668
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x669
414D	Mashmokh and Water Tanks binary search, data structures, greedy, trees, two pointers	2300	x673
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x701
1055E	Segments on the Line binary search, dp	2500	x706
501E	Misha and Palindrome Degree binary search, combinatorics, implementation	2500	x715
1354G	Find a Gift binary search, interactive, probabilities	2600	x717
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x728
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x732
444E	DZY Loves Planting binary search, dsu, trees	2700	x735
822E	Liar binary search, dp, hashing, string suffix structures	2400	x738
147B	Smile House binary search, graphs, matrices	2500	x740
444D	DZY Loves Strings binary search, hashing, strings, two pointers	2500	x746
241B	Friends binary search, bitmasks, data structures, math	2700	x746
1799F	Halve or Subtract binary search, brute force, dp, greedy, sortings	2700	x747
727F	Polycarp's problems binary search, dp, greedy	2300	x760
65C	Harry Potter and the Golden Snitch binary search, geometry	2100	x771
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x783
1809E	Two Tanks binary search, dp, implementation, math	2400	x786
248C	Robo-Footballer binary search, geometry	2000	x792
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x793
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x794
1468G	Hobbits binary search, geometry	2500	x796
1805F1	Survival of the Weakest (easy version) binary search, brute force, implementation, math, sortings	2600	x800
191E	Thwarting Demonstrations binary search, data structures, trees	2200	x803
1614E	Divan and a Cottage binary search, data structures	2600	x806
865C	Gotta Go Fast binary search, dp	2400	x808
949D	Curfew binary search, brute force, greedy, sortings	2300	x809
802O	April Fools' Problem (hard) binary search, data structures, flows	2900	x810
1814D	Balancing Weapons binary search, brute force, data structures, math, two pointers	2500	x814
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x820
1469F	Power Sockets binary search, data structures, greedy	2600	x823
1279F	New Year and Handle Change binary search, dp	2800	x829
374D	Inna and Sequence binary search, data structures, dp, trees	2000	x841
138C	Mushroom Gnomes - 2 binary search, data structures, probabilities, sortings	2200	x843
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x844
387E	George and Cards binary search, data structures	2200	x844
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x845
875E	Delivery Club binary search, data structures, dp	2600	x848
1769B2	Копирование файлов II *special problem, binary search, brute force, math	1400	x853
24E	Berland collider binary search	2300	x853
555D	Case of a Top Secret binary search, implementation, math	2500	x856
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x856
245F	Log Stream Analysis binary search, brute force, implementation, strings	2000	x858
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x862
1051E	Vasya and Big Integers binary search, data structures, dp, hashing, strings	2600	x863
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x864
983E	NN country binary search, data structures, trees	2800	x865
200D	Programming Language binary search, brute force, expression parsing, implementation	1800	x868
1952G	Mathematician Takeover binary search, dfs and similar, math		x870
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x887
958E2	Guard Duty (medium) binary search, dp, greedy, sortings	2200	x892
1491F	Magnets binary search, constructive algorithms, interactive	2700	x894
431E	Chemistry Experiment binary search, data structures, ternary search	2200	x894
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x895
1394C	Boboniu and String binary search, geometry, ternary search	2600	x897
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x902
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x905
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x905
644C	Hostname Aliases *special problem, binary search, data structures, implementation, sortings, strings	2100	x908
1793E	Velepin and Marketing binary search, data structures, dp, greedy, sortings, two pointers	2600	x917
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x919
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x923
1016E	Rest In The Shades binary search, geometry	2400	x923
400E	Inna and Binary Logic binary search, bitmasks, data structures	2100	x930
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x935
1344D	Résumé Review binary search, greedy, math	2700	x941
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x942
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x943
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x944
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x945
615E	Hexagons binary search, implementation, math	2100	x961
553D	Nudist Beach binary search, graphs, greedy	2300	x970
1221F	Choose a Square binary search, data structures, sortings	2400	x972
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x972
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x981
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x984
125E	MST Company binary search, graphs	2400	x990
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x993
489E	Hiking binary search, dp	2300	x997
730C	Bulmart binary search, dfs and similar	2100	x1003
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1006
300E	Empire Strikes Back binary search, math, number theory	2300	x1020
1136E	Nastya Hasn't Written a Legend binary search, data structures	2200	x1036
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1037
163B	Lemmings binary search	2000	x1042
1578L	Labyrinth binary search, dsu, greedy	2400	x1046
1379D	New Passenger Trams binary search, brute force, data structures, sortings, two pointers	2300	x1055
1285F	Classical? binary search, combinatorics, number theory	2900	x1057
808F	Card Game binary search, flows, graphs	2400	x1058
1398F	Controversial Rounds binary search, data structures, dp, greedy, two pointers	2500	x1062
333E	Summer Earnings binary search, bitmasks, brute force, geometry, sortings	2500	x1065
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1073
713D	Animals and Puzzle binary search, data structures	2700	x1073