Уровень 5А
Чтобы перейти на следующий уровень, надо решить все задачи.
Простая геометрия
См. видеозаписи лекций ЛКШ.2013.B', раздел "Вычислительная геометрия".
См. видеозаписи лекций ЛКШ.2008.B', раздел "Вычислительная геометрия".
См. серию статей Е.В. Андреевой.
См. видеозаписи лекций ЛКШ.2008.B', раздел "Вычислительная геометрия".
См. серию статей Е.В. Андреевой.
Сортировка подсчетом
См. видеозаписи лекций ЛКШ параллели C'
См. видеозаписи лекций ЛКШ параллели B' (старой): раз и два
См. видеозаписи лекций ЛКШ параллели B' (новой)
См. видеозаписи лекций ЛКШ параллели B' (старой): раз и два
См. видеозаписи лекций ЛКШ параллели B' (новой)
Набор задач ниже, к сожалению, не очень представителен, но на информатиксе нет больше интересных задач на сортировку подсчетом.
Длинная арифметика
Длинная арифметика сейчас не часто требуется в олимпиадных задачах (если ответ на задачу может быть большой, то чаще вас попросят посчитать остаток по некоторому модулю), но тем не менее иметь представление об алгоритмах и уметь их писать надо.
Теория по длинной арифметике (В. Гольдштейн)
Видеозапись лекции из какой-то ЛКШ (подозреваю, что ЛКШ.2008.C)
Теория по длинной арифметике (В. Гольдштейн)
Видеозапись лекции из какой-то ЛКШ (подозреваю, что ЛКШ.2008.C)
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог