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

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


 
[Вернуться к задаче]   1
  1  Караулов Иван Дмитриевич, 31 января 2024 г. 13:11:11
     по поводу отсекания: заводим еще один хешсет, в котором храним КАЖДОЕ встреченное состояние системы, если пришли в состояние, в котором были, ретурн, если нет, добавляем его в сет и идем дальше, 0.092
  2  Бернятцкая Кристина Владимировна, 24 августа 2020 г. 19:37:41
     Можно решить аналогично задаче 308
  3  Зинов Вадим, 14 августа 2020 г. 0:02:47
     54 проца только если за сложность реализации. Или за сложность восприятия текста задания.
  4  Матус Даниил Дмитриевич, 13 августа 2020 г. 18:24:36
     пф ас сдал через мап и рекурсию но по факту это обход в глубину с мемоизацией
  5  Севидов Артём Алексеевич, 22 июля 2020 г. 3:33:36
     Чё??? Код,который не проходил 5 минут назад (WA5),прошел сейчас.... Как это возможно?
  6  Практикующийся, 25 апреля 2020 г. 19:01:07
     Спасибо, добрый человек. С этим объяснением задание стало намного понятнее.
  7  Винк В В, 02 апреля 2019 г. 14:54:35
     Для тех, кто не понял условие задачи. В ходе эксперимента частицы взаимодействуют между собой, пока не останется набор взаимонейтральных частиц. Это и есть исход эксперимента. В выходном файле нужно вывести описание этих конечных наборов A1,..,An. P. S. Я перечитал условие раз 40 наверное, но так и не смог этого понять. Только поиски в интернете помогли.
  8  Рудаков Михаил Игоревич, 24 июня 2018 г. 0:45:05
     Как можно отсечь быстро (не за квадрат) отсечь одинаковые исходы, кроме как добавлением исходов в set?
     Можно попробовать их как-то закодировать и кодами например индексировать вектор. Но это тоже представление множества.
 1

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

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