Студенческий лагерь

дп, математика

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

потоки

Центроиды

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

Восстановление строки

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

Циклический сдвиг букв

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

Гирлянды

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

Персистентный шкаф

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

Пифагоровы тройки

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

Пекарня

графы

Фотографии Брейна

реализация

Рабочая рутина

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

Мультимножество Василия

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

Сложная загадка

дп, строки

Интересный напиток

бинарный поиск, дп, реализация

Beru-такси

геометрия, перебор, реализация

Человек-паук

игры, математика

Халк

реализация

Железный человек

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

Капитан Америка

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

Чёрная вдова

графы, дп, математика, реализация

Человек-муравей

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

Тор

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

Мишка и делители

дп, теория чисел

Мишка и интересная сумма

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

Крис и дорога

геометрия, реализация

Мишка и путешествие

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

Мишка и игра

реализация

Футболки

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

Анализ путей в функциональном графе

графы, структуры данных

Дорога до почты

математика

Сотовая связь

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

Степени двойки

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

Наибольшее возрастание

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

Они повсюду

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

Клетки не под боем

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

Карты

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

Крутые слоганы

строки, строковые суфф. структуры

Код Хаффмана на отрезке

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

Разрыв отношений

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

Соединяя университеты

графы, деревья, дп, поиск в глубину и подобное

Как можно быстрее

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

Одна бомба

реализация

Старт коллайдера

реализация

Взаимно простые перестановки

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

Cron

Медвежонок и позиции для стрельбы

геометрия, математика, перебор

LRU

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

Исправление дерева

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

Каникулы

дп

Барникл

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

Случай с ананасом

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

...Дарно!

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

...Подожди...

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

Леген...

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

PLEASE

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

Puzzles

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

Лоренцо Фон Маттерхорн

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

Couple Cover

дп, перебор, теория чисел

Xor-последовательности

матрицы

Свопы в перестановке

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

Экспоненциальная запись

реализация, строки

s-палиндром

реализация, строки

Берляндская мода

реализация

Древо жизни (сложная)

деревья

Древо жизни (средняя)

деревья, конструктив, хэши

Древо жизни (лёгкая)

Фотографии (II)

Фотографии (I)

Стена (сложная)

дп

Стена (средняя)

комбинаторика

Стена (лёгкая)

Мозговая сеть (сложная)

деревья

Мозговая сеть (средняя)

графы, деревья, поиск в глубину и подобное

Мозговая сеть (лёгкая)

Восстановление многоугольника (сложная)

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

Восстановление многоугольника (средняя)

геометрия

Восстановление многоугольника (лёгкая)

Коллективный разум (сложная)

Коллективный разум (средняя)

Коллективный разум (лёгкая)

Майк и геометрическая задача

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

Друзья и последовательности

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

Майк и шоколадные воры

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

Майк и переулки

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

Майк и телефон

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

Любимые палиндромы

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

Враги в школе

реализация

TOF

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

Разделение королевства II

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

Значения, которые возможно набрать

дп

Игра с остатками

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

NP-трудная задача

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

Зверинец маленькой разбойницы

конструктив, реализация, сортировки

Раздача мороженого

конструктив, реализация

Путешествие по царству Снежной королевы

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

Кай и вечность

перебор, реализация, сортировки

Оптимальная точка

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

Кай и снежинки

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

Разбойничьи часы

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

Герой с бомбами

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