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

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

Здравствуйте, помогите с такой задачей пожалуйста.

Нам дан многоугольник и точка, нужно проверить принадлежит ли точка многоугольнику. Многоугольник может быть как выпуклый, так и не выпуклый. Буду рад любой помощи:) Спасибо!

Полный текст и комментарии »

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

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

Доброго времени суток!

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

Полный текст и комментарии »

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

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

Здравствуй, сообщество CF!

Задачи на комбинаторику встречаются часто и все они разнообразные. Вот на одной задаче я и заступорился. У нас есть круг, который разбит на 12 секторов. А также у Вас есть N цветов красок. Каждый сектор можно красить в любой из N цветов, вопрос, сколько различных видом раскраски круга у Вас может получиться? Комбинации, в которых различен порядок цветов, считаются разными, в то время как комбинация, которая является циклическим сдвигом другой комбинации считается ей идентичной. Например

1 2 1 3 3 2 1 2 1 3 3 2 и 1 1 1 1 2 2 2 2 3 3 3 3 — разные, а


1 1 2 3 4 1 1 1 1 1 1 1 и 1 1 1 1 1 1 1 1 2 3 4 1 — одинаковые.

Полный текст и комментарии »

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

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

Добрый день сообщество Codeforces!

Сегодня услышал такую задачу. Вы работаете полицейским в стране, где N городов и M дорог между ними (могут быть петли и кратные ребра). С тюрьмы, которая находиться в городе 1, сбежал преступник и известно, что если он попадет в город N, то там он сможет скрыться. За один день преступник может попасть в любой город, соседний с тем, где он находиться. В начале каждого дня Вы можете перекрыть одну дорогу, и она будет недоступна для преступника в все последующие дни. Преступник будет пойман в скором времени, если не доберется до города N. Определите, сможете ли Вы поймать преступника или он все же скроется?

2≤N≤100, 1≤М≤100

Полный текст и комментарии »

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