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

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


 
[Вернуться к задаче]   1
  1  Богдан Барс, 26 мая 2023 г. 15:57:08
     подскажите пж 4й тест
  2  Кулаков Степан Алексеевич, 02 декабря 2020 г. 14:47:01
     выделите компоненты связности.для каждой посчитайте ответ.
  3  Дмитрий Козырев, 29 марта 2019 г. 13:45:39
     Если вдруг получили TLE, перебираете все маски от 0 до k^n, и пишите на C++, то прошел следующий хак: написать функцию, которая принимает k как шаблонный параметр. В самом решении сделать что-то вроде switch(k){ case 1: return solve<1>(n,m,edges); break; case 2: return solve<2>(n,m,edges); break; ... case 8: return solve<8>(n,m,edges); break; }; Тогда при переборе масок компилятор будет знать k заранее и сможет заменить взятие остатка от деления на умножение и сдвиг, что он успешно и сделал в моем случае. Решал за O(k^n*(m+n))
 1

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

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