Зимняя школа по программированию, 2010

Зимняя школа по программированию, 2010.

Фрагмент из книги:
Тест Миллера-Рабина. вероятностный полиномиальный тест простоты. Тест Миллера-Рабина позволяет эффективно определять, является ли данное число составным. Однако, с его помощью нельзя строго доказать простоту числа, поскольку при неудачном выборе параметра а алгоритм может признать простым составное число.




Задача С. Сказки Шахразады.
Имя входного файла: с. in
Имя выходного файла: с. out
Ограничение по времени:    1 секунда.
Ограничение но памяти:    25G Мб.

Когда царь Шахрияр узнал об измене своей жены, то вошел он водворен, и отрубил голову своей жене, и рабам, и невольницам. И с тех пор стал он каждый день брать невинную девушку в жены, а потом на утро убивал ее. и так продолжалось в течение трех лет.
И возопили жители Багдада и бежали со своими дочерьми, и в городе не осталось ни одной девушки.

И вот потом царь приказал своему везирю привести ему, по обычаю, девушку, и везирь вышел и стал искать, но не нашел девушки и отправился в свое жилище, угнетенный и подавленный, боясь для себя зла от царя. А у царского везиря было две дочери: старшая по имени Шахразада, и младшая по имени Дуньязада.

Содержание.
День первый. Контест Антона Лунёва и Виталия Неспирного.
Об авторах.
Теоретический материал. Лекция по теории чисел.
Задачи и разборы.
Задача А. Две улитки.
Задача В. Треугольная комната.
Задача С. Сказки Шахразады.
Задача D. Получить одинаковые.
Задача Е. Прыжки на полосе.
Задача F. Произведение взаимно простых.
Задача G. Делимость биномиальных коэффициентов.
Задача Н. Попарно различные расстояния.
Задача I. Сумма двух квадратов.
Задача J. Игра S-Грюнди.
Задача К. Две улитки.
Задача L. Треугольная комната.
Задача М. Получить одинаковые.
Задача N. Прыжки на полосе.
Задача О. Произведение взаимно простых.
Задача Р. Неделимость биномиальных коэффициентов.
Задача Q. Иррациональные попарные расстояния.
Задача R. Минимаксное паросочетание.
Задача S. Количество квадратичных вычетов.
Задача Т. Факториал и 4-я степень.
День второй. Контест Виталия Гольдштейна.
Об авторе.
Теоретический материал. Структуры данных.
Задачи и разборы.
Задача А. Сумма на отрезке.
Задача В. Частичная сумма матрицы.
Задача С. Сумма на матрице.
Задача D. Сумма на параллелепипеде.
Задача Е. Следующий.
Задача F. К-ый максимум.
Задача С. В начало строя!.
Задача Н. Своппер.
Задача I. Эх, дороги.
Задача J. Разреженные таблицы.
Задача К. К-мерная частичная сумма.
Задача L. Минимум в стеке.
Задача М. Минимум в очереди.
Задача N. Range Variation Query.
День третий. Контест Михаила Левина.
Об авторе.
Теоретический материал. Сканирующая прямая.
Поворачивающаяся сканирующая прямая.
Минимальное остовное дерево.
Задачи и разборы.
Задача А. Наибольший круг.
Задача В. Лужи.
Задача С. Не курить!.
Задача D. Длина объединения.
Задача Е. Внешние прямоугольники.
Задача F. Четырехугольники.
Задача G. Радиопередатчики.
Задача Н. Автомобильная стоянка.
Задача I. Пересечение отрезков.
Задача J. Наибольший круг (Юниорская лига).
Задача К. Радиопередатчики 2 (Юниорская лига).
День четвертый. Контест Эльдара Богданова и Андрея Луценко.
Об авторах.
Теоретический материал. Комбинаторная теория игр. Теорема Шпрага-Гранди.
Задачи и разборы.
Задача A. Akhmed.
Задача В. Shift.
Задача С. Multi.
Задача D. Pasture.
Задача Е. MST Game.
Задача F. Dictionary.
Задача G. Biotronic.
Задача Н. Yet Another Roads Problem.
Задача I. Soccer.
Задача J. Rims.
Задача К. Division.
Задача L. Prime Distance.
Задача M. Octal Game.
День пятый. Контест Ильи Порублёва.
Об авторе.
Теоретический материал. Динамическое программирование и другие способы решения оптимизационных задач.
Задачи и разборы.
Задача А. Платформы.
Задача В. Покупка билетов.
Задача С. Easy MaxSum.
Задача D. Старые песни о главном - 3.
Задача Е. Разбиение на две группы.
Задача F. Абзац.
Задача G. Пасьянс.
Задача Н. Normal MaxSum.
Задача I. Платформы - 3.
Задача J. Сомневающееся начальство.
Задача К. Путь через горы.
Задача L. Квадратные и круглые.
Задача М. Старые песни о главном - 4.
Задача N. Конфликт.
Задача О. Русское лото.
Задача Р. Максимальное значение выражения.
Задача Q. Путь через горы - 2.
Задача R. Шахматы.
День шестой. Контест Дмитрия Кордубана.
Об авторе.
Теоретический материал. Введение в суффиксные массивы.
Задачи и разборы.
Задача А. Сны Антона.
Задача В. Буковель.
Задача С. Хитрый ним.
Задача D. Эпидемия.
Задача Е. Развлечение.
Задача F. Феечка.
Задача G. Джентельмен удачи.
Задача Н. Гусарская рулетка.
Задача I. Интересные строки.
Задача J. Игра.
Задача К. Анаграммы.
Задача L. Полиномы.
День седьмой. Контест Теодора Заркуа.
Об авторе.
Теоретический материал. О позиционных системах счисления.
Задачи и разборы.
Задача А. Анти Грей.
Задача В. Снова А В.
Задача С. Площадь.
Задача D. Пустыня.
Задача Е. Больше всех.
Задача F. Сколько префиксных?.
Задача С. Из префиксного в инфиксное.
Задача Н. Равносильность.
Задача I. Троичная логика.
Задача J. Контакты.
Задача К. Мощность.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Зимняя школа по программированию, 2010 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по программированию :: программирование