Binary Search On The Answer

Monotone predicates, feasibility checks, integer and floating-point loops, and minimize-the-maximum problems.

0 / 3 solved

Question Tags Difficulty Success

1. The Loop That Stalls

binary-searchbinary-search-on-answer +2

Medium —

2. Eighteen Across Two Pieces

binary-search-on-answermonotone-predicate +2

Medium —

3. The Gap At Two

binary-search-on-answermonotone-predicate +2

Hard —

Learning Resources

USACO Guide, Binary Search (on the answer)

cp-algorithms, Ternary search

Competitive Programmer's Handbook, Chapter 3, Sorting and binary search

Up next

3 of 3 questions here are still unsolved.

Next module Sweep Line & Interval Techniques