Теория Алгоритмов для 344-й группы [весна 2013]

Вопросы по темам лекции задавать сюда:
VKontakte: burunduk1
EMail: Burunduk30@gmail.com

Лекторы
А.Л. = Андрей Лопатин
С.К. = Сергей Копелиович
В.С. = Владимир Смыкалов
Р.А. = Роман Андреев
Н.К. = Николай Карпов

Лекции [все]
03.13 среда (С.К.) [lection] Перебор, алгоритм A^*
03.20 среда (В.С.) [lection] Строки: префикс-функция, Z-функция, хэши, бор
03.26 вторник, 1 пара (С.К.) [lection] Строки: сжатый бор, суффиксные структуры, решения задач
04.02 вторник, 2 пары (С.К.) [lection] Потоки, модификации, задачи о потоках
04.09 вторник, 1 пара (С.К.) [lection] Min Cost Потоки, задачи о min cost потоках
04.16 вторник, 2 пары (С.К.) [lection] Паросочетания, покраски
04.23 вторник, 1 пара (С.К.) [lection] Декартово дерево, Splay дерево
04.30 вторник, 2 пары (Р.А, Н.К.) [lection] RMQ, RSQ, СНМ (DSU), дерево отрезков

Практика
Условия задач (contestid = 13s344): [полная версия]
Сколько работают авторские решения и какие стоят Time Limit-ы [link]

Новости

11 апреля	Добавилось 5 задач про паросочетания N1 - N5
3 апреля	Добавилось 2 задачи на min cost потоки M7 - M8
1 апреля	Добавилось 6 задач на потоки M1 - M6
26 марта	Добавилось 7 задач на строки L1 - L7
26 марта	Уменьшились Time Limit-ы. Случился крупный rejudge. Подробные результаты rejudge-а можно увидеть здесь [link]. Новые Time Limit-ы доступны в условиях и по ссылку [link]