Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Акмэ Марун, 22 декабря 2025 г. 13:13:51
     Люди, кто сдал, сбросьте пожалуйста еще примеры для решения.
  2  Акмэ Марун, 21 декабря 2025 г. 11:44:35
     А диагональ заражается или нет ?
  3  Миллер Матвей Ильич, 07 декабря 2025 г. 23:54:27
     5 тест не проходит. Wrong Answer. Уже тесты проверил все возможные, вроде всё верно, но на 5 все равно ошибка
  4  Караулов Иван Дмитриевич, 17 декабря 2023 г. 2:06:30
     оказалось то изи) не нужон бфс, просто пацаны находите максимум из минимумов расстояний до каждой клетки, можно наверно еще оптимизировать если подумать но лучше не думать
  5  Ильтнер Александр Аексеевич, 26 ноября 2023 г. 16:37:43
     бфс от нескольких точек за nm спокойно
  6  Амангелдиев Кайсар, 18 июня 2023 г. 14:27:50
     для клетки x, y считается соседней клетка x - 1, y - 1?
  7  Григорьев Владислав Сергеевич, 01 января 2023 г. 19:09:23
     Уважаемый админ. Почему в теме по графам, задача должна решаться НЕграфом?
  8  Гол Д Хамза, 12 ноября 2022 г. 8:43:48
     в этой задача можно не использовать массивы, кроме для изначальных вирусов))).
  9  Лапковский Нияз Ниязович, 25 августа 2022 г. 18:15:57
     интересно каким образом я должен был догадаться, что в 1 клетке может сидеть больше 1 вируса. убил час жизни из-за того, что гений на авторе не указал это в условии. 0.5с + 2мб через булевую матрицу и 2 очереди
  10  Алданаев Асылхан, 19 июня 2022 г. 16:31:26
     Сдал с БФС память 10 мб. Не проходит 11 тест с ошибкой RE. Какие могут быть причины. Память вроде хватает
  11  Никифоров Александр Андреевич, 27 декабря 2021 г. 17:24:23
     добрые люди дайте тесты и ответы чтобы свою программу проверить
  12  Яковлев Иван Алексеевич, 07 декабря 2021 г. 11:48:41
     Если использовать bool массив, как считать количество времени заражения всего поля?
  13  Веретельников Никита Владиславович, 12 марта 2021 г. 18:33:42
     Долго что-то сидел, придумывал с bfs, dfs... решается ВООБЩЕ без массивов за O(nmk)
  14  Шайнуров Вадим Ильшатович, 06 января 2021 г. 1:20:39
     Булевый массив и очередь (9 мб, 0.4 сек)
  15  Кайков Д А, 12 декабря 2020 г. 10:14:27
     ребят долго мучился, решай через нахождение расстояния от клетки вируса до не зар. клетки
  16  Дестр Де, 13 октября 2020 г. 15:37:20
     Задача вполне решается с помощью bfs и памяти будет занимать порядка 2 мб на с++, только догадаться хранить булевский массив, а не числовой. можно и без bfs ее решить, там памяти меньше мегабайта занимает.
  17  Зинов Вадим, 10 августа 2020 г. 11:26:54
     Запихал bfs в полтора мегабайта
  18  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 31 мая 2020 г. 1:41:08
     priority queue 9,3Mb+0.75c Accepted na C++ but na Pascal memory limit
  19  Аскаров Айдын Нурлыбекович, 11 февраля 2020 г. 14:08:41
     Не надо хранить весь минимум и потом искать максимум. Можно все налету делать: находить минимум и сразу же находить максимум. Не используя 2-х мерный массив
  20  Неизвестный, 10 января 2020 г. 10:40:27
     булевый массив и два вектора пар координат = 9.1 мб + 0.5 с
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru