Задачи про точки и прямую и практика (23 октября 2014)

1. Задачи про точки на прямой (дифференцирование, два указателя, бинарный поиск по ответу)
1. ∑ (x_i-z)² → min (и версия с весами, руешение − дифференцирование)
2. ∑ |x_i-z| → min (и версия с весами, решение без весов − медиана, решение с весами − сортировка)
3. max w_i|x_i-z| → min (решение − бинарный поиск по ответу)
2. Кодим
1. Чтение до конца файла (c++.cin, c++.scanf, python) [code] [code] [code]
2. map <int,int>, unordered_map <int,int> (на примере задачи про 4C.function) [разбор]
3. Двусвязный список с удалением (разбор задачи про детей, которые стоят по кругу) [разбор]
4. Хеш-таблица: реализация с открытой адресацией. Хранение строк: полиномиальный хеш [code]
5. Дерево отрезков, реализация снизу (min на отрезке, sum на отрезке) [code]
3. Задачи на дерево отрезков (кодим)
1. Количество различных чисел на отрезке (а заодно разбор задачи 4G.threemax) [code]
2. Динамическое дерево отрезков, сжатие координат.
3. Permutation (двухмерный запрос на массиве), дерево отрезков сортированных массивов. [code]