Задачи для Codeforces

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

Dušan's Railway

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

Boboniu и коллекция банкнот

строки

Контрольная сумма

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

Дробь

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

Хитроумная жирная крыса

дп

Циклы, кратные трём

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

Последнее число

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

Олимпийский тимбилдинг

meet-in-the-middle, перебор

Опоздать на работу (отправка решений запрещена)

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

Toys

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

Две IP-камеры

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

Dreamoon и блокнот

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

Турнир

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

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

графы

Кондитерская

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

Arithmancy (Medium)

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

Оптимизации из ЧелГУ

деревья, дп, разделяй и властвуй, теория чисел

Restaurant Game

Найти вершину

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

Взламывать или не взламывать

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

Полином

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

Global Warming

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

Вот это переворот

конструктив

Quantum Classification - 1

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

Цветы и шоколад

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

Коровоконг повелевает циклическими сдвигами

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

Ожидаемое твист

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

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

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

Шары и лузы

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

Задача от Бобра 3

Черные и белые

конструктив

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

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

Продавцы снега

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

Бог рэпа

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

Задача от Бобра 3

PermutationForces

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

Траволаторы

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

Хайди изучает хеширование (сложная)

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

Фальшивые слитки

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

Фильмы

перебор

Летние приключения R3D3

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

Игра с удалением чисел

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

Новогодний кактус

дп

Ночной шахмар (сложная)

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

Фотографии (II)

Лучшая задача о LIS

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

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

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

Сдвигай!

конструктив

Потерянные вершины

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

Премия Тьюринга

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

DAG

конструктив

Благоустройство

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

Creeper

Покрытие массива

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

Об итерации одной известной функции

математика

Хороший граф

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

Бурёнка, массив и запросы

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

Бугабу

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

Milutin's Plums

интерактив

Круг чисел

математика

Саша Круг

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

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

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

Определи робота

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

Исправь строку

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

Три дерева

Узкие пути

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

Grid Game 2

игры, теория чисел

Максимизация пар соседей

конструктив, паросочетания

Малобюджетное Начало

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

Странный прибор

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

Восстановление дерева

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

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

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

Шифр Цезаря

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

Attraction Score

Четыре масти

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

Охота за сокровищами

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

Framing Pictures

геометрия

BubbleSquare Tokens

Слишком средне...

интерактив, математика

Боб и сцены

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

Задача от Бобра 3

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

Солнышки и лучики

Алфавитное дерево

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

Али идет за покупками

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

ASCII Automata Art

Двоичная запись

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

Кохиа и скобки

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

Блоки и сенсоры

перебор

Паспорта

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

Байтландские монеты

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

Принцесса и ее тень

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

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

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

Projectors

графы, потоки

Приличное разделение

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

Cyclic Sum

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

Задача про нейронную сеть

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

Матеуш и эскейп-рум

дп

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

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