Разбор задач с ICPC Central Russia Regional Contest. Задача H Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день

https://codeforces.com/gym/102775

Мы начнем наш разбор с задачи H. Пешка туда-сюда? Рассмотрим граф, соответствующий шахматной доске. Тогда вершинами будут её клетки, а ребра между вершинами будут существовать тогда и только тогда, когда обе клетки являются доступными для посещения. Тогда в этом графе требуется найти кратчайший путь из вершины (x1, y1) в вершину (x2,y2). Это можно сделать поиском в ширину. Если кратчайшего пути нет, то выведем на экран −1.

← Возврат к списку

28 сентября представители факультетов ЯрГУ и Университетского колледжа совместно с руководством Управления по безопасности и охраны труда обсудили вопросы ранней диагностики «группы риска» в студенческих коллективах. Как влияет пандемия коронавируса на уровень предрасположенности молодых людей к различным деструктивным идеологиям и практикам ? Что должно вызвать беспокойство преподавателя? Как реагировать на отклонения в поведении? Вот некоторые из поднятых проблем. Их решению должны помочь предоставленные участникам совещания методические материалы.

3 сентября в России проходит День солидарности в борьбе с терроризмом. Памятная дата связана с трагическими событиями сентября 2004 года. Именно тогда, в результате нападения террористов, была захвачена школа №1 г. Беслан. За несколько дней погибло более 336 человек, среди них 186 детей.

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

ФГБОУ ВО МИЭРА - Российский технологический университет совместно с Национальным центром информационного противодействия терроризму и экстремизму в образовательной среде и сети Интернет, Центром профилактики религиозного и этнического экстремизма в образовательных организациях РФ при поддержке Министерства образования и науки РФ в период с 1 июля по 30 августа 2018 года проводит Всероссийский фестиваль социальных видеороликов "Я против экстремизма", направленный на вовлечение молодежи в общественно значимую деятельность по профилактике терроризма и экстремизма. Подробнее по ссылке.