Сделайте зигзагообразным

жадные алгоритмы, конструктив

Ноутлок

два указателя, жадные алгоритмы

Нечетные запросы на нечетном массиве

битмаски, деревья, перебор, реализация, структуры данных

Нули на конце факториала

математика, перебор, теория чисел

Не одинок

дп, жадные алгоритмы

Симметричные многоугольники

геометрия, жадные алгоритмы, конструктив, реализация, сортировки

Битовое восстановление

битмаски, жадные алгоритмы

Круг яблонь

жадные алгоритмы, сортировки

Победоносная раскраска (сложная версия)

жадные алгоритмы, расписания, структуры данных

Победоносная раскраска (простая версия)

дп, жадные алгоритмы, поиск в глубину и подобное

Запросные джунгли

деревья, математика, матрицы, реализация, структуры данных

Тройная атака

жадные алгоритмы, структуры данных

Монотонная подпоследовательность

графы, жадные алгоритмы, интерактив, конструктив, математика

Деление против сложения

жадные алгоритмы, игры, математика

Удаление троек

жадные алгоритмы, математика, структуры данных

Поймать Кругу

игры

Увеличить или разбить

жадные алгоритмы, реализация

Инкрементальное пребывание

жадные алгоритмы, математика, реализация

Инкрементальный подмассив

математика, строки

Считать всегда весело: финал

комбинаторика, реализация

Зацикливание цикла

графы, деревья, конструктив, кратчайшие пути, реализация

Секретное единственное (версия 2)

бинарный поиск, интерактив, математика, разделяй и властвуй, теория вероятностей

Секретное единственное (версия 1)

интерактив, математика, разделяй и властвуй, сортировки, теория вероятностей

Хлеба и зрелищ

дп, комбинаторика, математика

Магазин ограниченной серии

дп, структуры данных

Подсчет сеток

комбинаторика, математика, реализация

Инкрементальный путь

реализация, структуры данных, хэши

Buratsuta 3

бинарный поиск, перебор, разделяй и властвуй, структуры данных, теория вероятностей

Незуко на поляне

бинарный поиск, математика, тернарный поиск

Скрытые знания древних

два указателя, структуры данных

А и В

строки

MEX rose

жадные алгоритмы

Неклассические пары

жадные алгоритмы, сортировки

Будь позитивным

математика

Последнее желание фермера Джона

бинарный поиск, математика, структуры данных, теория чисел

Гравити Фолз

жадные алгоритмы, реализация, сортировки

Разделение

бинарный поиск, два указателя, структуры данных

Уничтожение полей одуванчиков

жадные алгоритмы, конструктив, сортировки

Тест на выносливость

жадные алгоритмы, математика

Лазеры

геометрия

Возвышенная последовательность

математика, перебор, хэши

Длиннейший возрастающий путь (сложная версия)

конструктив, математика

Длиннейший возрастающий путь (простая версия)

конструктив, математика

НОД-раскраска потока

графы, конструктив, потоки

Модульная тетрация

комбинаторика, математика, теория чисел

Обменные запросы

жадные алгоритмы, комбинаторика, структуры данных

Maximum OR Popcount

бинарный поиск, битмаски, жадные алгоритмы, перебор, структуры данных

Игра на массиве

жадные алгоритмы, игры

Кролики

дп, жадные алгоритмы, конструктив, реализация

Мультипликативное построение

конструктив

Кратчайший возрастающий путь

жадные алгоритмы, конструктив

Сортировка пузырьком

дп, комбинаторика, перебор

Ещё одна задача про MEX

жадные алгоритмы, конструктив, перебор, разделяй и властвуй, структуры данных, хэши

Максимальная сумма ИЛИ (сложная версия)

битмаски, жадные алгоритмы, конструктив, разделяй и властвуй

Максимальная сумма ИЛИ (простая версия)

битмаски, деревья, жадные алгоритмы, конструктив, разделяй и властвуй

Неправильный бинарный поиск

бинарный поиск, конструктив

Слияние множеств

жадные алгоритмы, реализация

Равные вхождения

жадные алгоритмы, перебор, реализация

Стоимость раскраски

бпф, дп, комбинаторика, математика, разделяй и властвуй

Долгое путешествие

графы, дп, жадные алгоритмы, математика, матрицы, поиск в глубину и подобное, разделяй и властвуй, теория чисел

Прогнозирование популярности

бинарный поиск, жадные алгоритмы, сортировки, структуры данных

Инверсионность перестановки

дп, конструктив, поиск в глубину и подобное

Строка Монокарпа

бинарный поиск, жадные алгоритмы, строки

Колода карт

жадные алгоритмы, реализация

Конфеты для племянников

математика

Группы скобок

дп, конструктив, перебор, строки, строковые суфф. структуры

Смотрим на башни (сложная версия)

дп, комбинаторика, структуры данных

Смотрим на башни (простая версия)

дп, комбинаторика

Ценники

дп, математика, перебор

Неубывающие массивы

дп, комбинаторика, математика

Перестановка максимальной стоимости

жадные алгоритмы, конструктив

Разрежь массив

конструктив, математика, перебор, теория чисел

Увеличение XOR

битмаски, математика, структуры данных

Сделать хорошей

жадные алгоритмы, конструктив, математика, строки

Раскраска графа инверсий (сложная версия)

бинарный поиск, два указателя, дп, комбинаторика, структуры данных

Раскраска графа инверсий (простая версия)

два указателя, дп, жадные алгоритмы, комбинаторика, структуры данных

Максимальное дерево

графы, жадные алгоритмы, конструктив, поиск в глубину и подобное

Скидки

два указателя, жадные алгоритмы, сортировки

Вычитание всех длин

два указателя, перебор

Раскрась дерево

*особая задача

Объединение вершин в графе

*особая задача, графы, поиск в глубину и подобное, снм

Хорошие пути робота

*особая задача, геометрия, сортировки, структуры данных

Уменьшение массива

*особая задача, жадные алгоритмы

Идеальный разрез

*особая задача, дп, жадные алгоритмы

Избегайте минимумы

*особая задача, жадные алгоритмы, математика

Минимум на подотрезках

*особая задача, перебор

Игры

*особая задача, жадные алгоритмы

Магазин мебели

*особая задача, реализация

Минимизация суммы

теория чисел

Прайм Гейминг (сложная версия)

битмаски, дп, комбинаторика, теория вероятностей

Прайм Гейминг (простая версия)

битмаски, дп, комбинаторика

Тезис о жестоком отрезке

жадные алгоритмы, сортировки, структуры данных

Ультимативное значение

жадные алгоритмы, игры, структуры данных

Еще одна задача на делимость

конструктив, математика, теория чисел

Сортировка сдвигом

жадные алгоритмы, сортировки

Сбор тортов

жадные алгоритмы

Мейпл и Умножение

жадные алгоритмы, математика

Ода строителю мостов

геометрия, конструктив

Сконструируйте определитель (сложная версия)

конструктив, математика, матрицы, перебор, теория чисел

Сконструируйте определитель (простая версия)

конструктив, математика, матрицы, перебор, теория чисел