|
|
|
|
|
|
|
| 1 Матус Даниил Дмитриевич, 16 января 2021 г. 3:06:32 |
| но при этом время идет минимальное тут мне друг посоветовал попробовать заменить вектор векторов на вектор мапов и делать тоже самое только с проверкой на то возможен ли такой случай и знаете что суки да оно блять зашло ток время блять 2.4 и вот вопрос почему блять не зашел вектор векторов ибо я на каждом шаге специально чекал кол во эл и оно было порядка 10^4 бля пиздец а и еще тема с мапами у меня на компе на 8гб оперативы и i5 работает за порядка 10с а блять на сайте за 2 это блин как
|
|
|
| 2 Матус Даниил Дмитриевич, 16 января 2021 г. 3:02:52 |
| бля ебаный рот что за чекер у вас тут народ цэ пиздец короче у меня есть вектор веторов на 5000 строк и 2500 столбцов но по факту там всегда не более 4 строк ибо вперед дальше 3 я не делаю а предыдущие удаляю спразу же так вот они какогото хуя не проходят по памяти
|
|
|
| 3 Дмитриев Дмитрий Андреевич, 29 февраля 2020 г. 21:22:38 |
| Пришлось хранить каждую 7ю диагональ в таблице сочетаний. Но видимо есть какое-то математическое решение, раз у народа заходило меньше, чем за 1с.
|
|
|
| 4 Дмитриев Дмитрий Андреевич, 29 февраля 2020 г. 19:51:07 |
| Реально, тупо упираешься в ML. Какие-то костыли приходится выдумывать, чтобы зашло.
|
|
|
| 5 Жук Дмитрий Олегович, 19 июля 2019 г. 12:54:40 |
| Нужно повысить сложность задачи - 35 сдач, ну совсем не серьёзно
|
|
|
| 6 Жук Дмитрий Олегович, 19 июля 2019 г. 12:50:20 |
| Не знаю как вы, но я для решения задачи использовал С(n,k) вплоть до n = 2500. Если хранить все эти сочетания, то ML, а если совсем не хранить - то либо TL, либо WA (у меня так получилось). И я придумал интересную штуку - я хранил каждую пятую строку C(n,0..n). А потом просто призывал функцию и она находила решение: \n int CalcC(int n, int k) { if (k > n - k) k = n - k; if (k == 0) return 1 % r; if (k == 1) return n % r; if (n % 5 == 0) return C[n / 5][k]; return (CalcC(n - 1, k) + CalcC(n - 1, k - 1)) % r; }
|
|
|
| 7 Дмитрий Козырев, 09 апреля 2019 г. 0:19:35 |
| Если динамика за O(n^2 log(n)) дает TLE, то попробуйте считать сумму в типе unsigned long long из 16 произведений и только затем брать по модулю. Мне помогло
|
|
|
| 8 Жук Дмитрий Олегович, 10 августа 2018 г. 17:40:13 |
| Пожалуйста, замените букву l на любую другую, а то 10 минут вникал пока не понял что это не 1, а l.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
