Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4230
1566A	Median Maximization binary search, greedy, math	800	x22674
1561C	Deep Down Below binary search, greedy, sortings	1300	x13402
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5886
1560E	Polycarp and String Transformation binary search, implementation, sortings, strings	1800	x7628
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x428
1554C	Mikasa binary search, bitmasks, greedy, implementation	1800	x8480
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x315
1552F	Telepanting binary search, data structures, dp, sortings	2200	x2774
1551E	Fixed Points binary search, brute force, dp	2000	x3662
1551B2	Wonderful Coloring - 2 binary search, constructive algorithms, data structures, greedy	1400	x14989
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x624
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1436
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1778
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9234
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5461
1540D	Inverse Inversions binary search, brute force, data structures	3200	x259
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x920
1539D	PriceFixed binary search, greedy, implementation, sortings, two pointers	1600	x11246
1538G	Gift Set binary search, greedy, math, ternary search	2100	x4339
1538F	Interesting Function binary search, dp, math, number theory	1500	x18232
1538C	Number of Pairs binary search, data structures, math, two pointers	1300	x26806
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x4955
1537E1	Erase and Extend (Easy Version) binary search, brute force, dp, greedy, hashing, implementation, string suffix structures, strings, two pointers	1600	x12193
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x431
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x2624
1535C	Unstable String binary search, dp, greedy, implementation, strings, two pointers	1400	x16027
1533F	Binary String Partition *special problem, binary search, greedy		x208
1533E	Chess Team Forming *special problem, binary search, data structures, greedy		x268
1531E3	Сортировка слиянием *special problem, binary search		x267
1530C	Pursuit binary search, brute force, greedy, sortings	1200	x14205
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2069
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x646
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2883
1520F1	Guess the K-th Zero (Easy version) binary search, interactive	1600	x10827
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x944
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4072
1515I	Phoenix and Diamonds binary search, data structures, sortings	3400	x222
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x570
1514D	Cut and Stick binary search, data structures, greedy, implementation, sortings	2000	x4069
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3820
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3188
1500E	Subset Trick binary search, data structures	3300	x209
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1982
1498B	Box Fitting binary search, bitmasks, data structures, greedy	1300	x15993
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x5216
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4446
1492C	Maximum width binary search, data structures, dp, greedy, two pointers	1500	x15518
1491F	Magnets binary search, constructive algorithms, interactive	2700	x894
1490G	Old Floppy Drive binary search, data structures, math	1900	x5451
1490F	Equalize the Array binary search, data structures, greedy, math, sortings	1500	x15371
1490E	Accidental Victory binary search, data structures, greedy	1400	x18286
1490C	Sum of Cubes binary search, brute force, brute force, math	1100	x31066
1488F	Dogecoin special problem, special problem, binary search, data structures	2300	x167
1488D	Problemsolving Marathon *special problem, binary search, greedy	1900	x316
1488C	Two Policemen *special problem, binary search, brute force, math	1900	x397
1487D	Pythagorean Triples binary search, brute force, math, number theory	1500	x16886
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2781
1486D	Max Median binary search, data structures, dp	2100	x6622
1486C2	Guessing the Greatest (hard version) binary search, interactive	1900	x8095
1486C1	Guessing the Greatest (easy version) binary search, interactive	1600	x11543
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15160
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x9493
1482G	Vabank binary search, interactive	3200	x261
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x943
1479A	Searching Local Minimum binary search, interactive, ternary search	1700	x11086
1476F	Lanterns binary search, data structures, dp	3000	x609
1476B	Inflation binary search, brute force, greedy, math	1300	x19421
1476A	K-divisible Sum binary search, constructive algorithms, greedy, math	1000	x34807
1475D	Cleaning the Phone binary search, dp, sortings, two pointers	1800	x9679
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x26152
1472E	Correct Placement binary search, data structures, dp, sortings, two pointers	1700	x7687
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x289
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1294
1470A	Strange Birthday Party binary search, dp, greedy, sortings, two pointers	1300	x21138
1469F	Power Sockets binary search, data structures, greedy	2600	x823
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x309
1468G	Hobbits binary search, geometry	2500	x796
1468D	Firecrackers binary search, sortings	1700	x4451
1466I	The Riddle of the Sphinx binary search, data structures, data structures, interactive	3400	x178
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4225
1463A	Dungeon binary search, math	1100	x24383
1462F	The Treasure of The Segments binary search, data structures, greedy	1800	x6633
1462E2	Close Tuples (hard version) binary search, combinatorics, implementation, math, sortings, two pointers	1700	x9176
1462E1	Close Tuples (easy version) binary search, combinatorics, math, sortings, two pointers	1500	x13151
1461D	Divide and Summarize binary search, brute force, data structures, divide and conquer, implementation, sortings	1600	x8878
1454F	Array Partition binary search, data structures, greedy, two pointers	2100	x3785
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1961
1452B	Toy Blocks binary search, greedy, math, sortings	1400	x14392
1450D	Rating Compression binary search, data structures, greedy, implementation, two pointers	1800	x5294
1446F	Line Distance binary search, data structures, geometry	3200	x267
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3378
1443C	The Delivery Dilemma binary search, greedy, sortings	1400	x14913
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x549
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1670
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1289
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3316
1436E	Complicated Computations binary search, data structures, two pointers	2400	x2105
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5821
1436C	Binary Search binary search, combinatorics	1500	x10503