Код Успеха. Олимпиадное программирование на C++

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

• 

  Общее

  • Курс ОП-2017. Часть I Monitor
  • Курс ОП-2018. Часть I Monitor
  • Курс ОП-2017. Часть II Monitor
• 

  Тема 1

  Введение

  • Условия задач
• 

  Тема 2

  Условный оператор

  • Условия задач
• 

  Тема 3

  Циклы. Часть I

  • Условия задач
• 

  Тема 4

  Циклы. Часть II

  • Условия задач
• 

  Тема 5

  Циклы. Часть III. Массивы

  • Условия задач
• 

  Тема 6

  Простые структуры данных. Стек и очередь.

  • Условия задач
• 

  Тема 7

  Бинарное дерево поиска. Задачи на set и map.

  • Условия задач
• 

  Тема 8

  Графы.

  • Введение Условия задач
• 

  Тема 9

  DFS.

  • Простой обход, двудольность, удалённость вершины Условия задач
  • Компоненты связности Условия задач
  • Проверка на цикл Условия задач
  • TopSort и компоненты сильной связности Условия задач
  • Игры на графах Условия задач
  • Мосты и точки сочленения Условия задач
  • Дополнительные задачи на DFS Условия задач
  • Сложные задачи на DFS Условия задач
• 

  Тема 10

  Алгоритм Дейкстры

  • Поиск кратчайших путей во взвешенном графе без рёбер отрицательного веса Условия задач