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

Revision ru2, by Helgui, 2017-11-30 11:30:14

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

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

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

History

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