Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x673
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x672
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x671
587D	Duff in Mafia 2-sat, binary search	3100	x667
1220F	Gardener Alex binary search, data structures	2700	x661
961F	k-substrings binary search, hashing, string suffix structures	2700	x657
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x655
1866L	Lihmuf Balling binary search, brute force, math	2400	x653
853D	Michael and Charging Stations binary search, dp, greedy	2400	x653
383B	Volcanoes binary search, implementation, sortings, two pointers	2500	x653
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x649
571D	Campus binary search, data structures, dsu, trees	3100	x648
1774F2	Magician and Pigs (Hard Version) binary search, brute force, data structures, implementation	2700	x643
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x637
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x628
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x625
1019D	Large Triangle binary search, geometry, sortings	2700	x625
796E	Exam Cheating binary search, dp	2400	x625
1476F	Lanterns binary search, data structures, dp	3000	x624
847J	Students Initiation binary search, flows, graphs	2400	x615
883C	Downloading B++ binary search, implementation	2300	x614
76F	Tourist binary search, data structures, dp	2300	x605
131F	Present to Mom binary search, two pointers	2000	x601
50D	Bombing binary search, dp, probabilities	2100	x596
815D	Karen and Cards binary search, combinatorics, data structures, geometry	2800	x595
993D	Compute Power binary search, dp, greedy	2500	x593
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x590
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x585
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x582
677E	Vanya and Balloons binary search, brute force, dp, implementation	2300	x582
28D	Don't fear, DravDe is kind binary search, data structures, dp, hashing	2400	x582
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x580
845E	Fire in the City binary search, data structures	2400	x579
685C	Optimal Point binary search, math	2900	x576
160E	Buses and People binary search, data structures, sortings	2400	x576
177E1	Space Voyage binary search	1700	x574
639E	Bear and Paradox binary search, greedy, math, sortings	2800	x568
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x568
1379F1	Chess Strikes Back (easy version) binary search, data structures	2700	x566
404E	Maze 1D binary search, greedy, implementation	2200	x562
1762F	Good Pairs binary search, data structures, dp	2600	x561
70C	Lucky Tickets binary search, data structures, sortings, two pointers	2200	x561
1707E	Replace binary search, data structures	3500	x560
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x557
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x557
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x557
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x554
1661F	Teleporters binary search, greedy	2600	x553
1764G1	Doremy's Perfect DS Class (Easy Version) binary search, interactive	2900	x551
1854D	Michael and Hotel binary search, interactive, trees	3000	x523
253E	Printer binary search, data structures, implementation, sortings	2200	x522
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x522
889E	Mod Mod Mod binary search, dp, math	3000	x515
314D	Sereja and Straight Lines binary search, data structures, geometry, sortings, two pointers	2500	x515
8D	Two Friends binary search, geometry	2600	x510
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x505
1764G2	Doremy's Perfect DS Class (Medium Version) binary search, interactive	3000	x499
421D	Bug in Code binary search, data structures, sortings	1900	x493
73B	Need For Brake binary search, greedy, sortings	2000	x488
248D	Sweets for Everyone! binary search, greedy, implementation	2300	x477
594B	Max and Bike binary search, geometry	2500	x475
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
1710E	Two Arrays binary search, games, graph matchings	2400	x466
1310C	Au Pont Rouge binary search, dp, strings	2800	x466
1056F	Write The Contest binary search, dp, math	2500	x465
1870F	Lazy Numbers binary search, math	2900	x463
309A	Morning run binary search, math, two pointers	2000	x459
611F	New Year and Cleaning binary search, implementation	2500	x454
212D	Cutting a Fence binary search, data structures, dsu	2500	x451
1575B	Building an Amusement Park binary search, geometry	2300	x450
623C	Electric Charges binary search, dp	2900	x448
232D	Fence binary search, data structures, string suffix structures	2900	x441
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x438
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x436
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x435
1764G3	Doremy's Perfect DS Class (Hard Version) binary search, interactive	3300	x434
1034D	Intervals of Intervals binary search, data structures, two pointers	3500	x432
832C	Strange Radiation binary search, implementation, math	2500	x427
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x424
1372F	Omkar and Modes binary search, divide and conquer, interactive	2700	x424
1608E	The Cells on the Paper binary search, implementation, sortings	2800	x423
855F	Nagini binary search, data structures	3100	x419
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x416
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x412
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x409
260E	Dividing Kingdom binary search, brute force, data structures	2500	x408
1007C	Guess two numbers binary search, interactive	3000	x407
1129E	Legendary Tree binary search, interactive, trees	3100	x405
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x404
198E	Gripping Story binary search, data structures, sortings	2400	x401
1488C	Two Policemen *special problem, binary search, brute force, math	1900	x399
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x396
177E2	Space Voyage binary search	1900	x395
201E	Thoroughly Bureaucratic Organization binary search, combinatorics	2600	x394
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x392
533A	Berland Miners binary search, data structures, dfs and similar, greedy, trees	3000	x372
1202F	You Are Given Some Letters... binary search, implementation, math	2700	x371
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x369
198C	Delivering Carcinogen binary search, geometry	2400	x369
461E	Appleman and a Game binary search, shortest paths, strings	3000	x366