| 1 Чернышов Андрей Максимович, 10 марта 2026 г. 16:57:03 |
| У меня получилось решение через DFS с мемоизацией состояний, т.к. минимальность ответа не требовалась. Состояние: позиция и направление корабля игрока, битмаски живых врагов и обломков. Переходы — полная симуляция хода игрока и последующего одновременного хода всех врагов. Для ускорения поиска упорядочивал действия эвристикой, отдавая приоритет выстрелам и ходам, уменьшающим число врагов. На java решение прошло за 0.04 с и примерно 2 мб.
|
|
|
| 2 Йегер Эрик Григорьевич, 09 июня 2021 г. 1:17:19 |
| Я долбо**, конечно. Ценой 89 попыток буду знать, что трайкетчи в C# работают из рук вон медленно. Да и то чудом это заметил.
|
|
|
| 3 Дмитриев Дмитрий Андреевич, 15 апреля 2021 г. 10:58:51 |
| В чем прикол ставить ограничения в 16МБ? На всех олимпиадах давно уже как минимум 64 дается...
|
|
|
| 4 Яндулов Богдан, 28 октября 2019 г. 21:02:31 |
| Хватит менять координаты!!!
|
|
|
| 5 Кожевников Даниил Кириллович, 20 сентября 2018 г. 16:01:03 |
| Здравствуйте Сергей Владимирович,c новым годом!
|
|
|
| 6 Приставко Никита, 20 сентября 2018 г. 16:00:05 |
| романыч?
|
|
|
| 7 Кожевников Даниил Кириллович, 20 сентября 2018 г. 15:59:48 |
| по приколу
|
|
|
| 8 Приставко Никита, 20 сентября 2018 г. 15:59:23 |
| зачем нужен check_moves?
|
|
|
| 9 Кожевников Даниил Кириллович, 20 сентября 2018 г. 15:58:28 |
| согласен сложно
|
|
|
| 10 Приставко Никита, 20 сентября 2018 г. 15:57:59 |
| удачи
|
|
|
