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 |
я один решил хэшами?
|
|
|