Решено десять задач из нового блока на сайте acmp.ru, и самое время собрать их в подборку, чтобы была удобная навигация, и ничего не потерялось.
А для тех, кто не смог решить какую-то из задач, но хочет ещё немного подумать, а не смотреть моё решение, к каждой задаче прилагается небольшая (или большая) подсказка:
Задача 701. Премия - задача на перевод в десятичную систему счисления;
Задача 702. Прямоугольники - 2 - подсчёт размеров компонент связности графа из клеток с помощью поиска в глубину (dfs);
Задача 703. АСМ-шахматы - нахождение кратчайшего пути в графе с помощью поиска в ширину (bfs);
Задача 704. Деление - геометрическая задача на нахождение разделяющей прямой;
Задача 705. Оценка - задача на преобразование формулы и быстрое возведение в степень;
Задача 706. Пушка - простая геометрическая задача на подобие треугольников;
Задача 707. Zuma - нахождение кратчайшего пути в графе с помощью поиска в ширину (bfs);
Задача 708. Хомяки и кролики - жадность и динамическое программирование при поиске пути в таблице;
Задачи 709-710. Булева алгебра - разбор выражений, либо использование знания языка Python, который всё сделать за нас.
Автор: Михаил Кормышов
Я очень хочу, чтобы мои советы были полезны вам, а для того, чтобы быстрее всех получать новые статьи можно подписаться на мой канал.