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