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

SNWS 2012 round 4
Автор Eledven, 13 лет назад, По-русски

Вот и закончился контест на графы snws round 4.

Интересует решение задачи С.
  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

»
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Есть ли возможность как-то отправить в режиме дорешивания решения по задачам, которые были сданы вслепую во время контеста?
→ Ответить
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Вслепую же должно отправляться (warning - это переколбасит таблицу "от тебя")
    → Ответить
    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Задачи D и E я сдал вслепую и вот что я сейчас вижу в поле выбора задачи
      → Ответить
»
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
Вообще, по-моему, давать задачу с NEERC'а - не лучшая идея.
→ Ответить
»
13 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится
Можно заметить, что на положение охранников влияет только остаток от деления номера текущей секунды на 16. Значит, можно для каждого такого отстатка найти, какие клетки находятся под наблюдением, а какие - нет. А дальше просто запускаем поиск в ширину, где состояние - это номер строки, номер столбца и остаток от деления номера секунды на 16.
→ Ответить
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, логично и даже не сложно. Затупил...
    Спасибо
    → Ответить