Некоторое время назад в одном из обсуждений видел ссылку на сайт типа codeforces.com или Timus Online Judge или acmp.ru и задачу, смысл которой был примерно такой:
Имеется плоскость 256 х 256 клеток, в которых появляются и исчезают объекты. Требуется составить самую быстродействующую программу, которая позволит учитывать количество объектов в клетках и быстро отвечать на вопрос, сколько объектов находится в прямоугольниках с задаваемыми при каждом запросе координатами.
Задача показалась очень интересной, сейчас вроде бы есть решение, но теперь не могу найти куда записал ссылку на задачу. Возможно, откликнется участник обсуждения или кто другой, кто видел эту задачу.
Имеется плоскость 256 х 256 клеток, в которых появляются и исчезают объекты. Требуется составить самую быстродействующую программу, которая позволит учитывать количество объектов в клетках и быстро отвечать на вопрос, сколько объектов находится в прямоугольниках с задаваемыми при каждом запросе координатами.
Задача показалась очень интересной, сейчас вроде бы есть решение, но теперь не могу найти куда записал ссылку на задачу. Возможно, откликнется участник обсуждения или кто другой, кто видел эту задачу.
По теме из базы знаний
Ответы
Подписаться на ответы
Инфостарт бот
Сортировка:
Древо развёрнутое
Свернуть все
(1)
А то по данному описанию находится в основном эта ветка, что с одной стороны плохо, а с другой - хорошо: при максимально точном задании запроса на поиск вероятность нахождения будет весьма высокой.
Альтернатива - обращаться к геологам: это их специальность - искать то, чего не теряли.
смысл которой был примерно такой
Есть смысл вспоминать не смысл, а ключевые слова из обсуждения, и по ним мучать Гугль.
А то по данному описанию находится в основном эта ветка, что с одной стороны плохо, а с другой - хорошо: при максимально точном задании запроса на поиск вероятность нахождения будет весьма высокой.
Альтернатива - обращаться к геологам: это их специальность - искать то, чего не теряли.
(3) Пытался делать это, но проблема в том, что я запомнил суть задачи, а саму фактуру - нет.
Толи речь шла о подсчете космических кораблей в пространстве, то ли еще каких-то объектов. Сейчас вообще стал сомневаться, а на русском ли языке была задача, возможно, язык был английский. Еще, что я запомнил, что там были отрейтингованные по времени участники и решения.
Толи речь шла о подсчете космических кораблей в пространстве, то ли еще каких-то объектов. Сейчас вообще стал сомневаться, а на русском ли языке была задача, возможно, язык был английский. Еще, что я запомнил, что там были отрейтингованные по времени участники и решения.
(5)
Толи речь шла о подсчете космических кораблей в пространстве, то ли еще каких-то объектов.
Угу, например - луговых собачек, которые высовываются/прячутся в своих 256х256 норках.
возможно, язык был английский.
Тогда это вообще вряд ли был форум 1Сников.
Нашел похожую по математике задачу, но там формулировки и ограничения другие, да и тестирования решений нет. Называется . Пока ищу дальше и жду подсказок.
Внимание! Тема сдана в архив
Для получения уведомлений об ответах подключите телеграм бот:
Инфостарт бот