560A - Денежная система Геральдиона
Проверьте, есть ли в наборе единица.
560B - Геральд увлекается исскусством
Картины можно прижать друг к другу и поместить на край стенда.
559A - Шестиугольник Геральда & 560C - Шестиугольник Геральда
Пририсуйте к трём сторонам шестиугольника правильные треугольники.
559B - Эквивалентные строки & 560D - Эквивалентные строки
Есть несколько решений. Например, можно проверить, что лексикографически минимальная строка, которая эквивалента первой строке та же, что и у второй.
559C - Геральд и гигантские шахматы & 560E - Геральд и гигантские шахматы
Давайте нижнюю правую клетку тоже покрасим в чёрный цвет и динамикой посчитаем, сколько способов попасть в каждую чёрную клетку, миновав остальные.
В первую очередь, вспомним формулу Пика и будет рассматривать потенциальные стороны многоугольников по-отдельности. А во вторую подумаем, а всех ли их так уж нужно рассматривать?
Освещённая часть тропинки представляет собой объединение отрезков, так что, если бы мы для каждой непрерывной подпоследовательности прожекторов знали, какие отрезки тропинки она может освещать, задача сводилась бы к довольно простой (для задачи с таким номером) динамике.
Как же узнать это? Если брать прожекторы с какого-то момента и добавлять по одному, мы не сможем хранить всю информацию о том, что получается, потому что получается некий набор непересекающихся отрезков и эта сущность слишком многопараметрическая. С другой стороны, если мы добавляем прожектор справа от всех предыдущих и нас интересует, получится ли в конце концов отрезок, то нам важен только левый и правый край освещённой области, а так же самая левая неосвещённая точка между ними.
самый лучший разбор который я когда либо видел)
the idea of short editorial is cool, especially for someone who need hints!
Ссылки не работают
ага, что-то не пойму, почему...
Круто, когда разборы разделены вот ТАК (краткий и полный). Большой жирный лайк +
Два лайка.
Please fix the links to the problem statements.
fixed