| Задача | Тема | |
|
Кинотеатр
| НОД и алгоритм Евклида |
![]()
|
|
Дневник дождя
| Задача на реализацию, Разбор случаев |
![]()
|
|
Магнитные игры
| Задача на реализацию |
![]()
|
|
Загадка у костра
| Комбинаторика, Алгоритмы на графах, Динамическое программирование |
![]()
|
|
Дано дерево
| Деревья |
![]()
|
|
Цифровое табло
| Задачи на моделирование, Двумерные массивы |
![]()
|
|
Выборы
| Бинарный поиск по ответу, Быстрая сортировка, Бинарный поиск |
![]()
|
|
Треугольная рамка
| Элементарная геометрия |
![]()
|
|
Форматирование документа
| Алгоритмы на строках, Задачи на моделирование |
![]()
|
|
Максимальная сумма
| Динамическое программирование на таблицах |
![]()
|
|
Метро
| Перебор с отсечением, Способы задания графа |
![]()
|
|
Эксперимент
| Динамическое программирование на графах |
![]()
|
|
Шоссе
| Способы задания графа, Использование сортировки, Элементарная геометрия |
![]()
|
|
Планета Плюк
| Эвристические методы, Элементарная геометрия |
![]()
|
|
Полигон
| Элементарная геометрия, Бинарный поиск значения функции |
![]()
|
|
Красно-черные деревья
| "Длинная" арифметика, Динамическое программирование на графах |
![]()
|
|
Изображение таблицы
| Строки, Задачи на моделирование |
![]()
|
|
Неправильная считалка
| НОД и алгоритм Евклида |
![]()
|
|
В школу на велосипеде
| Алгоритм Дейкстры, Элементарная геометрия |
![]()
|
|
Календарь
| Дата и время, Строки |
![]()
|
|
Военный поход
| Алгоритм Дейкстры |
![]()
|
|
Цензура
| Конечные автоматы, Алгоритмы на строках |
![]()
|
|
Фермерские будни
| Условный оператор |
![]()
|
|
На лифтах через пропасть
| Задачи на моделирование |
![]()
|
|
Нанокристалл
| Эвристические методы, Динамическое программирование на графах |
![]()
|
|
Восстановление программы
| |
![]()
|
|
Древние цивилизации
| Сканирующая прямая, Быстрая сортировка |
![]()
|
|
Дробь
| Разные комбинаторные структуры, Простые числа и разложение на множители |
![]()
|
|
Захват королевства
| Перебор с отсечением |
![]()
|
|
Свет
| Алгоритм Дейкстры, Элементарная геометрия |
![]()
|
|
Упаковка
| Условный оператор |
![]()
|
|
Манхаттанский полицейский
| Динамическое программирование на графах, Условный оператор |
![]()
|
|
Электронная таблица
| Конечные автоматы |
![]()
|
|
Терминал
| Дерево отрезков, RSQ, RMQ |
![]()
|
|
Три города
| Динамическое программирование в играх |
![]()
|
|
Половинное деление
| Многоугольники. Выпуклые оболочки |
![]()
|
|
Дробь в LATEX-е
| Разбор выражений, Разбор выражений |
![]()
|
|
Столица
| Двумерные массивы, Порядковые статистики |
![]()
|
|
Перестановки
| Простые числа и разложение на множители, Одномерные массивы |
![]()
|
|
Военная сортировка
| Сортировка "пузырьком", Сортировка выбором (максимума) |
![]()
|
|
Космический мусорщик
| Динамическое программирование на таблицах |
![]()
|
|
Две стены
| Задача о рюкзаке |
![]()
|
|
Блокада
| Обход в глубину, Двумерные массивы |
![]()
|
|
Электронные часы
| Битовые операции, Двумерные массивы, Дата и время |
![]()
|
|
Сравнение URL
| |
![]()
|
|
Триангуляция Делоне
| Элементарная геометрия |
![]()
|
|
Яблоко от яблони…
| Способы задания графа, Обход в глубину |
![]()
|
|
Контрольный блок
| Остатки |
![]()
|
|
Куб
| Одномерные массивы, Условный оператор |
![]()
|
|
Пузырьки 1D
| Динамическое программирование на таблицах |
![]()
|
|
Клетка для хомячка
| Двумерные массивы, Обход в глубину, Простые задачи на перебор |
![]()
|
|
Выпуклая оболочка
| Многоугольники. Выпуклые оболочки, Сканирующая прямая |
![]()
|
|
Выражение
| Динамическое программирование: один параметр |
![]()
|
|
Справедливая последовательность
| Массивы |
![]()
|
|
Развлечения с измерителем
| Способы задания графа, Обход в глубину |
![]()
|
|
Программа психологического исследования программистов
| Хеш |
![]()
|
|
Головоломка
| Динамическое программирование: последовательности |
![]()
|
|
Гражданская оборона
| Быстрая сортировка |
![]()
|
|
Движение по полосам
| Динамическое программирование на таблицах |
![]()
|
|
Редактор
| Сортировка записей |
![]()
|
|
Марсианские факториалы
| Простые числа и разложение на множители, Разные системы счисления |
![]()
|
|
Фонтан
| Квадродерево, Бинарный поиск по ответу, Элементарная геометрия |
![]()
|
|
Детский праздник
| Бинарный поиск по ответу, Сканирующая прямая, Задачи на моделирование |
![]()
|
|
Кубики
| Паросочетания, Потоки |
![]()
|
|
Волшебная последовательность
| |
![]()
|
|
Похожие матрицы
| Остатки, Обход в глубину |
![]()
|
|
Шахматный детектив
| Перебор с отсечением, Динамическое программирование: два параметра |
![]()
|
|
Форум
| Сортировка подсчетом |
![]()
|
|
Монстры
| Двумерные массивы |
![]()
|
|
Клад
| Комбинаторика, Динамическое программирование на графах |
![]()
|
|
Дано дерево
| |
![]()
|
|
Совсем как огуречик
| |
![]()
|
|
Ленивое призерство
| Множества, Разреженные таблицы (sparse table), "Два указателя" |
![]()
|
|
Длина последовательности
| "Два указателя", Префиксные суммы(минимумы, ...) |
![]()
|
|
Сосны
| Перестановки, Конструктив, Массивы |
![]()
|
|
Цирковое выступление
| Идеи, Многоугольники. Выпуклые оболочки |
![]()
|
|
Прямоугольный забег
| |
![]()
|
|
Найди пару
| Строки, Использование сортировки |
![]()
|
|
Перекладывание дорог
| Вычислительная геометрия |
![]()
|