Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »

Before contest
Codeforces Round 944 (Div. 4)
00:14:22
Register now »

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1731D	Valiant's New Map binary search, brute force, data structures, dp, two pointers	1700	x6719
1730B	Meeting on the Line binary search, geometry, greedy, implementation, math, ternary search	1600	x11850
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x424
1726H	Mainak and the Bleeding Polygon binary search, geometry, implementation, math	3500	x80
1725G	Garage binary search, geometry, math	1500	x5606
1725D	Deducing Sortability binary search, bitmasks, math	2900	x118
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1540
1725B	Basketball Together binary search, greedy, sortings	1000	x11705
1721C	Min-Max Array Transformation binary search, greedy, two pointers	1400	x12971
1719C	Fighting Tournament binary search, data structures, implementation, two pointers	1400	x12863
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7124
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x304
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2040
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4268
1710E	Two Arrays binary search, games, graph matchings	2400	x465
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2354
1709D	Rorororobot binary search, data structures, greedy, math	1700	x8077
1707E	Replace binary search, data structures	3500	x559
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x12843
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2363
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6669
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1978
1703F	Yet Another Problem About Pairs Satisfying an Inequality binary search, data structures, dp, greedy, sortings	1300	x18208
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5484
1701C	Schedule Management binary search, greedy, implementation, two pointers	1400	x15761
1700D	River Locks binary search, dp, greedy, math	1900	x5836
1698D	Fixed Point Guessing binary search, constructive algorithms, interactive	1600	x8693
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4276
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x13940
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5182
1693F	I Might Be Wrong binary search, greedy, two pointers	3400	x275
1692E	Binary Deque binary search, implementation, two pointers	1200	x19963
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5484
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3246
1690E	Price Maximization binary search, greedy, math, two pointers	1500	x14508
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x557
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1337
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3040
1680C	Binary String binary search, greedy, strings, two pointers	1600	x9509
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4572
1676E	Eating Queries binary search, greedy, sortings	1100	x24677
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6167
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2092
1671C	Dolce Vita binary search, brute force, greedy, math	1200	x15917
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x4956
1669F	Eating Candies binary search, data structures, greedy, two pointers	1100	x23102
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x679
1665C	Tree Infection binary search, greedy, sortings, trees	1600	x8043
1661F	Teleporters binary search, greedy	2600	x553
1661C	Water the Trees binary search, greedy, math	1700	x8962
1659C	Line Empire binary search, brute force, dp, greedy, implementation, math	1500	x9671
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4707
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x987
1651F	Tower Defense binary search, brute force, data structures	3000	x362
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4825
1650E	Rescheduling the Exam binary search, data structures, greedy, implementation, math, sortings	1900	x4021
1641C	Anonymity Is Important binary search, brute force, data structures, dsu, greedy, sortings	2200	x2329
1637E	Best Pair binary search, brute force, implementation	2100	x3185
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1458
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x928
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1110
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4461
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12245
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5504
1628F	Spaceship Crisis Management binary search, data structures, geometry, sortings	3500	x84
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x829
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15206
1626D	Martial Arts Tournament binary search, brute force, greedy, math	2100	x3788
1626C	Monsters And Spells binary search, data structures, dp, greedy, implementation, math, two pointers	1700	x10614
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x579
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3175
1624D	Palindromes Coloring binary search, greedy, sortings, strings	1400	x16262
1623C	Balanced Stone Heaps binary search, greedy	1600	x11330
1622C	Set or Decrease binary search, brute force, greedy, sortings	1600	x12383
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1712
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2269
1619D	New Year's Problem binary search, greedy, sortings	1800	x7265
1617C	Paprika and Permutation binary search, greedy, math, sortings	1300	x14570
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x308
1614E	Divan and a Cottage binary search, data structures	2600	x809
1613C	Poisoned Dagger binary search	1200	x22538
1612C	Chat Ban binary search, math	1300	x15838
1611F	ATM and Students binary search, data structures, two pointers	1800	x6189
1611B	Team Composition: Programmers and Mathematicians binary search, constructive algorithms, math	800	x28447
1610E	AmShZ and G.O.A.T. binary search, brute force, greedy, implementation, math	2300	x1627
1610C	Keshi Is Throwing a Party binary search, greedy	1600	x10729
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x9485
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x149
1608E	The Cells on the Paper binary search, implementation, sortings	2800	x423
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x997
1601F	Two Sorts binary search, dfs and similar, math, meet-in-the-middle	3400	x167
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1322
1593C	Save More Mice binary search, greedy, greedy	1000	x24016
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2158
1592A	Gamer Hemose binary search, greedy, math, sortings	800	x21607
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x268
1584E	Game with Stones binary search, data structures, games, greedy	2300	x1218
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3523
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1710
1582E	Pchelyonok and Segments binary search, data structures, dp, greedy, math	2000	x3588