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

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


 
[Вернуться к задаче]   1
  1  Давлатов Зикриолло, 26 июля 2023 г. 13:45:28
     Решил за O(n^2) с помощю set
  2  Денис И А, 30 января 2021 г. 20:43:26
     Не стоит сдавать задачи на длинку на питоне, не стоит делать простой перебор, отправляя решение рекурсией куда подальше, не стоит решать задачу за O(N^3) когда можно решить за O(N): получите больше знаний о путях решений, поведаете очень простые решения очень сложных задач ( например как в задаче Волосатый бизнес где решение за O(N)). Вы все делаете исключительно для себя и своего будущего. Удачи!
  3  Абдулла Джунайдуллаев, 09 февраля 2020 г. 16:56:01
     Здесь можно решить за O(|S|^3)
  4  Кулаков Степан Алексеевич, 20 мая 2018 г. 9:21:54
     почти как ежеминутные автобусы
  5  Денис Розимовский, 24 июля 2015 г. 20:04:44
     Map проходит даже без хеширования
  6  Скрипнюк Владислав Олегович, 02 декабря 2013 г. 19:26:08
     задача была бы интереснее, если бы в подстроках могло бы быть разное количество символов
  7  Горбунков Семен Семенович, 26 марта 2013 г. 19:49:00
     Да нет, как раз максимальное расстояние между двумя одинаковыми символами логично.
Правда тогда лучше понизить сложность, да и поудалять сообщения явно говорящие - как решать (в т.ч. и моё)
  8  Шуршилов Артём Александрович, 02 марта 2013 г. 23:30:37
     хотя почему то проходит максимально расстояние между двумя одинаковыми символами, например как в готовом решении с низу, вдимо дело в недоработанных тестах...
  9  Шуршилов Артём Александрович, 02 марта 2013 г. 23:26:51
     Решил в лоб - генерировал все подстроки строки затем из них выбирал одинаковой длины и сравнивал хеши прошло)))
  10  Касенов Бекжан, 16 августа 2012 г. 20:28:02
     Подсказка: я использовал map
  11  Касенов Бекжан, 16 августа 2012 г. 20:27:36
     Не давал бы я этой задачке 52 балла))) Конечно если неаккуратно решать ее в лоб можно получить ТЛ (в том числе и на 19) но все-таки не тянет. У меня же получилась асимптотика то ли n^3 то ли n^2*logn.
  12  Фоменко Владимир, 03 мая 2012 г. 21:26:31
     Да уж, очень легкая задача, решается за О( length )
  13  Коровин Илья Андреевич, 18 февраля 2011 г. 15:26:34
     Я сейчас посмотрел на решение, которое отправлял очень давно. На тесте caabbb моя программа выдавала ответ 3, а на самом деле ответ 2. Но статус у нее Accepted )
  14  Абильтаев Ержан, 06 декабря 2010 г. 18:47:15
     Да уж задача очень легкая !!! То есть, в лоб проходит !!!!!
  15  Глащенко Никита Вячеславович, 10 ноября 2010 г. 20:51:13
     Предлагаю явно сказать, что в этой задаче строка не считается своей подстрокой. А то общепринято, что считается.
     Ну это однозначно определяется из тестов в примере и из здравого смысла (иначе задача была бы не особо разумной).
  16  Мехрдоди Одил (ТРГИ), 15 октября 2009 г. 21:27:04
     админ, я уверен что если вы уменьшите сложность задачи то кол-во сдавших резко возратет, это вы всех сложностью напугали!!! не понимаю за что такая сложность, ведь тут проходит даже лобик!!
 1

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

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