https://github.com/dan-sazonov/sirius-solutions
🎓(RU) Решения задач с курса Сириус "Введение в алгоритмы"
https://github.com/dan-sazonov/sirius-solutions
algorithms algorithms-and-data-structures data-structures education learn olympiad-in-informatics olympics
Last synced: 6 days ago
JSON representation
🎓(RU) Решения задач с курса Сириус "Введение в алгоритмы"
- Host: GitHub
- URL: https://github.com/dan-sazonov/sirius-solutions
- Owner: dan-sazonov
- License: gpl-3.0
- Created: 2021-04-20T17:43:42.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2023-05-14T22:10:12.000Z (over 2 years ago)
- Last Synced: 2025-05-07T10:53:28.946Z (5 months ago)
- Topics: algorithms, algorithms-and-data-structures, data-structures, education, learn, olympiad-in-informatics, olympics
- Language: Python
- Homepage: https://edu.sirius.online/#/course/262
- Size: 80.1 KB
- Stars: 10
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Sirius Solutions
[](https://github.com/dan-sazonov/informatics-solutions/blob/main/LICENSE)
[](https://github.com/dan-sazonov/informatics-solutions/issues)
[](https://github.com/dan-sazonov/informatics-solutions/pulls)
**В этом репозитории собраны решения задач с курса ["Введение в алгоритмы"](https://informatics.msk.ru) на платформе Сириус.**
## Хотите сотрудничать?
Если вы обнаружили ошибку в коде, или знаете более оптимальное решение, откройте
[issue](https://github.com/dan-sazonov/sirius-solutions/issues). Если вы хотите предложить свое решение,
сделайте [pull request](https://github.com/dan-sazonov/sirius-solutions/pulls).
Пожалуйста, пишите комментарии к коммитам и названия пулл-реквестов и ишью на английском языке.
## Автор
Автор репозитория и решений - [@dan-sazonov](https://github.com/dan-sazonov).
**Связаться со мной:**
[:airplane: Telegram](https://t.me/dan_sazonov)
[:e-mail: Email](mailto:p-294803@yandex.ru)
## Лицензия
Весь код распространяется по лицензии [GPL-3.0 License](https://github.com/dan-sazonov/informatics-solutions/blob/main/LICENSE).
Подробнее см. в файле.
Решения
Оглавление:
- Введение в динамическое программирование
- Введение в теорию чисел
- Базовые алгоритмы теории чисел
- Линейные алоритмы
- Линейные алогритмы со структурами данных
- Линейные структуры данных
- Квадратичные сортировки
- Эффективные алгоритмы сортировки
- Встроенные структуры данных
- Бинарный поиск
- Бинарный поиск: вещественный и по ответу
`Задача` - название задачи;
`ЯП` - язык программирования, на котором написано решение;
`Зачет` - прошло ли решение все тесты (✔), или только примеры(❌)
Для поиска используйте хоткей `Ctrl + F`.
Введение в динамическое программирование
Задача
Язык
Зачет
Числа Фибоначчи
Python 3.9
✔
Лесенка
Python 3.9
✔
Мячик на лесенке
Python 3.9
✔
Калькулятор
Python 3.9
✔
Без двух нулей подряд
Python 3.9
✔
Без трёх единиц
Python 3.9
✔
Гвоздики
Python 3.9
✔
Покупка билетов
Python 3.9
❌
Введение в теорию чисел
Задача
Язык
Зачет
Вася строит дом
Python 3.9
✔
Обратное число
Python 3.9
✔
НОК
Python 3.9
✔
Сокращение дроби
Python 3.9
✔
Отрезок
Python 3.9
✔
Факториал
Python 3.9
✔
Базовые алгоритмы теории чисел
Задача
Язык
Зачет
Проверка числа на простоту
Python 3.9
✔
Минимальный простой делитель
Python 3.9
✔
Числовые функции
Python 3.9
✔
Функция Эйлера
Python 3.9
✔
Обратное число
Python 3.9
✔
Делители
Python 3.9
✔
Разложение на чётнопростые
Python 3.9
✔
Делители факториала
Python 3.9
✔
Суперчисла
Python 3.9
✔
Забавная игра
Python 3.9
✔
Линейные алоритмы
Задача
Язык
Зачет
Отношение
Python 3.9
✔
Клиппи и Мерлин грабят банк
Python 3.9
✔
Торговля акциями
Python 3.9
✔
Сумма подряд идущих
Python 3.9
✔
Новый маршрут для трекинга
Python 3.9
✔
Сумма чисел в массиве
Python 3.9
✔
Город Че
Python 3.9
✔
Стильная одежда
Python 3.9
✔
Красота превыше всего
Python 3.9
✔
Линейные алогритмы со структурами данных
Задача
Язык
Зачет
Великое Лайнландское переселение
Python 3.9
✔
Гистограмма
Python 3.9
✔
Прямоугольники
Python 3.9
✔
Минимум на отрезке
Python 3.9
✔
Небоскрёбы
Python 3.9
✔
Сообщающиеся сосуды
Python 3.9
✔
Линейные структуры данных
Задача
Язык
Зачет
Стек с защитой от ошибок
Python 3.9
✔
Правильная скобочная последовательность
Python 3.9
✔
Постфиксная запись
Python 3.9
✔
Сортировка вагонов
Python 3.9
✔
Очередь с защитой от ошибок
Python 3.9
✔
Игра в пьяницу
Python 3.9
✔
Дек с защитой от ошибок
Python 3.9
✔
Квадратичные сортировки
Задача
Язык
Зачет
Количество обменов
Python 3.9
✔
Ровно К обменов
Python 3.9
✔
Библиотечный метод
Python 3.9
✔
Результаты олимпиады
Python 3.9
✔
Эффективные алгоритмы сортировки
Задача
Язык
Зачет
Наибольшее число
Python 3.9
✔
Клавиатура
Python 3.9
✔
Объединение последовательностей
Python 3.9
✔
Сортировка слиянием
Python 3.9
✔
Похожие массивы
Python 3.9
✔
Сортировка по сумме цифр
Python 3.9
✔
Большое число
Python 3.9
✔
Встроенные структуры данных
Задача
Язык
Зачет
Количество различных чисел
Python 3.9
✔
Удалить повторы
Python 3.9
✔
Симметрическая разность множеств
Python 3.9
✔
Составление расписания
Python 3.9
✔
Банковские счета
Python 3.9
✔
Шляпа
Python 3.9
✔
Контрольная по ударениям
Python 3.9
✔
Родословная
Python 3.9
✔
Разделение королевства
Python 3.9
✔
Бинарный поиск
Задача
Язык
Зачет
Приближённый двоичный поиск
Python 3.9
✔
Сложность двоичного поиска
Python 3.9
✔
Двоичный поиск
Python 3.9
✔
Левый и правый двоичный поиск
Python 3.9
✔
Треугольники
Python 3.9
✔
Бинарный поиск: вещественный и по ответу
Задача
Язык
Зачет
Дипломы
Python 3.9
✔
Роман в томах
Python 3.9
✔
Очень лёгкая задача
Python 3.9
✔
Коровы в стойла
Python 3.9
✔
Пещера с монстрами
Python 3.9
✔
Деление пополам
Python 3.9
✔
Квадратный корень и квадратный квадрат
Python 3.9
✔