Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
21:46:48
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1709D	Rorororobot binary search, data structures, greedy, math	1700	x8494
1707E	Replace binary search, data structures	3500	x726
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x13737
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2776
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x7037
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x2108
1703F	Yet Another Problem About Pairs Satisfying an Inequality binary search, data structures, dp, greedy, sortings	1300	x20470
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5728
1701C	Schedule Management binary search, greedy, implementation, two pointers	1400	x17354
1700D	River Locks binary search, dp, greedy, math	1900	x6160
1698D	Fixed Point Guessing binary search, constructive algorithms, interactive	1600	x9451
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4492
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x14470
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5498
1693F	I Might Be Wrong binary search, greedy, two pointers	3400	x419
1692E	Binary Deque binary search, implementation, two pointers	1200	x22534
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5873
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3431
1690E	Price Maximization binary search, greedy, math, two pointers	1500	x15340
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x605
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1436
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3195
1680C	Binary String binary search, greedy, strings, two pointers	1600	x10032
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4939
1676E	Eating Queries binary search, greedy, sortings	1100	x26964
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6502
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2263
1671C	Dolce Vita binary search, brute force, greedy, math	1200	x17503
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x5169
1669F	Eating Candies binary search, data structures, greedy, two pointers	1100	x26609
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x742
1665C	Tree Infection binary search, greedy, sortings, trees	1600	x8436
1661F	Teleporters binary search, greedy	2600	x604
1661C	Water the Trees binary search, greedy, math	1700	x9438
1659C	Line Empire binary search, brute force, dp, greedy, implementation, math	1500	x10692
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4931
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x1072
1651F	Tower Defense binary search, brute force, data structures	3000	x382
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x5202
1650E	Rescheduling the Exam binary search, data structures, greedy, implementation, math, sortings	1900	x4174
1641C	Anonymity Is Important binary search, brute force, data structures, dsu, greedy, sortings	2200	x2506
1637E	Best Pair binary search, brute force, implementation	2100	x3387
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1554
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x1001
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1180
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4738
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12824
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5797
1628F	Spaceship Crisis Management binary search, data structures, geometry, sortings	3500	x89
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x912
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15743
1626D	Martial Arts Tournament binary search, brute force, greedy, math	2100	x3938
1626C	Monsters And Spells binary search, data structures, dp, greedy, implementation, math, two pointers	1700	x10986
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x601
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3387
1624D	Palindromes Coloring binary search, greedy, sortings, strings	1400	x17174
1623C	Balanced Stone Heaps binary search, greedy	1600	x12285
1622C	Set or Decrease binary search, brute force, greedy, sortings	1600	x13199
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1769
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2428
1619D	New Year's Problem binary search, greedy, sortings	1800	x7638
1617C	Paprika and Permutation binary search, greedy, math, sortings	1300	x15071
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x331
1614E	Divan and a Cottage binary search, data structures	2600	x833
1613C	Poisoned Dagger binary search	1200	x24882
1612C	Chat Ban binary search, math	1300	x17825
1611F	ATM and Students binary search, data structures, two pointers	1800	x6510
1611B	Team Composition: Programmers and Mathematicians binary search, constructive algorithms, math	800	x29822
1610E	AmShZ and G.O.A.T. binary search, brute force, greedy, implementation, math	2300	x1707
1610C	Keshi Is Throwing a Party binary search, greedy	1600	x11739
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x9804
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x161
1608E	The Cells on the Paper binary search, implementation, sortings	2800	x442
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x1057
1601F	Two Sorts binary search, dfs and similar, math, meet-in-the-middle	3400	x188
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1449
1593C	Save More Mice binary search, greedy, greedy	1000	x25075
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2325
1592A	Gamer Hemose binary search, greedy, math, sortings	800	x22393
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x286
1584E	Game with Stones binary search, data structures, games, greedy	2300	x1297
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3705
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1851
1582E	Pchelyonok and Segments binary search, data structures, dp, greedy, math	2000	x3792
1578L	Labyrinth binary search, dsu, greedy	2400	x1219
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x3842
1575B	Building an Amusement Park binary search, geometry	2300	x480
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4525
1574C	Slay the Dragon binary search, greedy, sortings, ternary search	1300	x17259
1572E	Polygon binary search, dp, geometry	3000	x298
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x9125
1571I	Physical Examination *special problem, binary search, data structures	3200	x59
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4403
1566A	Median Maximization binary search, greedy, math	800	x23546
1561C	Deep Down Below binary search, greedy, sortings	1300	x14964
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x6183
1560E	Polycarp and String Transformation binary search, implementation, sortings, strings	1800	x8101
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x478
1554C	Mikasa binary search, bitmasks, greedy, implementation	1800	x8973
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x393