Binary Search
Problems on binary search, including finding a value or its first and last position in a sorted array, binary search on the answer, cutting and distributing resources into equal parts, finding roots of monotone functions and searching on real numbers.
The binary search article in the Basics section explains the technique. Related problem sets are under Ternary search, Sorting and Two pointers.
Naloge
Substrings-3#5094
Srednje
Very Simple Problem#5102
Zelo lahko
Cows - in the stalls#5149
Zelo lahko
Merging Sequences#5196
Srednje
Exact match#5199
Zelo lahko
K-th minimum#5201
Zelo lahko
Gift#5278
Težko
Fourth floor#5292
Lahko
Cartesian tree#5293
Lahko
Ropes#5333
Zelo lahko
Drying#5363
Zelo lahko
Postage stamps#5451
Težko
How Many Ones Needed?#5492
Srednje
Division#5545
Težko
Tunnel Network Optimization#5549
Zelo težko
Jousting#5551
Lahko
Kaleidoscope#5552
Zelo težko
Up a Tree#5660
Zelo težko