Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
37:38:11
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
37:38:11
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1866L	Lihmuf Balling binary search, brute force, math	2400	x650
853D	Michael and Charging Stations binary search, dp, greedy	2400	x652
383B	Volcanoes binary search, implementation, sortings, two pointers	2500	x652
1220F	Gardener Alex binary search, data structures	2700	x656
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x665
587D	Duff in Mafia 2-sat, binary search	3100	x665
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x670
981F	Round Marriage binary search, graph matchings, greedy	2500	x670
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x672
414D	Mashmokh and Water Tanks binary search, data structures, greedy, trees, two pointers	2300	x673
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x675
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x703
1055E	Segments on the Line binary search, dp	2500	x707
1354G	Find a Gift binary search, interactive, probabilities	2600	x718
501E	Misha and Palindrome Degree binary search, combinatorics, implementation	2500	x718
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x729
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x734
147B	Smile House binary search, graphs, matrices	2500	x741
444E	DZY Loves Planting binary search, dsu, trees	2700	x742
444D	DZY Loves Strings binary search, hashing, strings, two pointers	2500	x748
241B	Friends binary search, bitmasks, data structures, math	2700	x748
822E	Liar binary search, dp, hashing, string suffix structures	2400	x749
727F	Polycarp's problems binary search, dp, greedy	2300	x761
1799F	Halve or Subtract binary search, brute force, dp, greedy, sortings	2700	x765
65C	Harry Potter and the Golden Snitch binary search, geometry	2100	x772
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x786
1809E	Two Tanks binary search, dp, implementation, math	2400	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
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x802
191E	Thwarting Demonstrations binary search, data structures, trees	2200	x805
1805F1	Survival of the Weakest (easy version) binary search, brute force, implementation, math, sortings	2600	x806
1614E	Divan and a Cottage binary search, data structures	2600	x807
865C	Gotta Go Fast binary search, dp	2400	x809
949D	Curfew binary search, brute force, greedy, sortings	2300	x811
802O	April Fools' Problem (hard) binary search, data structures, flows	2900	x816
1814D	Balancing Weapons binary search, brute force, data structures, math, two pointers	2500	x817
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x822
1469F	Power Sockets binary search, data structures, greedy	2600	x824
1279F	New Year and Handle Change binary search, dp	2800	x831
374D	Inna and Sequence binary search, data structures, dp, trees	2000	x843
138C	Mushroom Gnomes - 2 binary search, data structures, probabilities, sortings	2200	x844
387E	George and Cards binary search, data structures	2200	x845
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x849
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x849
875E	Delivery Club binary search, data structures, dp	2600	x850
1769B2	Копирование файлов II *special problem, binary search, brute force, math	1400	x853
24E	Berland collider binary search	2300	x854
555D	Case of a Top Secret binary search, implementation, math	2500	x857
504E	Misha and LCP on Tree binary search, dfs and similar, hashing, string suffix structures, trees	3000	x859
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	x866
983E	NN country binary search, data structures, trees	2800	x866
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x867
200D	Programming Language binary search, brute force, expression parsing, implementation	1800	x869
1952G	Mathematician Takeover binary search, dfs and similar, math		x895
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x895
958E2	Guard Duty (medium) binary search, dp, greedy, sortings	2200	x895
1491F	Magnets binary search, constructive algorithms, interactive	2700	x896
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x896
431E	Chemistry Experiment binary search, data structures, ternary search	2200	x897
1394C	Boboniu and String binary search, geometry, ternary search	2600	x899
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x904
372D	Choosing Subtree is Fun binary search, data structures, dfs and similar, trees, two pointers	2600	x906
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
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x922
1793E	Velepin and Marketing binary search, data structures, dp, greedy, sortings, two pointers	2600	x923
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x925
1016E	Rest In The Shades binary search, geometry	2400	x928
400E	Inna and Binary Logic binary search, bitmasks, data structures	2100	x931
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
1344D	Résumé Review binary search, greedy, math	2700	x943
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x944
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x945
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x953
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x954
615E	Hexagons binary search, implementation, math	2100	x962
553D	Nudist Beach binary search, graphs, greedy	2300	x972
1221F	Choose a Square binary search, data structures, sortings	2400	x973
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x974
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x983
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x986
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x995
489E	Hiking binary search, dp	2300	x998
730C	Bulmart binary search, dfs and similar	2100	x1004
125E	MST Company binary search, graphs	2400	x1005
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1007
300E	Empire Strikes Back binary search, math, number theory	2300	x1023
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1039
1136E	Nastya Hasn't Written a Legend binary search, data structures	2200	x1040
163B	Lemmings binary search	2000	x1046
1578L	Labyrinth binary search, dsu, greedy	2400	x1049
1379D	New Passenger Trams binary search, brute force, data structures, sortings, two pointers	2300	x1057
1285F	Classical? binary search, combinatorics, number theory	2900	x1060
1398F	Controversial Rounds binary search, data structures, dp, greedy, two pointers	2500	x1066
333E	Summer Earnings binary search, bitmasks, brute force, geometry, sortings	2500	x1066
808F	Card Game binary search, flows, graphs	2400	x1067