05.05 Задачи "Степени двойки", "Пара тем" и "PriceFixed" c контеста "2 указателя".
Задача Степени двойки: - Подзадача "Количество пар элементов в массиве, дающих заданную сумму": решения с хеш-таблицей, сжатием координат, бинпоиском и двумя указателями - log MAX примененяем подзадачу. Два указателя становятся лучше по асимптотике, т.к. отсортировать достаточно один раз предварительно - Решение с хеш-таблицей за O(n) Задача Пара тем Задача PriceFixed. Начало исследования
Название:
05.05 Задачи "Степени двойки", "Пара тем" и "PriceFixed" c контеста "2 указателя".
Категория:
Разное