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

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

Доброго времени суток, вот задача: http://codeforces.net/problemset/problem/835/C

Мое решение таково: представим нашу координатную плоскость на которой расположены звезды — как матрицу размера 100 на 100, далее посчитаем десять таких матриц, элементами которых являются яркости звезд в момент времени от 0 до 10, тогда ответом на запрос будет сумма элементов в прямоугольнике запроса в матрице с моментом времени(номером) равным t % (c + 1). Узнать сумму в подматрице, матрицы можно за О(1), используя препроцессинг, но мое решение в корне дает не верный результат на третьем тесте, видимо оно ошибочно ?[Интересует почему именно такое решение не верно]

Если что, посылка вот: http://codeforces.net/contest/835/submission/29074917

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

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

В одной точке может быть несколько звёзд.