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

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


 
[Вернуться к задаче]   1
  1  Федорук Семён Романович СибГУ, 30 декабря 2023 г. 10:20:31
     Первый тест совпадает с примером?
  2  Терентьев Михаил Павлович, 21 декабря 2022 г. 12:59:58
     Ещё можно считывать все высоты одного участка забора в строку, а потом сравнивать эти строки вместо векторов. Входные данные содержат ровно один пробел между числами, поэтому можно взять строку как есть. И тогда время работы программы существенно сокращается.
  3  Терентьев Михаил Павлович, 20 декабря 2022 г. 19:02:19
     Вполне заходит такое: сортировка шаблонов за O(M*L*log(M)), сортировка секций за O(N*L*log(N)). Затем за O((M+N)*L) поиск шаблонов для секций с помощью двух указателей. Если без хешей и боров, то можно еще попробовать сжать последовательность высот забора: в ограничениях величина высоты хранит 13 бит, значит, если хранить высоты в векторе интов, то 1000 значений сожмется до примерно 420 значений (если по 31 бит брать, не используя знаковый)
  4  Зинов Вадим, 12 ноября 2019 г. 14:45:09
     Бор внезапно слишком много кушает памяти
  5  Зинов Вадим, 12 ноября 2019 г. 14:28:35
     А по задумке составителя хеш или бор интересно)
  6  Дмитриев Дмитрий Андреевич, 30 октября 2019 г. 23:58:41
     Заходит map<string, int> Хотя по ограничениям явно должен быть HashMap...
  7  Федосов Ян Русланович, 04 июля 2019 г. 17:25:47
     Тесты плохие, заходит квадрат фактически
     Предложите тест против Вашего решения и пришлите администратору на почту.
  8  Винк В В, 28 марта 2019 г. 17:32:51
     Можно считвыать как числа только номера шаблонов, а остальное как строки gets();
  9  Кравец Роман Александрович, 12 февраля 2019 г. 14:06:27
     scanf, printf - tle cin, cout - все прекрасно :thinking: Всегда пишите ios_base::sync_with_stdio(0); и cin.tie(0); в начале мейна и будет вам счастье)
  10  Строганов Никита Сергеевич, 05 июля 2018 г. 23:59:12
     Если надо считать 2 млн чисел, то никогда! Слышите? НИКОГДА не используйте cstdio (и тем более iostream), только stdio.h!!!
  11  Пайвин Артем, 17 апреля 2016 г. 13:55:34
     Уважаемые админ, я уже не впервый раз сталкиваюсь с такой проблемой, что на вашем сервере программы написанный на С++ работают гараздо дольше чем паскаль хотя до обновления работали так же как и паскаль. И было очень забавно переписать код на паскаль и увидеть что оно зашло с огромным запасом во времени, можете рассмотреть эту проблему.
  12  Бондарчук Юрий Павлович, 01 сентября 2013 г. 20:46:34
     0,165сек 944 Кб
map < vector < int >, int >
заходит на ура
  13  Терешин Роман Юрьевич, 21 ноября 2012 г. 19:35:38
     Действительно, набор тестов странный. Прошло банальное решение на std::map<std::vector<int>, int, LexComparator>, где LexComparator - кастомный компаратор поверх стандартного lexicographical_compare. А по условию сначала показалось, что придется делать хеш-таблицу и, возможно, порядком поизвращаться с хеш-функцией, чтобы давала хорошее распределение. Мда.
  14  Тест Тест Тест, 16 сентября 2012 г. 1:12:23
     Ну, да. Как-то глупо. У меня в качестве ключа стоит просто вектор. Кажется, нужно просто понизить сложность. С такими ограничениями, конечно, её вообще решить нереально, если брать в качестве подаваемых значений максимальные из возможных указанных.
  15  Арутюнян Грайр, 27 марта 2012 г. 23:38:16
     STL Map :))
  16  Бердников Алексей Викторович, 03 октября 2011 г. 14:32:01
     Можно решить бором.
  17  Челноков Арсений Андреевич, 12 сентября 2011 г. 18:37:27
     ну тут же явно хеши!) честно говоря по другому сложно придумать с такими ограничениями.
  18  на на на, 21 августа 2011 г. 3:16:44
     Тут 10^8 операций за 1 секунду работают
  19  Пересадин Илья, 29 июля 2011 г. 11:42:22
     я один решил хэшами?
 1

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

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