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

Рубрикатор


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