Problemset - Codeforces

→ Pay attention

Before contest
2023 Post World Finals Online ICPC Challenge powered by Huawei
26:04:55
Register now »

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x651
961F	k-substrings binary search, hashing, string suffix structures	2700	x651
853D	Michael and Charging Stations binary search, dp, greedy	2400	x653
383B	Volcanoes binary search, implementation, sortings, two pointers	2500	x653
1220F	Gardener Alex binary search, data structures	2700	x661
587D	Duff in Mafia 2-sat, binary search	3100	x666
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x668
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x670
414D	Mashmokh and Water Tanks binary search, data structures, greedy, trees, two pointers	2300	x673
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x673
981F	Round Marriage binary search, graph matchings, greedy	2500	x674
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x679
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x704
1055E	Segments on the Line binary search, dp	2500	x707
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy		x717
501E	Misha and Palindrome Degree binary search, combinatorics, implementation	2500	x718
1354G	Find a Gift binary search, interactive, probabilities	2600	x719
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x729
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x737
444E	DZY Loves Planting binary search, dsu, trees	2700	x743
147B	Smile House binary search, graphs, matrices	2500	x744
241B	Friends binary search, bitmasks, data structures, math	2700	x751
444D	DZY Loves Strings binary search, hashing, strings, two pointers	2500	x753
822E	Liar binary search, dp, hashing, string suffix structures	2400	x757
727F	Polycarp's problems binary search, dp, greedy	2300	x762
1799F	Halve or Subtract binary search, brute force, dp, greedy, sortings	2700	x767
65C	Harry Potter and the Golden Snitch binary search, geometry	2100	x772
1809E	Two Tanks binary search, dp, implementation, math	2400	x789
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x789
248C	Robo-Footballer binary search, geometry	2000	x793
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x794
1468G	Hobbits binary search, geometry	2500	x798
191E	Thwarting Demonstrations binary search, data structures, trees	2200	x805
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x809
1614E	Divan and a Cottage binary search, data structures	2600	x809
1805F1	Survival of the Weakest (easy version) binary search, brute force, implementation, math, sortings	2600	x810
865C	Gotta Go Fast binary search, dp	2400	x810
949D	Curfew binary search, brute force, greedy, sortings	2300	x811
1814D	Balancing Weapons binary search, brute force, data structures, math, two pointers	2500	x817
802O	April Fools' Problem (hard) binary search, data structures, flows	2900	x819
1469F	Power Sockets binary search, data structures, greedy	2600	x824
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x826
1279F	New Year and Handle Change binary search, dp	2800	x833
374D	Inna and Sequence binary search, data structures, dp, trees	2000	x844
138C	Mushroom Gnomes - 2 binary search, data structures, probabilities, sortings	2200	x844
387E	George and Cards binary search, data structures	2200	x845
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x849
875E	Delivery Club binary search, data structures, dp	2600	x850
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x854
1769B2	Копирование файлов II *special problem, binary search, brute force, math	1400	x854
24E	Berland collider binary search	2300	x856
555D	Case of a Top Secret binary search, implementation, math	2500	x857
245F	Log Stream Analysis binary search, brute force, implementation, strings	2000	x859
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
1051E	Vasya and Big Integers binary search, data structures, dp, hashing, strings	2600	x871
983E	NN country binary search, data structures, trees	2800	x871
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x871
200D	Programming Language binary search, brute force, expression parsing, implementation	1800	x871
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x872
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
1491F	Magnets binary search, constructive algorithms, interactive	2700	x897
1394C	Boboniu and String binary search, geometry, ternary search	2600	x899
431E	Chemistry Experiment binary search, data structures, ternary search	2200	x899
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x901
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x907
644C	Hostname Aliases *special problem, binary search, data structures, implementation, sortings, strings	2100	x908
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x908
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x910
1952G	Mathematician Takeover binary search, dfs and similar, math		x915
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x924
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x927
1793E	Velepin and Marketing binary search, data structures, dp, greedy, sortings, two pointers	2600	x929
1016E	Rest In The Shades binary search, geometry	2400	x929
400E	Inna and Binary Logic binary search, bitmasks, data structures	2100	x932
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings		x945
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x945
1344D	Résumé Review binary search, greedy, math	2700	x946
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x948
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x961
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x961
615E	Hexagons binary search, implementation, math	2100	x964
1221F	Choose a Square binary search, data structures, sortings	2400	x974
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x976
553D	Nudist Beach binary search, graphs, greedy	2300	x980
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x986
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x988
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x996
489E	Hiking binary search, dp	2300	x998
730C	Bulmart binary search, dfs and similar	2100	x1004
125E	MST Company binary search, graphs	2400	x1006
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1010
300E	Empire Strikes Back binary search, math, number theory	2300	x1025
1136E	Nastya Hasn't Written a Legend binary search, data structures	2200	x1042
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1046
163B	Lemmings binary search	2000	x1046
1578L	Labyrinth binary search, dsu, greedy	2400	x1051
1379D	New Passenger Trams binary search, brute force, data structures, sortings, two pointers	2300	x1059
1285F	Classical? binary search, combinatorics, number theory	2900	x1065