перемножения матриц за O(n^3) или с помощью Фурье?
Я из всех заготовок использовал только потоки, длинную арифметику, суффиксные массивы и z-алгоритм. Ну не на ТопКодере, конечно, а на всяких онлайн контестах. На ТопКодере только потоки.
перемножение за куб :о) просто на топкодере как-то два контеста подряд 500 была на матрицы - я че-то подумал что сэкономню кучу времени если их скопипастю в файлик уже через два контеста понял что был прав :о)
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.
перемножения матриц за O(n^3) или с помощью Фурье?
Я из всех заготовок использовал только потоки, длинную арифметику, суффиксные массивы и z-алгоритм. Ну не на ТопКодере, конечно, а на всяких онлайн контестах. На ТопКодере только потоки.
просто на топкодере как-то два контеста подряд 500 была на матрицы - я че-то подумал что сэкономню кучу времени если их скопипастю в файлик
уже через два контеста понял что был прав :о)