Блог пользователя MrJigan1488

Автор MrJigan1488, 14 лет назад, По-русски

Здравствуйте! Не могли бы вы дать ссылки на задачи, которые решаются с помощью бинарного поиска по ответу (желательно в порядке возрастания сложности).

Заранее спасибо!

  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится

14 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится +2 Проголосовать: не нравится

http://informatics.mccme.ru/moodle/ 


Там есть задачи на бинарный поиск, в том числе и по ответу. Правда в настоящее время сайт лежит, но надеюсь это не надолго

14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Для начала можно порешать задачи с соответствующим тегом из архива .
14 лет назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится
Зайди в архив задач Codeforces и поищи по тегу "бинарный поиск"
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
14 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится

http://acm.timus.ru/problem.aspx?space=1&num=1517

По крайней мере я так решал.

14 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
14 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится
Вот еще одна, с последнего Code Jam:
http://code.google.com/codejam/contest/dashboard?c=1150485#s=p1