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

Рубрикатор


Пропустить Навигационные Ссылки.
Сворачивание Информатика (12)Информатика (12)
Сворачивание Алгоритмы (1)Алгоритмы (1)
Сворачивание Алгоритмы на графах (17)Алгоритмы на графах (17)
Сворачивание Деревья (23)Деревья (23)
Двоичные подьемы (0)
Наименьший общий предок (1)
Центроиды (0)
Сворачивание Кратчайшие пути в графе (4)Кратчайшие пути в графе (4)
Алгоритм Дейкстры (11)
Алгоритм Флойда (9)
Алгоритм Форда-Беллмана (6)
Сворачивание Обход в ширину (20)Обход в ширину (20)
0-1 BFS (3)
Минимальный каркас (3)
Сворачивание Обход в глубину (38)Обход в глубину (38)
Компоненты сильной связности (1)
Мосты (1)
Сворачивание Применение обхода в глубину (7)Применение обхода в глубину (7)
Топологическая сортировка (1)
Точки сочленения (0)
Паросочетания (1)
Сворачивание Потоки (1)Потоки (1)
Алгоритм Форда-Фалкерсона (1)
Способы задания графа (15)
Эйлеров цикл (0)
Сворачивание Алгоритмы на строках (5)Алгоритмы на строках (5)
Z-функция. Префикс-функция (7)
Ахо-Корасик (0)
Суффиксный массив (3)
Сворачивание Алгоритмы поиска (1)Алгоритмы поиска (1)
"Два указателя" (26)
Сворачивание Бинарный поиск (12)Бинарный поиск (12)
Бинарный поиск в массиве (24)
Бинарный поиск значения функции (5)
Бинарный поиск по ответу (40)
Линейный поиск (8)
Поиск подстроки в строке (3)
Порядковые статистики (1)
Тернарный поиск (3)
Сворачивание Алгоритмы сортировки (24)Алгоритмы сортировки (24)
Быстрая сортировка (11)
Использование сортировки (34)
Сворачивание Квадратичные сортировки (37)Квадратичные сортировки (37)
Сортировка "пузырьком" (2)
Сортировка вставками (2)
Сортировка выбором (максимума) (0)
Сканирующая прямая (10)
Сортировка записей (1)
Сворачивание Сортировка подсчетом (18)Сортировка подсчетом (18)
Поразрядная сортировка (0)
Сортировка слиянием (4)
Сортировка событий (1)
Сворачивание Арифметические алгоритмы (Теория чисел) (10)Арифметические алгоритмы (Теория чисел) (10)
"Длинная" арифметика (2)
Быстрое возведение в степень (4)
Быстрое преобразование Фурье (0)
Сворачивание НОД и алгоритм Евклида (27)НОД и алгоритм Евклида (27)
Расширенный алгоритм Евклида (2)
Остатки (6)
Простые числа и разложение на множители (18)
Сворачивание Системы счисления (2)Системы счисления (2)
Двоичная система счисления (3)
Разные системы счисления (9)
Сворачивание Функция Эйлера (3)Функция Эйлера (3)
Малая теорема Ферма (2)
Сворачивание Вычислительная геометрия (15)Вычислительная геометрия (15)
Градиентный спуск (0)
Квадродерево (1)
Клеточная геометрия (1)
Многоугольники. Выпуклые оболочки (4)
Элементарная геометрия (25)
Дата и время (4)
Сворачивание Динамическое программирование (68)Динамическое программирование (68)
Сворачивание Динамика по подмножествам (2)Динамика по подмножествам (2)
meet in the middle (6)
Динамическое программирование в играх (0)
Сворачивание Динамическое программирование на графах (7)Динамическое программирование на графах (7)
Динамическое программирование на поддеревьях (5)
Динамическое программирование по профилю (2)
Сворачивание Динамическое программирование: два параметра (14)Динамическое программирование: два параметра (14)
Динамическое программирование на таблицах (13)
Динамическое программирование по подстрокам (6)
Динамическое программирование: последовательности (8)
Задача о рюкзаке (17)
Динамическое программирование: один параметр (41)
Рекуррентные последовательности (17)
Жадный алгоритм (21)
Задачи на моделирование (22)
Сворачивание Игры и выигрышные стратегии (2)Игры и выигрышные стратегии (2)
Простые игры (17)
Функция Гранди (1)
Линейные алгоритмы (2)
Сворачивание Обработка текста (3)Обработка текста (3)
Конечные автоматы (0)
Разбор выражений (1)
Сворачивание Перебор (32)Перебор (32)
Гамильтонов цикл (0)
Сворачивание Комбинаторные структуры (2)Комбинаторные структуры (2)
Генерация по номеру (0)
Перестановки (17)
Разбиения (2)
Размещения с повторениями (1)
Разные комбинаторные структуры (2)
Сочетания (3)
Перебор с возвратом (6)
Перебор с отсечением (0)
Простые задачи на перебор (18)
Рекурсивный перебор (3)
Пересечение множеств (8)
Теория расписаний (0)
Эвристические методы (2)
Сворачивание Другое (2)Другое (2)
Вывод формулы (65)
Вычисление по заданной формуле (3)
ЕГЭ - вычислительные задачи (47)
ЕГЭ (206)
Задача на реализацию (45)
Сворачивание Идеи (1)Идеи (1)
Отрезки (3)
Комбинаторика (11)
Конструктив (18)
Разбор случаев (28)
Теория вероятностей (0)
Интерактивные задачи (1)
Сворачивание Математические основы информатики (1)Математические основы информатики (1)
Сворачивание Измерение информации (11)Измерение информации (11)
Алфавитный подход (24)
Вероятностный подход (1)
Содержательный подход (1)
Сворачивание Кодирование информации (3)Кодирование информации (3)
Кодирование графики (1)
Кодирование звука, видео (1)
Кодирование символов (1)
Сворачивание Логика (1)Логика (1)
Круги Эйлера (1)
Логика и множества (17)
Таблицы истинности (1)
Сворачивание Системы счисления (25)Системы счисления (25)
Арифметические операции (2)
Перевод в 10СС (1)
Перевод из 10СС (28)
Перевод между системами 2^p (1)
Сворачивание Структуры данных (21)Структуры данных (21)
Сворачивание Древовидные структуры данных (3)Древовидные структуры данных (3)
Бор (6)
Двоичное дерево поиска (3)
Декартово дерево (2)
Дерево отрезков, RSQ, RMQ (16)
Дерево Фенвика (2)
Куча (3)
Сворачивание Корневая оптимизация (1)Корневая оптимизация (1)
sqrt декомпозиция (7)
Алгоритм Мо (4)
Сворачивание Линейные структуры (3)Линейные структуры (3)
Дек (3)
Очередь (10)
Префиксные суммы(минимумы, ...) (38)
Список (2)
Стек (14)
Разреженные таблицы (sparse table) (4)
Система непересекающихся множеств (10)
Хеш (15)
Сворачивание Язык программирования (5)Язык программирования (5)
Сворачивание Python (1)Python (1)
NumPy (15)
Standard Template Library (2)
Ввод, вывод данных (1)
Сворачивание Массивы (12)Массивы (12)
Алгоритмы обработки (8)
Двумерные массивы (138)
Массив констант (1)
Одномерные массивы (145)
Работа с элементами (вставка, удаление, сдвиг) (11)
Сворачивание Процедуры и функции (8)Процедуры и функции (8)
Задачи на процедуры и функции (13)
Рекурсия (50)
Сворачивание Типы данных (4)Типы данных (4)
Битовые операции (28)
Вещественные числа (13)
Логический тип (1)
Множества (40)
Символы (27)
Словари (30)
Строки (115)
Структуры (5)
Целые числа (117)
Условный оператор (150)
Сворачивание Циклы (62)Циклы (62)
Вложенные циклы (24)
Цикл for (117)
Цикл while (72)