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

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

HotLog


 
[Вернуться к задаче]   1
  1  Я ВОР АУЕ КСТА, 31 августа 2020 г. 11:41:08
     Моё решение максимально ненормальное, я его сам еле понимаю, но прошло, даже за 15 мс... Эта задача заставила задуматься над некоторыми вопросами, которые раньше мне в голову не приходили.
  2  Матус Даниил Дмитриевич, 25 июля 2020 г. 22:30:21
     ну тупо дп и проверка на четность разности мин кол ва ходов коней в данную точку с первого трая
  3  Каштанов Олег Александрович, 05 июня 2013 г. 21:10:36
     если еще кому сразу не очевидно, кони обязаны ходить каждый ход. Я думал, могут "пасовать", поэтому тоже сначала удивился, как они могут не встретиться.
  4  Пурло Серёжа Сергеевич, 27 мая 2013 г. 15:52:54
     Добавил пару строк в задачу 128 - и Accepted!
  5  Радченко Евгений Вячеславович, 07 июня 2010 г. 13:28:50
     Интереснее было бы если бы в этой задаче доска была не 8 на 8, а n*n, потому что с такими ограничениями задача может быть сдана не совсем эффективным алгоритмом, так как сделал это я. В силу маленьких ограничений здесь есть возможность пробегать обе доски(для первого и второго коня) каждый раз, находя в них вершины из которых нужно ходить дальше, потом еще сравнить обе эти доски. Благодаря этому не нужно использовать очередь
     Это так, но должны быть и такие задачи.
  6  Присяжнюк Анатолий Васильевич, 22 февраля 2009 г. 4:28:49
     Намного проще сдается Динамическим Программированием. Наверное задачу можно отнести и к этой теме, тем более, что все, кто сдавали ДП явно выигрывают по времени работы алгоритма.
     А чем поиск в ширину на графах вам не динамика? Это оно и то же.
  7  Степанов Егор Владимирович, 19 февраля 2008 г. 16:30:01
     граф есть, но он неявный
     верно подмечено, причем тут можно разные графы рассматривать
  8  Ultimate Programming Wizard, 12 февраля 2008 г. 23:42:59
     Я делал без графов - рекурсивным перебором. Графов тут не вижу. Пересмотрите, пожалуста, тему задачи.
     Посмотрел: вы сдали эту задачу.
  9  Мякотин Илья Викторович, 04 октября 2007 г. 20:27:51
     Первый тест как в примере?
     нет, в примере первый тест другой: a1 a2
 1

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

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