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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Антон Владимирович, 09 октября 2021 г. 14:11:49
     Если 2 одинаковых расстановки получены расстановкой фигур в разном порядке, то они считаются за 2 расстановки или за одну?
  2  Зинов Вадим, 25 августа 2020 г. 10:43:54
     Без перекалка 0.062, все просто.
  3  Зайцев Владимир Алексеевич, 19 февраля 2020 г. 23:00:08
     Тесты мягко говоря слабые, поймав один раз TLE и найдя наименее оптимальный тест, я пытался оптимизировать код. Но по итогу перед прекальком решил просто отправить имеющийся код. И то, что у меня на одном из тестов работало ~10 c, тут зашло за 0,218.
  4  Стрелок Павел Стрелецкий, 06 июня 2019 г. 12:52:02
     Задача очень лёгкая. Сдал с первого раза, просто проверяете для клетки x;y все клетки на которые может попасть магараджа (свободна ли данная клетка, проверяемая вами). Дальше вы рекурсивно двигаетесь на другую клетку.
  5  Матвеев Роман Николаевич, 03 мая 2019 г. 13:32:13
     Мучался очень долго, на протяжении решения удивлялся, как вы решили эту задачу так быстро.Может быть из-за того,что я новичок.для N=10 воспользовался перекальком.
  6  Яндулов Богдан, 13 декабря 2018 г. 0:11:52
     Прекальк, как вариант
  7  Винк В В, 06 марта 2018 г. 15:06:33
     Без прекалка время 0.218 . Просто берёшь и отсекаешь всё лишнее. Как скульптор. ))
  8  Зубашев Степан, 01 августа 2016 г. 8:46:17
     Удалось ужать время до 0.3 sec. Но не покидает мысль, что можно считать не только для верхней половины, а только для одного из 4-х углов. Но похоже, там всё уже не тривиально получается. Плюс в случае нечётного N слишком много заморочек. Если бы N было >= 12, я думаю это было бы востребовано.
  9  Зубашев Степан, 31 июля 2016 г. 21:26:57
     Решение в лоб совсем без оптимизации не прошло, ибо чуть больше секунды. Убрал совсем уж холостые итерации = AC, но за 0.9 секунд. C++ быстрый :) Буду думать, дальше, так не считается :D
  10  Зуєв Антон Миколайович, 20 февраля 2015 г. 12:12:10
     Согласен с нижесказанным . Проходит даже немного оптимизированный перебор . Увеличьте N или уменьшите время до 0.5 и тогда можно будет понять за что 70%
  11  Финк Артём Альбертович, 18 июля 2014 г. 18:20:54
     ребят используем алгоритм поиска с возвратом
  12  Хворых Павел, 10 июля 2012 г. 15:12:10
     Пришлось сдать прекалком (который генерируется, как я уже сказал, 2 секунды)
     Ограничения позволяют решить задачу без прекалка.
  13  Кудаков Вадим, 28 января 2012 г. 18:02:45
     Хорошая, годная задача :) Правда тянет она баллов на 50, но никак не на 70.
     Согласен, для такой задачи 70 - это действительно много. Пожалуй 55-60 - самое то. Но пусть остается пока как есть.
  14  Бабенко Михаил Павлович, 23 октября 2011 г. 17:43:53
     чё то я вообще не врублюсь. Идейку подскажите?
     Рекурсия.
  15  Балакший Андрей Владимирович, 16 июня 2011 г. 16:08:16
     М, как вариант было бы хорошо сделать 0.5с ограничение, чтобы заставить мозг думать, а не просто писать лобовое решение
  16  Балакший Андрей Владимирович, 24 мая 2011 г. 14:34:49
     Я понимаю что здесь рекурсия сама по себе, оценена очень выско, но не 70% же! даже на 60 не тянит, по крайней мере с такими ограничениями.
  17  Боровилов Руслан Николаевич, 22 мая 2011 г. 4:04:43
     Сдал с первого раза. Особо не оптимизировал. Странно.
  18  Mиша Панявин [PML], 30 сентября 2010 г. 6:25:03
     WoW - С первого раза!!!
  19  Каменко&Барышев, 07 марта 2010 г. 17:36:41
     Подсказко
10 5
ответ 562384
  20  Павел Андреевич [perm su], 06 марта 2010 г. 16:24:09
     переборное решение проходит без прекалька.
     но для N=12 у меня не получилось, пришлось прекалк писать. поэтому здесь решил упростить.
 1 2

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

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



стайл скю