Экспресс подготовка к региону

Тематический план

• 

  Тема 1

  • Примеры простых задач Условия задач
• 

  Тема 2

  • Бинарный поиск. Тернарный поиск Условия задач
• 

  Тема 3

  • Алгоритмы на строках Условия задач
  • Задача "Антипалиндром" Гиперссылка
• 

  Тема 4

  • Поиск в глубину и в ширину. Дейкстра. Поиск мостов и точек сочленения. Условия задач
  • Задача "Химическая тревога" Гиперссылка
• 

  Тема 5

  • Минимальный каркас (СНМ). Топологическая сортировка. Конденсация графа. Условия задач
  • Задача "Школы" Гиперссылка
• 

  Тема 6

  • Префиксные суммы, корневая декомпозиция, дерево отрезков и декартово дерево Условия задач
  • Задача "Sqrt-декомпозиция" Гиперссылка
• 

  Тема 7

  • Динамическое программирование Условия задач
  • Задача "Пицца" Гиперссылка
  • Задача "Пицца" Гиперссылка
  • Задача "Агент" Гиперссылка
  • Задача "Без двух нулей подряд" Гиперссылка
  • Задача "Максимальная подпоследовательность" Гиперссылка
  • Задача "Максимальная подпоследовательность - 2" Гиперссылка
  • Задача "Круглое подмножество" Гиперссылка
  • Задача "Наименее круглый путь" Гиперссылка
• 

  Тема 8

  • Метод двух указателей. Про региональный этап и примеры задач Условия задач
  • Задача "Качество строки" Гиперссылка