Наверх

Беров В.И., Лапунов А.В., Матюхин В.А., Пономарев A.Е., 2000 (Rus)
Особенности национальных задач по информатике

Право на публикацию материалов книги в проекте предоставлено авторами. В процессе работы по подготовке и публикации материалов полностью сохраняются авторский стиль, способы описания условий и комментарии (идеи и решение) задач, тестовые файлы и т.д. 

Авторы этой книги в прошлом - победители международных олимпиад по информатике, а ныне - тренеры национальной сборной России и члены научного комитета Всероссийской олимпиады по информатике, попытались обобщить опыт практических занятий по подготовке соборной команды России к международным соревнованиям по программированию. Книга предназначена школьникам, студентам, преподавателям информатики и всем, кто увлекается программированием. Тесты к задачам этой книги и другая информация задачам могут быть получены на сайте книги

Предисловие

1. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
  1.1. Последовательности из 0 и 1
  1.2. Восстановление скобок
  1.3. Уравнение с пропущенными цифрами
  1.4. Ход конем
  1.5. Дырокол
  1.6. Сжатие текста
  1.7. Пустоты В КУБЕ
  1.8. Шаблоны с ? и *
  1.9. Ну и имечко!
 1.10. Жадный калькулятор
 1.11. Взлом сети
 1.12. Параллельные вычисления
 1.13. Длинный путь В графе
 1.14. Навстречу друг другу


2. ПЕРЕБОР С ВОЗВРАТОМ
  2.1. Треугольники
  2.2. Идем кругами
  2.3. Круги
  2.4. Автобусы
  2.5. Испытание шаха
  2.6. Ребус
  2.7. Кроссворд
  2.8. Ограда сада
  2.9. Максимальный M-угольник
2.10. Жизнь бактерий


3. АЛГОРИТМЫ НА ГРАФАХ
  3.1. Четный граф
  3.2. Ориентация графа
  3.3. Кратеры на Луне
  3.4. Электронная таблица
  3.5. Золотая лихорадка
  3.6. Хамелеон
  3.7. Пиво в разлив
  3.8. Катаем кубик
  3.9. Иванушка и царевна
 3.10. Выгодней некуда
 3.11. Считай путем
 3.12. Игра в города
 3.13. Открытки и конверты
 3.14. Покрытие путями
 3.15. Поможем МПС
 3.16. Девушки и юноши
 3.17. Сопротивление


4. ВЫЧИСЛИТЕЛЬНАЯ ГЕОМЕТРИЯ
  4.1. Сумма штрафа
  4.2. Торт для Жюри
  4.3. Прямоугольники
  4.4. Картинная галерея
  4.5. Пересеченно многоугольников
  4.6. Пересечение окружностей
  4.7. Шагающий многоугольник
  4.8. Путь на параллелепипеде
  4.9. SOS
 4.10. Вписанный, описанный и записанный 4.11. Маятник
 4.12. Кратчайший путь в квадрате


5. КОМБИНАТОРНЫЕ АЛГОРИТМЫ
  5.1. Блиц-тур по комбинаторике
  5.2. Отравленный пирог
  5.3. За двумя мышками погонишься


6. ЗАДАЧИ НА РАЗНЫЕ ТЕМЫ
  6.1. ХитрОе жюRи
  6.2. Острова
  6.3. Микрофония
  6.4. Миротворцы
  6.5. Булевы функции
  6.6. Правдивое предложение
  6.7. Поезда
  6.8. Сканер
  6.9. Калькулятор дат
 6.10. Длинное равенство
 6.11. Типы данных
 6.12. Язык описания данных DDL

Список литературы