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.
Есептер
Network Wars#5667
Өте қиын
Skyscrapers#5731
Өте жеңіл
Lord of the Ring#5755
Өте қиын
Test#5762
Орташа
Prime Gap#5827
Жеңіл
Presentation#5842
Орташа
Reverse order#5902
Өте жеңіл
The Great Bean Gathering#5965
Өте қиын
Mega Inversions#6021
Өте жеңіл
Root of the Problem#6058
Өте жеңіл
Hanoi Towers - Reloaded#6156
Өте жеңіл
Removing Magical Tiles#6163
Өте жеңіл
Count#6172
Қиын
Kingdom#6222
Қиын
Divisibility#6316
Орташа
n-th Square Free#6352
Өте жеңіл
Catch the train#6363
Орташа
Handicapped Onsite Prediction#6444
Өте жеңіл
Tree Puzzle#6447
Орташа
Counting Ones#6583
Өте жеңіл