Сборник задач

Рубрикатор

Информатика (12)

Алгоритмы (1)

Алгоритмы на графах (22)

Деревья (29)

Наименьший общий предок (2)

Кратчайшие пути в графе (4)

Алгоритм Дейкстры (18)

Алгоритм Флойда (13)

Алгоритм Форда-Беллмана (6)

Обход в ширину (36)

0-1 BFS (3)

Минимальный каркас (7)

Обход в глубину (60)

Компоненты сильной связности (2)

Мосты (1)

Поиск компонент связности (1)

Применение обхода в глубину (9)

Топологическая сортировка (1)

Паросочетания (3)

Потоки (4)

Алгоритм Форда-Фалкерсона (1)

Способы задания графа (41)

Эйлеров цикл (1)

Алгоритмы на строках (10)

Z-функция. Префикс-функция (7)

Суффиксный массив (3)

Алгоритмы поиска (2)

"Два указателя" (32)

Бинарный поиск (15)

Бинарный поиск в массиве (29)

Бинарный поиск значения функции (6)

Бинарный поиск по ответу (59)

Линейный поиск (10)

Поиск подстроки в строке (3)

Порядковые статистики (2)

Тернарный поиск (7)

Алгоритмы сортировки (30)

Быстрая сортировка (26)

Использование сортировки (44)

Квадратичные сортировки (37)

Сортировка "пузырьком" (4)

Сортировка вставками (2)

Сортировка выбором (максимума) (1)

Сканирующая прямая (17)

Сортировка записей (3)

Сортировка подсчетом (27)

Сортировка слиянием (6)

Сортировка событий (1)

Арифметические алгоритмы (Теория чисел) (12)

"Длинная" арифметика (11)

Быстрое возведение в степень (4)

НОД и алгоритм Евклида (33)

Расширенный алгоритм Евклида (2)

Остатки (10)

Простые числа и разложение на множители (30)

Системы счисления (2)

Двоичная система счисления (11)

Разные системы счисления (15)

Функция Эйлера (3)

Малая теорема Ферма (2)

Вычислительная геометрия (22)

Квадродерево (2)

Клеточная геометрия (3)

Многоугольники. Выпуклые оболочки (21)

Элементарная геометрия (84)

Дата и время (13)

Динамическое программирование (87)

Динамика по подмножествам (3)

meet in the middle (6)

Динамическое программирование в играх (3)

Динамическое программирование на графах (13)

Динамическое программирование на поддеревьях (5)

Динамическое программирование по профилю (4)

Динамическое программирование: два параметра (24)

Динамическое программирование на таблицах (29)

Динамическое программирование по подстрокам (8)

Динамическое программирование: последовательности (11)

Задача о рюкзаке (22)

Динамическое программирование: один параметр (53)

Рекуррентные последовательности (23)

Жадный алгоритм (44)

Задачи на моделирование (40)

Игры и выигрышные стратегии (4)

Простые игры (25)

Функция Гранди (2)

Линейные алгоритмы (5)

Обработка текста (4)

Конечные автоматы (3)

Разбор выражений (5)

Перебор (38)

Комбинаторные структуры (3)

Перестановки (21)

Разбиения (2)

Размещения с повторениями (1)

Разные комбинаторные структуры (3)

Сочетания (3)

Перебор с возвратом (7)

Перебор с отсечением (8)

Простые задачи на перебор (24)

Рекурсивный перебор (3)

Пересечение множеств (9)

Теория расписаний (1)

Эвристические методы (9)

Другое (2)

Вывод формулы (79)

Вычисление по заданной формуле (3)

ЕГЭ - вычислительные задачи (47)

ЕГЭ (206)

Задача на реализацию (54)

Интерактивные задачи (1)

Математические основы информатики (1)

Измерение информации (11)

Алфавитный подход (24)

Вероятностный подход (1)

Содержательный подход (1)

Кодирование информации (3)

Кодирование графики (1)

Кодирование звука, видео (1)

Кодирование символов (1)

Логика (1)

Круги Эйлера (1)

Логика и множества (17)

Таблицы истинности (1)

Системы счисления (25)

Арифметические операции (2)

Перевод в 10СС (1)

Перевод из 10СС (28)

Перевод между системами 2^p (1)

Структуры данных (23)

Древовидные структуры данных (3)

Бор (11)

Двоичное дерево поиска (14)

Декартово дерево (2)

Дерево отрезков, RSQ, RMQ (28)

Дерево Фенвика (2)

Куча (10)

Корневая оптимизация (1)

sqrt декомпозиция (10)

Алгоритм Мо (4)

Линейные структуры (3)

Дек (4)

Очередь (13)

Префиксные суммы(минимумы, ...) (40)

Список (2)

Стек (20)

Разреженные таблицы (sparse table) (6)

Система непересекающихся множеств (11)

Хеш (19)

Язык программирования (5)

Python (1)

NumPy (15)

Standard Template Library (2)

Ввод, вывод данных (7)

Массивы (16)

Алгоритмы обработки (8)

Двумерные массивы (167)

Массив констант (3)

Одномерные массивы (156)

Работа с элементами (вставка, удаление, сдвиг) (12)

Процедуры и функции (8)

Задачи на процедуры и функции (17)

Рекурсия (64)

Типы данных (4)

Битовые операции (29)

Вещественные числа (18)

Условный оператор (184)