Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


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

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

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