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

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


 
[Вернуться к задаче]   1
  1  Матус Даниил Дмитриевич, 04 ноября 2020 г. 10:46:14
     просто эйлеров цикл
  2  Севидов Артём Алексеевич, 22 июля 2020 г. 16:35:14
     Как это O(M) не проходит????
  3  Зинов Вадим, 09 апреля 2020 г. 21:58:57
     Непонимаю откуда 17 метров при рекурсивном подходе. Вроде как работая на стеке происходит все точно так же, и тем не менее - всего 2 МБ. Где остальные 15 то =_=.
  4  Булдаев Баир Тимурович, 19 июля 2017 г. 6:39:03
     Эйлеров цикл
  5  Иван Михнович, 17 января 2017 г. 18:45:33
     Построенный по условию задачи орграф автоматически удовлетворяет критерию существования Эйлерова пути.
А реализовывать стек руками, да еще и в виде связного списка - это сильно. Вектор работает очень быстро за счёт аппаратного кэша памяти, почти всегда он эффективнее списка.
  6  Денис Розимовский, 28 июля 2015 г. 17:53:17
     На сколько я понял, если решать рекурсивно, не хватит размера стека, но можно искать Эйлеров путь нерекурсивно
  7  КруКарКал, 24 ноября 2014 г. 18:06:27
     При memory limit на 7 тесте подумайте о возможности замены int на short
  8  Скрипнюк Владислав Олегович, 06 января 2014 г. 16:37:45
     Реализация стека на базе списка оказалась очень не эффективной из-за частого использования функций new и delete. Стек на базе массива дал очень большую прибавку в скорости и программа выполнилась за 0.166 с
  9  Омельяненко Андрій Миколайович, 03 июня 2013 г. 22:03:06
     m явно больше чем 10^5.
  10  Фоменко Владимир, 23 марта 2013 г. 23:48:05
     Интерестно, как при ограничениях m >= 1, число n может быть равно единице. Ошибка в ограничениях...
  11  Иванов Михаил Александрович, 13 сентября 2012 г. 15:04:14
     Задача стандартная. Очень легкая.
  12  Кудаков Вадим, 30 июля 2012 г. 0:26:53
     53% - это не смешно даже. Задача гораздо большего стоит.
 1

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

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