Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1732C2	Sheikh (Hard Version) binary search, bitmasks, brute force, greedy, implementation, two pointers	2100	x2462
1732C1	Sheikh (Easy version) binary search, bitmasks, greedy, two pointers	1800	x5576
1731D	Valiant's New Map binary search, brute force, data structures, dp, two pointers	1700	x6732
1730B	Meeting on the Line binary search, geometry, greedy, implementation, math, ternary search	1600	x11878
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	x5613
1725D	Deducing Sortability binary search, bitmasks, math	2900	x118
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1542
1725B	Basketball Together binary search, greedy, sortings	1000	x11754
1721C	Min-Max Array Transformation binary search, greedy, two pointers	1400	x12983
1719C	Fighting Tournament binary search, data structures, implementation, two pointers	1400	x12876
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7143
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x305
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2044
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4276
1710E	Two Arrays binary search, games, graph matchings	2400	x466
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2356
1709D	Rorororobot binary search, data structures, greedy, math	1700	x8084
1707E	Replace binary search, data structures	3500	x561
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x12861
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2369
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6678
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1979
1703F	Yet Another Problem About Pairs Satisfying an Inequality binary search, data structures, dp, greedy, sortings	1300	x18260
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5489
1701C	Schedule Management binary search, greedy, implementation, two pointers	1400	x15786
1700D	River Locks binary search, dp, greedy, math	1900	x5846
1698D	Fixed Point Guessing binary search, constructive algorithms, interactive	1600	x8704
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4279
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x13957
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5190
1693F	I Might Be Wrong binary search, greedy, two pointers	3400	x275
1692E	Binary Deque binary search, implementation, two pointers	1200	x20020
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5494
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3251
1690E	Price Maximization binary search, greedy, math, two pointers	1500	x14533
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	x1338
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3044
1680C	Binary String binary search, greedy, strings, two pointers	1600	x9514
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4580
1676E	Eating Queries binary search, greedy, sortings	1100	x24716
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6168
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2093
1671C	Dolce Vita binary search, brute force, greedy, math	1200	x15952
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x4956
1669F	Eating Candies binary search, data structures, greedy, two pointers	1100	x23166
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x681
1665C	Tree Infection binary search, greedy, sortings, trees	1600	x8048
1661F	Teleporters binary search, greedy	2600	x553
1661C	Water the Trees binary search, greedy, math	1700	x8975
1659C	Line Empire binary search, brute force, dp, greedy, implementation, math	1500	x9699
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4712
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x988
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	x4833
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	x2332
1637E	Best Pair binary search, brute force, implementation	2100	x3189
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1459
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	x4469
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12258
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5508
1628F	Spaceship Crisis Management binary search, data structures, geometry, sortings	3500	x84
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x830
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15214
1626D	Martial Arts Tournament binary search, brute force, greedy, math	2100	x3790
1626C	Monsters And Spells binary search, data structures, dp, greedy, implementation, math, two pointers	1700	x10623
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x580
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3179
1624D	Palindromes Coloring binary search, greedy, sortings, strings	1400	x16282
1623C	Balanced Stone Heaps binary search, greedy	1600	x11350
1622C	Set or Decrease binary search, brute force, greedy, sortings	1600	x12395
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	x2272
1619D	New Year's Problem binary search, greedy, sortings	1800	x7276
1617C	Paprika and Permutation binary search, greedy, math, sortings	1300	x14591
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	x22615
1612C	Chat Ban binary search, math	1300	x15875
1611F	ATM and Students binary search, data structures, two pointers	1800	x6210
1611B	Team Composition: Programmers and Mathematicians binary search, constructive algorithms, math	800	x28505
1610E	AmShZ and G.O.A.T. binary search, brute force, greedy, implementation, math	2300	x1628
1610C	Keshi Is Throwing a Party binary search, greedy	1600	x10747
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x9493
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x150
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	x1324
1593C	Save More Mice binary search, greedy, greedy	1000	x24041
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2163
1592A	Gamer Hemose binary search, greedy, math, sortings	800	x21629
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x269
1584E	Game with Stones binary search, data structures, games, greedy	2300	x1220
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3524