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

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

Три базовых станции

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

Анализ таблиц bHTML

разбор выражений

Задача Читериуса

реализация

Выбор пары символов

строки

Игра

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

Расстановка

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

Сумма

математика

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

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

Гонка

математика

Расческа

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

Парковка

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

Хомячки и тигры

два указателя

Посадка деревьев

конструктив

TCMCF+++

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

Даты событий

meet-in-the-middle, жадные алгоритмы, сортировки

Танцевальный кружок

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

Номер телефона

дп

Обезьянка Анфиса

дп

Гипердвигатель

математика

Каникулы

реализация

Кола

реализация

Счастливые билеты

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

Незаконченная партия

реализация

Провинился --- на кухню!

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

3-циклы

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

Пешка

дп

Email-адрес

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

Марсианский доллар

перебор

Перекрашивания

математика

Определите цвет

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

Проверка правописания

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

Таблица умножения

реализация

Лягушки-пацифисты

реализация

Рост прибыли компании

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

Ну-ка, покатились!

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

Архитектор Вася

реализация

Жалюзи

перебор

Древнеберляндский язык

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

Компьютерная игра

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

Фрактал

реализация

Внеземной разум

реализация

Животные

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

Опять пожар

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

Склад

реализация

Карта дорог

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

Список

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

Прекрасная рандомизированная сумма

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

Строковая задача

кратчайшие пути

Созвездие

реализация

Блоха

математика

Расписание

реализация

Сисадмин Вася

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

Тир

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

Codeforces World Finals

реализация

Бухгалтерский учёт

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

Почтовые штампы

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

Светофор

реализация

pSort

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

Задача Бендера

реализация

Неотсортированная подпоследовательность

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

Турнир

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

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

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

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

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

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

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

IQ тест

перебор

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

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

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

реализация

Кольцевая

графы

Вечеринка

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

Отрезки

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

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

графы

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

дп, перебор

Jabber ID

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

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

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

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

реализация

Кассир

дп

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

реализация

Платформы

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

Треугольник

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

Иерархия

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

Рыбы

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

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

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

Монитор

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

Лазер

математика

Верблюды

дп

Два пути

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

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

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

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

математика

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

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

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

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

Роботомания

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

Прямая

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

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

реализация

Экспозиция

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

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

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

Загадочная посылка

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

Система регистрации

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

Крестики-нолики

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

Грузовик

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