Региональный этап олимпиад 2015-2016 год

1 задача

Основными темами задачи 1 «Призы» являются: линейный перебор вариантов, поиск первого и второго максимумов в последовательности исходных чисел. Возможные частичные решения основаны на алгоритмах сортировки и умении использовать встроенные в стандартную библиотеку алгоритмы сортировки.

2 задача

Основной темой задачи 2 «Космическое поселение» являются: двоичный поиск. Возможные частичные решения основаны на линейном переборе вариантов и идее перебора делителей числа до квадратного корня.

3 задача

Основными темами задачи 3 «Странные строки» являются: структуры данных, работа со строками, сканирующая прямая. Возможные частичные решения основаны на использовании моделирования  структуры данных «множество».

4 задача

Основными темами задачи 4 «Поездка на каникулах» являются: жадные алгоритмы, структуры данных для минимума, двоичные подъемы. Возможные частичные решения основаны на переборе вариантов, моделировании.

5 задача

Основными темами задачи 5 «Три сына» являются: линейный перебор вариантов, вывод формулы. Возможные частичные решения основаны на полном переборе вариантов.

6 задача

Основными темами задачи 6 «Гипершашки» является сортировка, метод двух указателей, комбинаторика. Возможное частичное решение основано на полном переборе вариантов.

7 задача

Основной темой задачи 7 «Интересные числа» является динамическое программирование. Возможные частичные решения основаны на использовании перебора, возможны также неэффективные решения с использованием динамического программирования.

8 задача

Основными темами задачи 8 «Гармоничная последовательность» являются: методы оптимизации, линейный перебор вариантов, двоичный поиск. Возможные частичные решения основаны на использовании линейного перебора вариантов.