Problemset - Codeforces

→ 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
1334F	Strange Function binary search, data structures, dp, greedy	2500	x1122
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1119
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1110
576E	Painting Edges binary search, data structures	3300	x1105
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1097
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1096
808F	Card Game binary search, flows, graphs	2400	x1090
713D	Animals and Puzzle binary search, data structures	2700	x1076
333E	Summer Earnings binary search, bitmasks, brute force, geometry, sortings	2500	x1069
1398F	Controversial Rounds binary search, data structures, dp, greedy, two pointers	2500	x1068
1285F	Classical? binary search, combinatorics, number theory	2900	x1065
1379D	New Passenger Trams binary search, brute force, data structures, sortings, two pointers	2300	x1059
1578L	Labyrinth binary search, dsu, greedy	2400	x1052
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1049
163B	Lemmings binary search	2000	x1046
1136E	Nastya Hasn't Written a Legend binary search, data structures	2200	x1043
300E	Empire Strikes Back binary search, math, number theory	2300	x1026
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1010
125E	MST Company binary search, graphs	2400	x1006
730C	Bulmart binary search, dfs and similar	2100	x1004
489E	Hiking binary search, dp	2300	x998
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x997
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x988
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x987
553D	Nudist Beach binary search, graphs, greedy	2300	x980
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x976
1221F	Choose a Square binary search, data structures, sortings	2400	x975
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x966
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x965
615E	Hexagons binary search, implementation, math	2100	x964
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x954
1344D	Résumé Review binary search, greedy, math	2700	x951
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x945
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
1793E	Velepin and Marketing binary search, data structures, dp, greedy, sortings, two pointers	2600	x932
400E	Inna and Binary Logic binary search, bitmasks, data structures	2100	x932
1016E	Rest In The Shades binary search, geometry	2400	x929
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x928
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x925
1952G	Mathematician Takeover binary search, dfs and similar, math		x919
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x918
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x910
644C	Hostname Aliases *special problem, binary search, data structures, implementation, sortings, strings	2100	x908
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x907
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x903
1394C	Boboniu and String binary search, geometry, ternary search	2600	x901
431E	Chemistry Experiment binary search, data structures, ternary search	2200	x901
1491F	Magnets binary search, constructive algorithms, interactive	2700	x899
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x896
958E2	Guard Duty (medium) binary search, dp, greedy, sortings	2200	x896
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x876
983E	NN country binary search, data structures, trees	2800	x876
1051E	Vasya and Big Integers binary search, data structures, dp, hashing, strings	2600	x875
200D	Programming Language binary search, brute force, expression parsing, implementation	1800	x875
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x871
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
245F	Log Stream Analysis binary search, brute force, implementation, strings	2000	x859
24E	Berland collider binary search	2300	x858
555D	Case of a Top Secret binary search, implementation, math	2500	x857
1769B2	Копирование файлов II *special problem, binary search, brute force, math	1400	x855
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x854
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x852
875E	Delivery Club binary search, data structures, dp	2600	x852
387E	George and Cards binary search, data structures	2200	x846
374D	Inna and Sequence binary search, data structures, dp, trees	2000	x844
138C	Mushroom Gnomes - 2 binary search, data structures, probabilities, sortings	2200	x844
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x834
1279F	New Year and Handle Change binary search, dp	2800	x833
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x829
802O	April Fools' Problem (hard) binary search, data structures, flows	2900	x826
1469F	Power Sockets binary search, data structures, greedy	2600	x824
1814D	Balancing Weapons binary search, brute force, data structures, math, two pointers	2500	x818
1805F1	Survival of the Weakest (easy version) binary search, brute force, implementation, math, sortings	2600	x817
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x816
865C	Gotta Go Fast binary search, dp	2400	x812
949D	Curfew binary search, brute force, greedy, sortings	2300	x811
1614E	Divan and a Cottage binary search, data structures	2600	x809
191E	Thwarting Demonstrations binary search, data structures, trees	2200	x805
1468G	Hobbits binary search, geometry	2500	x799
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x795
248C	Robo-Footballer binary search, geometry	2000	x793
1809E	Two Tanks binary search, dp, implementation, math	2400	x791
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x789
65C	Harry Potter and the Golden Snitch binary search, geometry	2100	x772
1799F	Halve or Subtract binary search, brute force, dp, greedy, sortings	2700	x767
727F	Polycarp's problems binary search, dp, greedy	2300	x763
822E	Liar binary search, dp, hashing, string suffix structures	2400	x762
444D	DZY Loves Strings binary search, hashing, strings, two pointers	2500	x755
241B	Friends binary search, bitmasks, data structures, math	2700	x751
147B	Smile House binary search, graphs, matrices	2500	x745
444E	DZY Loves Planting binary search, dsu, trees	2700	x744
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x738
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x730
1354G	Find a Gift binary search, interactive, probabilities	2600	x720
501E	Misha and Palindrome Degree binary search, combinatorics, implementation	2500	x718
1055E	Segments on the Line binary search, dp	2500	x707
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x706
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x679
981F	Round Marriage binary search, graph matchings, greedy	2500	x674
414D	Mashmokh and Water Tanks binary search, data structures, greedy, trees, two pointers	2300	x673