Билеты

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

Паркет

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

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

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

Почти простые числа

теория чисел

Тест

строки, хэши

Дороги не только в Берляндии

графы, деревья, снм

Дороги в Берляндии

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

Телефонные номера

реализация

IQ тест

перебор

Берляндский коллайдер

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

Сломанный робот

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

Последовательность точек

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

Чемпионы Формулы-1

реализация

Кольцевая

графы

Дерево

дп

Четырёхугольник

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

Апельсины и яблоки

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

Вечеринка

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

Дана строка...

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

Схема

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

Отрезки

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

Системный администратор

графы

Стол для переговоров

дп, перебор

Вторая порядковая статистика

перебор

Обход графа

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

Полоска 2

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

Пересечение

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

Jabber ID

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

Алгоритм Дейкстры?

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

Уравнение

математика

Файловая система BerOS

реализация

Фея

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

Точки

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

Удаление повторов

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

Кассир

дп

Чемпионат мира по футболу

реализация

Флаг 2

дп

Продавец Вася

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

Полоска

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

Платформы

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

Треугольник

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

Палисечение

строки

Блокнот

теория чисел

Баланс

дп

Иерархия

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

Проблема Нольдбаха

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

Рыбы

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

Журналирование

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

Монитор

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

Вор и спички

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

Флаг

реализация

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

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

Карта

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

Промышленный Ним

игры

Лазер

математика

Коттеджный городок

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

Верблюды

дп

Два пути

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

Четыре отрезка

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

Юный фотограф

реализация

Письмо

реализация

Лунки

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

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

геометрия, дп

Последовательность

дп, сортировки

Буква А

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

Числа

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

Старт сезона

конструктив

Бал

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

Фрукты

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

Правильное решение?

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

Суперагент

реализация

Шагом марш!

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

Простая задача

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

Сколько квадратов?

реализация

Джек-попрыгунчик

математика

Возрастающая последовательность

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

Жадный выбор

конструктив

НОВП

дп

Цифровой корень

теория чисел

Кассир в кинотеатре

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

Учет энергопотребления

реализация

Интересный граф и яблоки

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

Сколько деревьев?

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

Числа Хексадесимал

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

Бегущий студент

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

Бросок кубика

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

Бусы

графы, дп

Два товарища

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

Нахождение порядка

битмаски, дп

Роботомания

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

Поезд и Петя

строки

Проверка макросов

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

Палиндромность

строки, хэши

Прямая

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

Менеджер памяти

реализация

Калевич и шахматы

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

Экспозиция

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

Ящерицы и подвалы 2

дп, перебор

Алиса, Боб и шоколад

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

Кабинет президента

реализация