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