Разбор задачи 718 acmp.ru Новое слово в рекламе. Решение на C++

preview_player
Показать описание
Теги: полиномиальный хэш,unordered_set,реализация хэш-таблицы с открытым перемешиванием,O(|s|*L*(|s|+N)),региональный этап,четвёртая задача тура

Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию".

  1. 3.5 задачи в неделю
  2. полиномиальный хэш
  3. unordered_set
  4. реализация хэш-таблицы с открытым перемешиванием
  5. O(|s|*L*(|s| N))
  6. региональный этап
Рекомендации по теме
Разбор задачи 718 2:18:43

Разбор задачи 718 acmp.ru Новое слово в рекламе. Решение на C++...

Разбор задачи 718 1:19:34

Разбор задачи 718 leetcode.com Maximum Length of Repeated Subarray. Решение на C++...

Разбор задачи 714 1:59:46

Разбор задачи 714 acmp.ru Кольцевая автодорога. Решение на C++...

Разбор задачи 532 1:18:30

Разбор задачи 532 acmp.ru Трамвай. Решение на C++

Разбор задачи 1401 0:40:36

Разбор задачи 1401 acmp.ru Гипершашки. Решение на C++

Разбор задачи 853 1:44:21

Разбор задачи 853 acmp.ru Игра с числами. Часть 2. Решение на C++...

Разбор задачи 853 3:07:01

Разбор задачи 853 acmp.ru Игра с числами. Часть 1. Решение на C++...

Разбор задачи 857 0:53:01

Разбор задачи 857 acmp.ru Abracadabra. Решение на C++

Разбор задачи 801 1:09:01

Разбор задачи 801 acmp.ru Дом у дороги. Решение на C++

Разбор задачи 856 2:03:42

Разбор задачи 856 acmp.ru Космический кегельбан. Решение на C++...

Разбор задачи 928 4:38:51

Разбор задачи 928 acmp.ru Березовая аллея. Часть 1. Решение на C++...

Разбор задачи 1037 0:55:52

Разбор задачи 1037 acmp.ru Волонтеры. Решение на C++

Разбор задачи 928 2:10:06

Разбор задачи 928 acmp.ru Березовая аллея. Часть 2. Решение на C++...

Разбор задачи 852 1:09:11

Разбор задачи 852 acmp.ru Поврежденный XML. Решение на C++

Разбор задачи 932 2:00:21

Разбор задачи 932 acmp.ru Столицы. Часть 1. Решение на C++

Разбор задачи 1033 1:38:31

Разбор задачи 1033 acmp.ru Дом Мэра. Решение на C++

Разбор задачи 1207 0:32:41

Разбор задачи 1207 acmp.ru Призы. Решение на C++

АиСД 1.2.6. Баланс 0:20:44

АиСД 1.2.6. Баланс между памятью и временем. Двоичная Куча, Пирамида Heap. Способ хранения...

Путин презентовал новейшие 0:02:41

Путин презентовал новейшие стратегические ракеты

RIW 2012 - 0:22:02

RIW 2012 - Как выбрать агентство?

Комментарии
Автор

а что если при проверке на возможность нахождения ответа переменная beginAfter была излишне увеличена из-за коллизии, то возможна ситуация что мы не найдем ответ в текущем столбце, но он там на самом деле мог быть (по причине того что в этом решении нам обязательно нужно набрать beginAfter блоков в текущем столбце, но ответ может быть лишь с меньшим количеством). лично я по этой причине, при выполнении условия (beginAfter > 0 && beginAfter >= endFirst) решил пытаться набирать в текущий столбец столько блоков сколько получится, и дальше в следующий столбец, ну и если количество набранных блоков == h выводить ответ.

а еще мне интересно узнать как появилась ваша аватарка)

zhidenkiy