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

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

HotLog


 
[Вернуться к задаче]   1
  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.
 1

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

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