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