Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Кузнецов Матвей Викторович, 25 ноября 2019 г. 19:11:06
     Уважаемый админ, почему когда я пишу просто вывести NO программа доходит аж до 6 теста, когда уже но втором должна прекращаться?
  2  Севидов Артём Алексеевич, 16 августа 2019 г. 13:25:43
     Решил за О(n-k+1) сетом... (наверное неправильно оценил сложность)
  3  Сухих Максим Алексеевич, 09 августа 2019 г. 6:15:24
     Доброе время суток, объясните мне, пожалуйста, почему выводит "presentation eror", если моя программа выводит только "YES" и "NO" по условию задачи?
  4  Шилов Николай Александрович, 23 марта 2019 г. 22:06:14
     Истинно, истинно БОР (алгоритм Ахо-Корасик) РУЛИТ!
  5  Литвиненко Михаил Максимович, 07 октября 2018 г. 15:33:34
     как вариант, можно взять set и запихнуть туда все подстроки, а потом сравнить количество (в set одинаковые значения не сохраняются).
  6  Кварц Давид Великий, 05 августа 2018 г. 21:56:12
     STL map<string,int> вот и все решение, задача заняла 20 строк.
  7  Фоменко Владимир, 04 апреля 2014 г. 1:18:57
     Можно начать строить суффиксный массив и остановиться на k-ом шагу. Сложность тоже O(N*K)
  8  Кенжебаев Алишер ФМ, 14 ноября 2013 г. 17:36:58
     с SET проходит благодаря ограничениям
  9  Бондарчук Юрий Павлович, 14 ноября 2013 г. 14:23:20
     т.е. сложность будет O(N*K)
  10  Бондарчук Юрий Павлович, 14 ноября 2013 г. 14:21:59
     хм....сразу первое что пришло в голову - построить бор
сдал с первого раза за 0,014с....
подсказка, когда строите бор, если вы добавляете строку а новых вершин нет, то сразу выводите yes...
  11  Фадеева Екатерина Сергеевна, 31 августа 2013 г. 12:40:22
     А на тест 10 3
1 4 3 2 3 1 8 9 2 0
какой ответ? YES?
     Такого теста быть не может. Числа должны идти слитно во второй строке! Ну а если их записать слитно, то неясно где вы нашли двойное вхождение строки из 3х цифр. Здесь ответ NO.
  12  Алтыбай Назарбек, 23 января 2013 г. 12:18:26
     Перебор всех подстрок длины k.
MAP => ACCEPTED.
     Можно и без map.
  13  алексей олегович, 19 августа 2011 г. 2:07:13
     Тут линейная сложность возникает из-за малых ограничений на k. Если бы k было, скажем, 10 или больше, единственным выходом были бы хеши. А так можно додуматься, что код на самом деле-это какое-то число(минимум 0, максимум 99999). Заводим массив на 100к элементов, проходимся по входной строке и запоминаем кол-во чисел(полученных из всех подстрок длины k). Дальше всё тривиально, за один проход можем сказать да или нет.
     Именно так.
  14  на на на, 16 августа 2011 г. 16:31:11
     Тут легче всего использовать map, если конечно вы на Си++. Короткий и красивый код, чем хэши, сортировки и т.д. использовать. Хотя это не линейное решение.
  15  алексей олегович, 01 августа 2011 г. 13:52:46
     Обратите внимание на ограничения для k, а также на задачу 41.
  16  Мас Мих В, 15 января 2010 г. 22:16:56
     Кому интересно мой алгоритм: Сделал таблицу хэшей всех подстрок длиной k Отсортировал и проверил есть ли рядом два одинаковых значения Если есть значит YES, иначe NO
     Можно проще, короче и быстрее, без сортировки.
  17  Khamitbekov Madi, 30 апреля 2009 г. 12:59:11
     13 2
0123400056789 YES
Почему тута 2 одинакоиых подстрок нету
     Тут есть две одинаковые подстроки "00" одна начинается с 6й позиции, другая с 7й. Согласно условию задачи эти вхождения могут перекрываться, так что все в порядке. Как раз в таких случаях, когда 2 одинаковые подстроки есть (как здесь) и нужно выводить YES.
  18  Чабаненко Владислав Дмитриевич, 31 января 2009 г. 17:33:15
     а при 5 2 17371?
     Разумеется, что здесь надо вывести NO. Ведь никакая строка из 2х символов не повторяется.
  19  Чабаненко Владислав Дмитриевич, 07 января 2009 г. 14:12:36
     А какой ответ при 5 2 11111 ?
     Разумеется, что ответ в этом случае YES.
  20  Ильдар, 17 сентября 2007 г. 16:09:59
     в этой задаче имеет значение порядок зашифрованных цифр в шифровке?
     конечно
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru