Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Codeforces Round #744 (Div. 3)
6 days

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1574C	Slay the Dragon binary search, greedy, sortings, ternary search	1300	x7740
1572E	Polygon binary search, dp, geometry	3000	x48
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x3557
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x2926
1566A	Median Maximization binary search, greedy, math	800	x15117
1561C	Deep Down Below binary search, greedy, sortings	1300	x8529
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x3906
1560E	Polycarp and String Transformation binary search, implementation, sortings, strings	1800	x5191
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x204
1554C	Mikasa binary search, bitmasks, greedy, implementation	1800	x5736
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x150
1552F	Telepanting binary search, data structures, dp, sortings	2200	x1851
1551E	Fixed Points binary search, brute force, dp	2000	x2235
1551B2	Wonderful Coloring - 2 binary search, constructive algorithms, data structures, greedy	1400	x10187
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x352
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x971
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1320
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x6036
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x3452
1540D	Inverse Inversions binary search, brute force, data structures	3200	x131
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x619
1539D	PriceFixed binary search, greedy, implementation, sortings, two pointers	1600	x7645
1538G	Gift Set binary search, greedy, math, ternary search	2100	x3244
1538F	Interesting Function binary search, dp, math, number theory	1500	x11486
1538C	Number of Pairs binary search, data structures, math, two pointers	1300	x16199
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x3372
1537E1	Erase and Extend (Easy Version) binary search, brute force, dp, greedy, hashing, implementation, string suffix structures, strings, two pointers	1600	x8064
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x248
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x1914
1535C	Unstable String binary search, dp, greedy, implementation, strings, two pointers	1400	x10952
1533F	Binary String Partition *special problem, binary search, greedy		x164
1533E	Chess Team Forming *special problem, binary search, data structures, greedy		x214
1531E3	Сортировка слиянием *special problem, binary search		x263
1530C	Pursuit binary search, brute force, greedy, sortings	1200	x10490
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x1081
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x456
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2216
1520F1	Guess the K-th Zero (Easy version) binary search, interactive	1600	x7013
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x775
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x2705
1515I	Phoenix and Diamonds binary search, data structures, sortings	3400	x93
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x360
1514D	Cut and Stick binary search, data structures, greedy, implementation, sortings	2000	x3083
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x2740
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x2325
1500E	Subset Trick binary search, data structures	3300	x116
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1510
1498B	Box Fitting binary search, bitmasks, data structures, greedy	1300	x11432
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x4139
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x3509
1492C	Maximum width binary search, data structures, dp, greedy, two pointers	1500	x10931
1491F	Magnets binary search, constructive algorithms, interactive	2700	x637
1490G	Old Floppy Drive binary search, data structures, math	1900	x4074
1490F	Equalize the Array binary search, data structures, greedy, math, sortings	1500	x9704
1490E	Accidental Victory binary search, data structures, greedy	1400	x11446
1490C	Sum of Cubes binary search, brute force, brute force, math	1100	x19273
1488F	Dogecoin special problem, special problem, binary search, data structures	2300	x117
1488D	Problemsolving Marathon *special problem, binary search, greedy	1900	x255
1488C	Two Policemen *special problem, binary search, brute force, math	1900	x309
1487D	Pythagorean Triples binary search, brute force, math, number theory	1500	x11126
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2069
1486D	Max Median binary search, data structures, dp	2100	x4079
1486C2	Guessing the Greatest (hard version) binary search, interactive	1900	x5794
1486C1	Guessing the Greatest (easy version) binary search, interactive	1600	x8043
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x11417
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x6801
1482G	Vabank binary search, interactive	3200	x143
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x500
1479A	Searching Local Minimum binary search, interactive, ternary search	1700	x8290
1476F	Lanterns binary search, data structures, dp	3000	x175
1476B	Inflation binary search, brute force, greedy, math	1300	x14251
1476A	K-divisible Sum binary search, constructive algorithms, greedy, math	1000	x20575
1475D	Cleaning the Phone binary search, dp, sortings, two pointers	1800	x6835
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x18132
1472E	Correct Placement binary search, data structures, dp, sortings, two pointers	1700	x5649
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x146
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1024
1470A	Strange Birthday Party binary search, dp, greedy, sortings, two pointers	1300	x15009
1469F	Power Sockets binary search, data structures, greedy	2600	x623
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x233
1468G	Hobbits binary search, geometry	2500	x603
1468D	Firecrackers binary search, sortings	1700	x3035
1466I	The Riddle of the Sphinx binary search, data structures, data structures, interactive	3400	x101
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x3284
1463A	Dungeon binary search, math	1100	x17329
1462F	The Treasure of The Segments binary search, data structures, greedy	1800	x4668
1462E2	Close Tuples (hard version) binary search, combinatorics, implementation, math, sortings, two pointers	1700	x6193
1462E1	Close Tuples (easy version) binary search, combinatorics, math, sortings, two pointers	1500	x9230
1461D	Divide and Summarize binary search, brute force, data structures, divide and conquer, implementation, sortings	1600	x6717
1454F	Array Partition binary search, data structures, greedy, two pointers	2100	x2766
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1564
1452B	Toy Blocks binary search, greedy, math, sortings	1400	x10953
1450D	Rating Compression binary search, data structures, greedy, implementation, two pointers	1800	x4213
1446F	Line Distance binary search, data structures, geometry	3200	x136
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x2354
1443C	The Delivery Dilemma binary search, greedy, sortings	1400	x10477
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x289
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1196
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x911
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x2560

←