Бинпоиск по ответу с STL

Правка ru2, от Helgui, 2017-11-30 11:30:14

Привет, Codeforces! Сегодня мы попробуем решить пару задач на бинпоиск по ответу с помощью std::lower_bound и поймем, что это бессмысленно, но красиво (на самом деле нет).

Начнем с задачи 535C - Тавас и Карафс, которая решается двоичным поиском (например, 32799258).

Теги binary search, stl, двоичный поиск, бин. поиск, lower_bound

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru22 Русский Helgui 2017-11-30 13:59:01 4 Мелкая правка: 'terator`. Например, ' -> 'terator`. \n\nНапример, '
ru21 Русский Helgui 2017-11-30 13:58:17 0 (опубликовано)
ru20 Русский Helgui 2017-11-30 13:57:48 8
ru19 Русский Helgui 2017-11-30 13:57:06 16 Мелкая правка: 'диапазона.\n\n\n\n\n\n\n\n' -> 'диапазона.'
ru18 Русский Helgui 2017-11-30 13:54:02 29
ru17 Русский Helgui 2017-11-30 13:53:11 71
ru16 Русский Helgui 2017-11-30 13:51:41 4 Мелкая правка: 'le m\n$$\n$$\n\mbo' -> 'le m\n$$\n\n\n$$\n\mbo'
ru15 Русский Helgui 2017-11-30 13:51:07 32
ru14 Русский Helgui 2017-11-30 13:49:03 24 Мелкая правка: 'й вариант решения с `lower_bound` — [' -> 'й вариант — ['
ru13 Русский Helgui 2017-11-30 13:47:32 40
ru12 Русский Helgui 2017-11-30 13:46:05 16 Мелкая правка: ' аргумент будет фиктивным и искомое' -> ' аргумент и искомое'
ru11 Русский Helgui 2017-11-30 13:43:54 2 Мелкая правка: 'ее $x \in (l, \lfloor' -> 'ее $x \in [l, \lfloor'
ru10 Русский Helgui 2017-11-30 13:43:17 534
ru9 Русский Helgui 2017-11-30 13:33:16 899 Мелкая правка: '\mbox{где ] s(x, y) =' -> '\mbox{где } s(x, y) ='
ru8 Русский Helgui 2017-11-30 13:06:40 33
ru7 Русский Helgui 2017-11-30 13:00:23 147
ru6 Русский Helgui 2017-11-30 12:55:06 2140
ru5 Русский Helgui 2017-11-30 12:43:54 1180
ru4 Русский Helgui 2017-11-30 11:53:38 274 Мелкая правка: 'e t \cdot m\n\n$$' -> 'e t \cdot \n$$'
ru3 Русский Helgui 2017-11-30 11:36:10 155
ru2 Русский Helgui 2017-11-30 11:30:14 2 Мелкая правка: 'roblem:535С], которая' -> 'roblem:535C], которая'
ru1 Русский Helgui 2017-11-30 11:29:52 306 Первая редакция (сохранено в черновиках)