Найти тему

Дайджест 701-710

Решено десять задач из нового блока на сайте acmp.ru, и самое время собрать их в подборку, чтобы была удобная навигация, и ничего не потерялось.

А для тех, кто не смог решить какую-то из задач, но хочет ещё немного подумать, а не смотреть моё решение, к каждой задаче прилагается небольшая (или большая) подсказка:

Задача 701. Премия - задача на перевод в десятичную систему счисления;

Задача 702. Прямоугольники - 2 - подсчёт размеров компонент связности графа из клеток с помощью поиска в глубину (dfs);

Задача 703. АСМ-шахматы - нахождение кратчайшего пути в графе с помощью поиска в ширину (bfs);

Задача 704. Деление - геометрическая задача на нахождение разделяющей прямой;

Задача 705. Оценка - задача на преобразование формулы и быстрое возведение в степень;

Задача 706. Пушка - простая геометрическая задача на подобие треугольников;

Задача 707. Zuma - нахождение кратчайшего пути в графе с помощью поиска в ширину (bfs);

Задача 708. Хомяки и кролики - жадность и динамическое программирование при поиске пути в таблице;

Задачи 709-710. Булева алгебра - разбор выражений, либо использование знания языка Python, который всё сделать за нас.

Автор: Михаил Кормышов

Я очень хочу, чтобы мои советы были полезны вам, а для того, чтобы быстрее всех получать новые статьи можно подписаться на мой канал.

С подпиской рекламы не будет

Подключите Дзен Про за 159 ₽ в месяц