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