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

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

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

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

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

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

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


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

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

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

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

13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    С Уго согласен, а остальные две - не пойму. Простые вычисления - это просто СЛАУ с трёхдиагональной матрицей, а букмекеры вообще формулой решаются.

    Вот эта точно на бинпоиск по ответу:

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

    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      я не спорю, что можно решать их по другому))) 

      но бинпоиском их можно решить.

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