Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1
  1  Севидов Артём Алексеевич, 22 августа 2021 г. 21:09:04
     O((n*m)^2) - 0.03 сек ...Как??Там же при больших m,n около 100 млн выходит
  2  Матус Даниил Дмитриевич, 04 января 2021 г. 2:16:30
     что я могу сказать 1)- построить остовное дерево 2)- найти максимальное паросочетание 3)- легко видеть что граф двудольный 4)- пол дня угроблено , но я получил неимоверный кайф от одного единственного зелёного слова 5)- вот ради таких моментов я и решаю такие задачи
  3  Яндулов Богдан, 20 августа 2019 г. 11:29:46
     Хорошо бы)
  4  Чернышов Андрей Максимович, 03 декабря 2018 г. 21:49:49
     Забавно, что в задаче ограничения на n и m заявлены как до 100, но по факту не превышают 20. Проверил зацикливанием while (true), если n > 20 || m > 20. Скорее всего, тут можно затолкать что-нибудь совсем неоптимальное. Хорошо бы сделать тесты посильнее :)
 1

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

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