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
Formula 42#8719
Težko
Particles#8722
Težko
Previous number 3#8904
Zelo lahko
Shoes#9010
Lahko
Binary search#9016
Zelo lahko
Binary search - 1#9017
Zelo lahko
n-th integer divisible by a or b#9018
Zelo lahko
n-th term divisible by a, b or c#9019
Zelo lahko
Split into k sub-arrays#9020
Srednje
XOR-ing Murad#9030
Lahko
Boardroom Meeting#9101
Zelo lahko
Bobby Tables#9108
Srednje
Pretty necklace#9408
Srednje
Folding#9438
Zelo lahko
Salut!#9552
Zelo lahko
Race#9598
Lahko
Loan Repayment#9600
Srednje
Wormhole Sort#9601
Zelo lahko
Good pairs#9642
Srednje
Sum of powers#9644
Srednje