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

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

Поворот матрицы

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

Сумма цифр сумм

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

Сортировка таблицы

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

Смотровые башни

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

Другая реальность

геометрия

Накорми голорпа

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

Обратная функция

реализация

Пограничные врата

Строки Фибоначчи

строки

Min-Fund Prison (Hard)

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

Побег на Бобракторе

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

Managing Telephone Poles

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

Домино

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

Поиск сов

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

Великий марафон

дп

Кратчайший путь корабля

геометрия, кратчайшие пути

Отправьте Дурака Дальше! (сложная)

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

The Potion of Great Power

*особая задача, 2-sat, бинарный поиск, графы, два указателя, интерактив, сортировки, структуры данных

Plane of Tanks: Duel

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

Двоичный ключ

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

Выигрышная cтратегия

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

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

дп, перебор

Xor Spanning Tree

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

Компьютерная сеть Берляндского ГУ

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

Прятки

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

Morrowindows

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

Balanced Unshuffle (Hard)

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

Balanced Unshuffle (Medium)

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

Тракторный институт

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

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

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

Выражение

дп

Вешалка

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

Размещение

битмаски, дп

Multithreading

конструктив

Великий календарь Июйля

дп

Самоисследование

математика

Пентагон

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

2 + 2 != 4

Кактусомания

деревья, дп

Доставка канцерогена

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

Hypercatapult Commute

графы

Похищение чертежей

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

Дима и фигура

дп

Кактусофобия

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

Маленький Слоник и ретро строки

дп

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

дп, матрицы

Преступление и наказание

графы, дп, матрицы

Трасса

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

Захватывающая история

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

Лига покермонов

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

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

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

Great City Saint Petersburg

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

Дерево с ограничениями

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

Азартный Ним

битмаски, математика, матрицы, теория вероятностей

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

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

Игра

игры, реализация

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

битмаски, дп, игры

Порядок

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

Два массива

бинарный поиск, игры, паросочетания

Berkomnadzor

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

Рейтинги и ток-шоу

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

Новогодние подарки

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

Головоломка из фишек

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

Хорошие подстроки

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

Вторжение Далеков (сложная)

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

Космический Исаак

теория чисел, хэши

Расстояние Хемминга

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

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

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

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

Коровки и классные последовательности

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

Одиннадцатилетие

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

Фибоначчиевы подпоследовательности

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

Сережа и дерево

графы, реализация

Privatization of Roads in Berland

графы, паросочетания, потоки

Урок физкультуры

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

Tree Quiz

Кубическая задача

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

Renovation

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

Project Manager

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

Мавзолей

дп

Финансирование стартапа

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

Две перестановки

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

Четыре делителя

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

Автобусы и люди

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

Пожар в городе

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

Minegraphed

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

Не бойтесь, ДравДэ добрый

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

Куро и Топологическая четность

дп

Посвящение в студенты

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

Рефакторинг

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

Делимость

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

Сережа и множества

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

Геометрические прогрессии

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

Падение

потоки

Контрольная по арифметике

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

Списывание на экзамене

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

Инверсии

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

Егор и пещеры

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

Абракадабра

разделяй и властвуй