Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛОШ 2013
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
В начало
Календарь
Летняя Олимпиадная Школа 2013
В начало
Курсы
Учебно-тренировочные сборы
Летняя Олимпиадная Школа
ЛОШ 2013
Тема 11
Код разреженных таблиц
Код разреженных таблиц
Нажмите на ссылку <a href="http://poldnev.ru/sparse.pdf">http://poldnev.ru/sparse.pdf</a>, чтобы открыть ресурс.
◄ Быстрое преобразование Фурье для графов (тур А)
Перейти на...
Перейти на...
Группа А
Группа B
Группа C
Группа D
Группа E
Первый тур
Внутренняя регистрация ЛОШ-2013
Второй тур — группы AB
Второй тур — группы CD
Второй тур — группа E
Третий тур — группа A
Третий тур — группа B
Третий тур — группа CD
Третий тур — группа E
Регистрация на командную олимпиаду
Четвёртый тур — группы ABC
Четвёртый тур — группа D
Четвёртый тур — группа E
Пятый тур — группы ABC (оффлайн-проверка)
Пятый тур — группа D
Пятый тур — группа E
Теоретический тур
Командный тур "Решите задачки, ну пожалуйста"
Личный учебный тур - игры, бор и перебор (C)
Шестой тур - группа D
Шестой тур - группа E
Красивое условие задачи про строчечки
Седьмой тур — группы AB
Седьмой тур — группа C
Олимпиада группы D
Тур Е — листы и генераторы
Командная олимпиада
Зачёт для группы D
Зачёт для отъезжающих (группа С)
Группа Е — рекурсия для тех, кто хочет
Девятый тур - группы CD. Кратчайшие пути в графах
Игровой тур AB
Визуализатор
Тур для вновь приехавших, знающих алгоритмы (ABC)
Простой тур для вновь приехавших (CD)
Тур Е - квадратичные сортировки
Результаты группового этапа игрового турнира
Результаты плей-офф игрового турнира
Тур на мосты, СНМ и паросочетания (B)
Тур C по бинарному поиску по ответу
Тур C по применению DFS
Быстрое преобразование Фурье для графов (тур А)
Олимпиада
Учебный тур по перебору (C)
Учебный тур по графам (D)
Тур для тех, кто всё знает (A)
Тур по разреженным таблицам и декартовым деревьям (B)
Тур по хешированию и STL (C)
Тур по динамическому программированию (повтор)
Тур на массивы (CD)
Реализация операций split и merge на статическом массиве (C++)
Реализация операций split и merge на указателях (C++)
Тур по потокам (BC)
Очередной тур, можно писать командой
Тур по клеточкам (D)
Геометрия — 2 (AB)
Геометрия — 1 (C)
Стек и очередь
Двоичная куча
Обязательная анкета — список посещённых лекций
Какие задачи мне решать?
Зачёт для младших
Зачёт для старших
Контест для сборной (ОПАСНО)
Обязательная анкета для закончивших писать зачёт
Олимпиада ►