Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
42:34:10
Register now »

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1534
1725B	Basketball Together binary search, greedy, sortings	1000	x11587
1721C	Min-Max Array Transformation binary search, greedy, two pointers	1400	x12950
1719C	Fighting Tournament binary search, data structures, implementation, two pointers	1400	x12847
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7084
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x303
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2037
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4252
1710E	Two Arrays binary search, games, graph matchings	2400	x464
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2349
1709D	Rorororobot binary search, data structures, greedy, math	1700	x8053
1707E	Replace binary search, data structures	3500	x557
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x12803
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2352
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6649
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1977
1703F	Yet Another Problem About Pairs Satisfying an Inequality binary search, data structures, dp, greedy, sortings	1300	x18064
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5470
1701C	Schedule Management binary search, greedy, implementation, two pointers	1400	x15674
1700D	River Locks binary search, dp, greedy, math	1900	x5821
1698D	Fixed Point Guessing binary search, constructive algorithms, interactive	1600	x8653
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4251
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x13917
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5163
1693F	I Might Be Wrong binary search, greedy, two pointers	3400	x274
1692E	Binary Deque binary search, implementation, two pointers	1200	x19828
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5457
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3219
1690E	Price Maximization binary search, greedy, math, two pointers	1500	x14451
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x556
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1335
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3030
1680C	Binary String binary search, greedy, strings, two pointers	1600	x9475
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4555
1676E	Eating Queries binary search, greedy, sortings	1100	x24526
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6146
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2090
1671C	Dolce Vita binary search, brute force, greedy, math	1200	x15854
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x4943
1669F	Eating Candies binary search, data structures, greedy, two pointers	1100	x22914
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x677
1665C	Tree Infection binary search, greedy, sortings, trees	1600	x8028
1661F	Teleporters binary search, greedy	2600	x549
1661C	Water the Trees binary search, greedy, math	1700	x8945
1659C	Line Empire binary search, brute force, dp, greedy, implementation, math	1500	x9616
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4695
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x985
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	x4804
1650E	Rescheduling the Exam binary search, data structures, greedy, implementation, math, sortings	1900	x4004
1641C	Anonymity Is Important binary search, brute force, data structures, dsu, greedy, sortings	2200	x2318
1637E	Best Pair binary search, brute force, implementation	2100	x3178
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1455
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x926
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1108
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4455
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12224
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5492
1628F	Spaceship Crisis Management binary search, data structures, geometry, sortings	3500	x84
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x822
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15175
1626D	Martial Arts Tournament binary search, brute force, greedy, math	2100	x3783
1626C	Monsters And Spells binary search, data structures, dp, greedy, implementation, math, two pointers	1700	x10593
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x576
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3167
1624D	Palindromes Coloring binary search, greedy, sortings, strings	1400	x16205
1623C	Balanced Stone Heaps binary search, greedy	1600	x11278
1622C	Set or Decrease binary search, brute force, greedy, sortings	1600	x12325
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1710
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2259
1619D	New Year's Problem binary search, greedy, sortings	1800	x7227
1617C	Paprika and Permutation binary search, greedy, math, sortings	1300	x14433
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x307
1614E	Divan and a Cottage binary search, data structures	2600	x809
1613C	Poisoned Dagger binary search	1200	x22459
1612C	Chat Ban binary search, math	1300	x15732
1611F	ATM and Students binary search, data structures, two pointers	1800	x6162
1611B	Team Composition: Programmers and Mathematicians binary search, constructive algorithms, math	800	x28375
1610E	AmShZ and G.O.A.T. binary search, brute force, greedy, implementation, math	2300	x1624
1610C	Keshi Is Throwing a Party binary search, greedy	1600	x10654
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x9470
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x147
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	x995
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	x23871
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2156
1592A	Gamer Hemose binary search, greedy, math, sortings	800	x21556
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x266
1584E	Game with Stones binary search, data structures, games, greedy	2300	x1217
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3516
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1709
1582E	Pchelyonok and Segments binary search, data structures, dp, greedy, math	2000	x3577
1578L	Labyrinth binary search, dsu, greedy	2400	x1049
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x3639
1575B	Building an Amusement Park binary search, geometry	2300	x450
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4347
1574C	Slay the Dragon binary search, greedy, sortings, ternary search	1300	x16488
1572E	Polygon binary search, dp, geometry	3000	x277