НСП?

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

Mainak и кровоточащий многоугольник

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

Подготовка к олимпиаде

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

Инь и Ян

реализация

Импрессионизм

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

Сбалансируйте карты

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

Красно-синее дерево

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

Хороший граф

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

Максимальное произведение?

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

Управление потоком

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

Орехус сходит с ума

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

Паспорта

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

Гончар Федор

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

Жулик, не воруй

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

Джонни и новая игрушка

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

Соединение нитями (сложная версия)

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

Понты

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

Следующий и предыдущий

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

Chess Rush

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

JS Minification

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

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

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

Гонка пепе

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

Искорка и древний свиток (усложненная версия)

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

Авиареформа

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

Циншань и Даниэль

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

MEX подсчет

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

Знаки числа Пи

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

Шифр

реализация

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

реализация

Автобусы и интранет

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

Гарри Гончар

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

Волшебный квадрат

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

Вечный двигатель

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

Четыре вершины

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

Подготовка к сражению

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

Фибоначчиеватость II

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

Черепашка

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

Gnomes of Might and Magic

графы, кратчайшие пути, реализация, структуры данных

Пары карт

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

Дерево и таблица

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

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

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

Трансформация последовательности

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

Цветочное псевдодерево

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

Зеркальная комната

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

Анаграммные пути

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

Красно-черное дерево

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

Ксюша и строковая задача

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

Расстояние между строками

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

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

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

Дерево с весами

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

Гарри Поттер и движущиеся лестницы

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

Дежа вю

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

Два корневых дерева

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

Цифровые узоры

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

Карен и район

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

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

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

Ленточное Программирование

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

Вычисляем ПСП

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

Джонни и Джеймс

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

Медведь и преследование

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

Дерево или не дерево

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

Платиновый треугольник?

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

Уничтожение ребер

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

Игра вокруг стола

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

Чёрная вдова

графы, дп, математика, реализация

Милые числа

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

Уроки дизайна задач: учимся у игр

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

Infinite Chess

кратчайшие пути, реализация

Тройки Хемминга

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

Саша и терпеливый друг

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

Локальные удаления

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

Сложная конструкция

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

Пингвин Поло и счастливые числа

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

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

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

Shrink-Reverse

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

Kingdom of Islands

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

Искорка и древний свиток (упрощенная версия)

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

Красно-черная паутина

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

Дерево Андрея

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

Радиус взвешенного дерева

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

Пари Шерлока и Мориарти

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

Бумага в клеточку

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

Длинный путь к неубыванию

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

Циклический шифр

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

Новый год и поиск корня

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

Огненный ливень

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

Яростный гром

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

Количество компонент

реализация, снм

Слишком много ограничений

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

Равный разворот

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

Бизнес-шоу

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

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

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

Максимальная сумма k подотрезков

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

Медведь Василий и покраска квадрата

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

Сон

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

Оптимизатор

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

Занимательная Геодезия

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

Робот в подвале

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

18 октября 2017

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

Отобразить число

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