Школа программиста

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


 
[Вернуться к задаче]   1
  1  Шохрух Нарзуллаев, 03 августа 2025 г. 22:29:38
     Я сам в шоке: 0.03 сек! Не использовал никакое Фурье , обычная длинная арифметика в С++.
  2  Жук Дмитрий Олегович, 29 июня 2019 г. 0:38:18
     Не знаю где у вас там по времени не влизает - PascalABC.Net - 0,218 - 6,6 Мб
  3  Йоу собаки я, 02 мая 2019 г. 16:13:52
     Фурье тут не надо так как умножается длинное на короткое, но всё равно еле-еле залезает по времени, пришлось много чего оптимизировать чтобы запихать
  4  Йоу собаки я, 02 мая 2019 г. 10:49:22
     Возможно ли сделать это без преобразования Фурье? Тут 500*500 состояний динамики, в каждом надо умножать за 800^2, это не заходит по времени
  5  ГРигорий горбаченко, 06 апреля 2019 г. 23:08:35
     тест 50 50 185724268771078270438257767181908917499221852770
  6  Судаков Елисей, 26 августа 2018 г. 6:34:07
     Дело пахнет длинной арифметикой.
 1

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

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