Идемпотентная функция

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

Охота на уток

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

Здесь могла быть ваша реклама

сортировки, структуры данных

Бесконечные инверсии

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

Остров невезения

дп, теория вероятностей

Ледяная пещера

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

Школьные оценки

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

Кодовый замок

реализация

Летняя дихотомия

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

Осатаневший робот

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

Куча куч

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

Демиурги играют снова

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

Странные шахматы

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

Записки туриста

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

Квазидвоичная сумма

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

Разрезание плаката

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

Тавас в пути

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

Тавас в Канзасе

дп, игры

Тавас и Пашмакс

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

Тавас и Малекас

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

Тавас и Карафс

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

Тавас и СаДДас

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

Тавас и Нафас

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

Упрощенный японский кроссворд

meet-in-the-middle, битмаски, дп, хэши

Берляндская система локального позиционирования

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

Рукопожатия

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

Кости Поликарпа

математика

Пройденный путь

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

Экзамен

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

Кодирование

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

Исправление ошибок

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

Колонны

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

Игра на доске

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

Рабочая группа

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

Шахтёры Берляндии

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

Разные переменные

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

Точки в треугольнике

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

Расстояние Левенштейна

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

Прыгающие лягушки

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

Сумма и произведение

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

Разность множеств

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

Диофантово уравнение

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

Строка наизнанку

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

Квадратное уравнение

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

Фото на память - 2 (online mirror version)

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

Треугольники 3000

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

Нечёткий поиск

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

Страсти в дата-центре

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

Задача о клике

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

Разрезание стекла

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

Система коррекции ошибок

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

Игра с бумагой

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

Коварный план пауков

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

Монстры из пудинга

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

Передача уровней

дп, реализация

Ам Ням и ожерелье

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

Ам Ням и леденцы

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

Ам Ням и тёмный парк

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

Король воров

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

Аня и кубики

meet-in-the-middle, бинарный поиск, битмаски, дп, математика, перебор

Артур и стены

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

Илья и палочки

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

Паша и строка

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

Виталий и пирожок

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

И снова правильная скобочная последовательность

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

Ладьи и прямоугольники

сортировки, структуры данных

Социальная сеть

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

Искусство обращения с бакноматом

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

Фото на память - 2 (round version)

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

Возможно, вы знаете этих людей?

реализация

Статистика обработки роликов

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

В поисках имени

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

Усреднение обращений

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

Поворот, отражение и масштабирование

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

Ближайшие равные

*особая задача, структуры данных

Chicken or Fish?

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

Фото на память

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

Репосты

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

Cycling City

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

Магазин

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

Сплошные плюсы

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

Кубики

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

Выравнивание ДНК

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

Две кнопки

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

Панграмма

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

A и B и аудитории

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

A и B и интересные подстроки

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

A и B и командная тренировка

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

A и B и ошибки компиляции

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

A и B и шахматы

реализация

Паша и труба

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

Артур и вопросы

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

Илья и эскалатор

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

Аня и смартфон

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

Таня и поздравление

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

Виталий и строки

конструктив, строки

Drazil и его счастливые друзья

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

Drazil и утренняя зарядка

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

Drazil и парк

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

Drazil и плитка

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