|
|
|
|
|
|
|
| 1 Яндулов Богдан, 10 июня 2021 г. 21:42:08 |
| Рекурсивный перебор 0.12 секунды.
|
|
|
| 2 Винк В В, 23 июля 2018 г. 13:42:51 |
Есть среди успешно принятых такое решение: 3394980. Время 0.015 сек. Память 56 Кб. Интересно это как?
Это тем или иным способом узнать все тесты и выдавать заранее полученные ответы на них по каким-то характерным признакам тестов. При добавлении нового теста такое решение упадёт.
|
|
|
| 3 Винк В В, 23 июля 2018 г. 13:27:02 |
| Сделал ДП по изломанному профилю. Для этого нужно лишь два линейных массива типа int размером 2^16 (0.5 Мб). Индекс в массиве это двоичная маска состояния. Размер комнаты М (ширину) сделал всегда равным 8, лишние клетки при этом заполняя двойками. Так не нужно рассчитывать маску каждой фигуры для каждой ширины, а только для М=8. В итоге время <=0.062 сек.
|
|
|
| 4 Лукьянов Иван, 12 декабря 2014 г. 22:33:54 |
| Эх, не залезает рекурсивный перебор. Придётся писать ДП по профилю...
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
