Очередная задача на минимизацию строки

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

Восстановление бинарной строки

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

Инженер Артем

2-sat, бпф, китайская теорема об остатках, конструктив, потоки

Необычная матрица

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

2+ стула

2-sat, битмаски, графы, жадные алгоритмы

Задача о дверях

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

Два множества

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

Иннокентий и футбольная лига

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

Кольцевая 2

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

Как два пальца об асфальт

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

Автомобили

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

Национальное достояние

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

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

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

Прекрасные таблицы

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

Обмен крестом

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

±1

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

Перевороты столбцов

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

Переверните карты

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

Радиостанции

2-sat

Никто не нужен

2-sat, дп, поиск в глубину и подобное, структуры данных

Новый язык

2-sat, жадные алгоритмы

Непереводимое название

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

Duff в мафии

2-sat, бинарный поиск

Летняя дихотомия

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

Няня

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

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

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

The Light Square

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

Слова на дереве

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

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

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

The Potion of Great Power

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

Муравьи

2-sat, деревья, структуры данных

Harder Satisfiability

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