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.
Problems
Vampire Numbers#3344
Very easy
Cube Root#3349
Very easy
Guessing Game#3381
Medium
Fair Game#3401
Very hard
Interesting polygon#3532
Medium
Vasya and matrix#3535
Very easy
Enemy Towers#3539
Medium
Speed Racer#3577
Easy
The Famous ICPC Team Again#3587
Very easy
Two Famous Companies#3589
Very hard
Sky Jump#3600
Very hard
Olympic Budget Passions#3605
Very easy
Matrix#3677
Hard
Report 1#3684
Very hard
Trust#3731
Hard
Longest Prefix Match#3844
Very easy
K-th Number#3866
Easy