Блог пользователя Sammarize

Автор Sammarize, 9 лет назад, По-русски

560A - Денежная система Геральдиона

Проверьте, есть ли в наборе единица.

560B - Геральд увлекается исскусством

Картины можно прижать друг к другу и поместить на край стенда.

559A - Шестиугольник Геральда & 560C - Шестиугольник Геральда

Пририсуйте к трём сторонам шестиугольника правильные треугольники.

559B - Эквивалентные строки & 560D - Эквивалентные строки

Есть несколько решений. Например, можно проверить, что лексикографически минимальная строка, которая эквивалента первой строке та же, что и у второй.

559C - Геральд и гигантские шахматы & 560E - Геральд и гигантские шахматы

Давайте нижнюю правую клетку тоже покрасим в чёрный цвет и динамикой посчитаем, сколько способов попасть в каждую чёрную клетку, миновав остальные.

559D - Рандомизатор

В первую очередь, вспомним формулу Пика и будет рассматривать потенциальные стороны многоугольников по-отдельности. А во вторую подумаем, а всех ли их так уж нужно рассматривать?

559E - Геральд и тропинка

Освещённая часть тропинки представляет собой объединение отрезков, так что, если бы мы для каждой непрерывной подпоследовательности прожекторов знали, какие отрезки тропинки она может освещать, задача сводилась бы к довольно простой (для задачи с таким номером) динамике.

Как же узнать это? Если брать прожекторы с какого-то момента и добавлять по одному, мы не сможем хранить всю информацию о том, что получается, потому что получается некий набор непересекающихся отрезков и эта сущность слишком многопараметрическая. С другой стороны, если мы добавляем прожектор справа от всех предыдущих и нас интересует, получится ли в конце концов отрезок, то нам важен только левый и правый край освещённой области, а так же самая левая неосвещённая точка между ними.

  • Проголосовать: нравится
  • +178
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

самый лучший разбор который я когда либо видел)

»
9 лет назад, # |
  Проголосовать: нравится +72 Проголосовать: не нравится

the idea of short editorial is cool, especially for someone who need hints!

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Ссылки не работают

»
9 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

Круто, когда разборы разделены вот ТАК (краткий и полный). Большой жирный лайк +

»
9 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Please fix the links to the problem statements.