Зебробашня

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

Телефонные разговоры

*особая задача, дп, сортировки

Оладьи миссис Хадсон

дп, перебор

Улики

графы, комбинаторика

Шифр

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

Подозреваемые

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

Сообщение

перебор

Колония на Марсе

геометрия

Флатландское фехтование

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

Профили-двойники

графы, сортировки, хэши

Коллайдеры

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

Домашнее задание

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

Евклидово расстояние

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

Изменение даты

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

Шифр Цезаря

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

Двоичная запись

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

A + B

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

Сад

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

Рамки

перебор

Замерзаем красиво

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

Миссия непроходима

дп, строки

Хитрый жук

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

Количество строк

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

Марсианские строки

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

Раскрашивание скобок

дп

Марсианские часы

реализация

Фарфор

дп

Мешок мышек

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

Немногословная принцесса

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

Дом улыбок

бинарный поиск, графы, матрицы

Счастливые запросы

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

Счастливая пара

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

Счастливая подпоследовательность

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

Счастливое число 2

конструктив

Соревнование

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

Ракетные шахты

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

Помогите Гному Грише 2

геометрия

Помогите Крокодилу Гене 2

игры

Помогите складовщику

дп, перебор

Помогите воеводе

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

Помогите крестьянину

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

Большая чистка

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

Трамплины

графы, кратчайшие пути

Очередь

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

Новогодняя снежинка

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

Новогодняя гирлянда

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

Новогодний контест

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

Новогодние снеговики

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

Новогодние открытки

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

Новогодний стол

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

Ремонт

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

Адские ограничения

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

World of Darkraft

дп, игры

Грибные гномы - 2

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

Перестановки цифр

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

Урок литературы

реализация

Последний шанс

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

Палиндромы

дп, строки

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

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

Цикл

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

Ноль-один

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

Прямоугольник и квадрат

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

Обмены

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

Пары чисел

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

Биты старой Англии

графы, потоки

Константы на языке Шекспира

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

Черепашка Logo

дп

Piet

реализация

Подарок маме

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

Еще одна задача о ферзях

сортировки

Метро

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

Расчет календаря

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

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

*особая задача, сортировки

Скобки

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

CAPS LOCK ON

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

Разложение на множители

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

Числа трибоначчи

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

День рождения

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

Числа

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

Игра с прямоугольниками

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

Строка

конструктив, перебор, реализация, строки, строковые суфф. структуры, хэши

Пилюли

перебор, потоки

Фибоначчиевы суммы

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

Дисплей для читалки

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

Пароль

бинарный поиск, дп, строки, строковые суфф. структуры, хэши

Горячая ванна

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

Компания MST

бинарный поиск, графы

Две прогрессии

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

Вечеринка хоббитов

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

Лабиринт

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

Строка

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

Скобочки

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

Клетки

математика

Счастливый массив

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

Счастливые отрезки

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

Счастливая перестановка

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

Минимальная сумма

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

Счастье в числах

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

Краткость --- сестра таланта

паросочетания

Бум

реализация