Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »

Before contest
Codeforces Round 944 (Div. 4)
02:52:18
Register now »

→ Filter Problems

Difficulty: —

binary search

Add tag

Problems

#	Name
1578L	Labyrinth binary search, dsu, greedy	2400	x1052
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x3648
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	x4354
1574C	Slay the Dragon binary search, greedy, sortings, ternary search	1300	x16542
1572E	Polygon binary search, dp, geometry	3000	x279
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8535
1571I	Physical Examination *special problem, binary search, data structures	3200	x54
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4286
1566A	Median Maximization binary search, greedy, math	800	x22733
1561C	Deep Down Below binary search, greedy, sortings	1300	x13512
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5914
1560E	Polycarp and String Transformation binary search, implementation, sortings, strings	1800	x7657
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x434
1554C	Mikasa binary search, bitmasks, greedy, implementation	1800	x8533
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x316
1552F	Telepanting binary search, data structures, dp, sortings	2200	x2782
1551E	Fixed Points binary search, brute force, dp	2000	x3684
1551B2	Wonderful Coloring - 2 binary search, constructive algorithms, data structures, greedy	1400	x15045
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1439
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1780
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9306
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5503
1540D	Inverse Inversions binary search, brute force, data structures	3200	x262
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x925
1539D	PriceFixed binary search, greedy, implementation, sortings, two pointers	1600	x11279
1538G	Gift Set binary search, greedy, math, ternary search	2100	x4361
1538F	Interesting Function binary search, dp, math, number theory	1500	x18345
1538C	Number of Pairs binary search, data structures, math, two pointers	1300	x27013
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x4982
1537E1	Erase and Extend (Easy Version) binary search, brute force, dp, greedy, hashing, implementation, string suffix structures, strings, two pointers	1600	x12261
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x438
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x2635
1535C	Unstable String binary search, dp, greedy, implementation, strings, two pointers	1400	x16089
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	x14241
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2088
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x649
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2895
1520F1	Guess the K-th Zero (Easy version) binary search, interactive	1600	x10939
1517E	Group Photo binary search, data structures, implementation, two pointers	2500	x945
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4094
1515I	Phoenix and Diamonds binary search, data structures, sortings	3400	x225
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x584
1514D	Cut and Stick binary search, data structures, greedy, implementation, sortings	2000	x4090
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3835
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3200
1500E	Subset Trick binary search, data structures	3300	x212
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1985
1498B	Box Fitting binary search, bitmasks, data structures, greedy	1300	x16100
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x5230
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4458
1492C	Maximum width binary search, data structures, dp, greedy, two pointers	1500	x15576
1491F	Magnets binary search, constructive algorithms, interactive	2700	x899
1490G	Old Floppy Drive binary search, data structures, math	1900	x5480
1490F	Equalize the Array binary search, data structures, greedy, math, sortings	1500	x15476
1490E	Accidental Victory binary search, data structures, greedy	1400	x18391
1490C	Sum of Cubes binary search, brute force, brute force, math	1100	x31421
1488F	Dogecoin special problem, special problem, binary search, data structures	2300	x167
1488D	Problemsolving Marathon *special problem, binary search, greedy	1900	x329
1488C	Two Policemen *special problem, binary search, brute force, math	1900	x398
1487D	Pythagorean Triples binary search, brute force, math, number theory	1500	x17044
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2795
1486D	Max Median binary search, data structures, dp	2100	x6729
1486C2	Guessing the Greatest (hard version) binary search, interactive	1900	x8128
1486C1	Guessing the Greatest (easy version) binary search, interactive	1600	x11630
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15243
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x9524
1482G	Vabank binary search, interactive	3200	x263
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x965
1479A	Searching Local Minimum binary search, interactive, ternary search	1700	x11111
1476F	Lanterns binary search, data structures, dp	3000	x624
1476B	Inflation binary search, brute force, greedy, math	1300	x19482
1476A	K-divisible Sum binary search, constructive algorithms, greedy, math	1000	x35024
1475D	Cleaning the Phone binary search, dp, sortings, two pointers	1800	x9721
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x26356
1472E	Correct Placement binary search, data structures, dp, sortings, two pointers	1700	x7723
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x293
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1305
1470A	Strange Birthday Party binary search, dp, greedy, sortings, two pointers	1300	x21254
1469F	Power Sockets binary search, data structures, greedy	2600	x824
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x313
1468G	Hobbits binary search, geometry	2500	x799
1468D	Firecrackers binary search, sortings	1700	x4460
1466I	The Riddle of the Sphinx binary search, data structures, data structures, interactive	3400	x180
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4240
1463A	Dungeon binary search, math	1100	x24455
1462F	The Treasure of The Segments binary search, data structures, greedy	1800	x6675
1462E2	Close Tuples (hard version) binary search, combinatorics, implementation, math, sortings, two pointers	1700	x9217
1462E1	Close Tuples (easy version) binary search, combinatorics, math, sortings, two pointers	1500	x13195
1461D	Divide and Summarize binary search, brute force, data structures, divide and conquer, implementation, sortings	1600	x8901
1454F	Array Partition binary search, data structures, greedy, two pointers	2100	x3800
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1969
1452B	Toy Blocks binary search, greedy, math, sortings	1400	x14439
1450D	Rating Compression binary search, data structures, greedy, implementation, two pointers	1800	x5307
1446F	Line Distance binary search, data structures, geometry	3200	x272
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3392