| 1 Арестович Егор Викторович, 24 апреля 2025 г. 23:18:10 |
| Задача бомба просто, все нервы мне выела)
|
|
|
| 2 Артас Менетил, 07 мая 2024 г. 15:51:08 |
| Применил метод "ДП по подотрезкам"
|
|
|
| 3 Севидов Артём Алексеевич, 10 октября 2020 г. 13:51:07 |
| O(n^3)
|
|
|
| 4 Чопонов Данияр, 19 июля 2020 г. 18:54:22 |
| Несколько месяцев назад эта задача была адом. Тренировки дают результатов :). Решение за n^2. LR-динамика
|
|
|
| 5 Марина Клементьева, 17 декабря 2019 г. 19:03:24 |
| здесь есть проблема 4*4+4*29 = 132 поясните пожалуйста
|
|
|
| 6 Лия Реджини, 17 декабря 2019 г. 18:59:38 |
| 4*4+4*29 = 132 поясните пожалуйста
|
|
|
| 7 Лия Реджини, 17 декабря 2019 г. 18:59:14 |
| Админ там в условие же не написано полное правильно. Например если расставит блоки таким образом 3 4 14 29 4 34 15 то ответ 4*4+4*29 = 132 поясните пожалуйста
|
|
|
| 8 Бобоев Н, 30 сентября 2019 г. 13:21:49 |
| Админ там в условие же не написано полное правильно. Например если расставит блоки таким образом 3 4 14 29 4 34 15 то ответ 4*4+4*15 = 76 поясните пожалуйста !!! За ране СПАСИБО
|
|
|
| 9 Кузнецова Дарья Юрьевна, 01 апреля 2018 г. 21:11:33 |
| А соединять можно только последовательные блоки или же любые, которые подходят пол параметрам?
|
|
|
| 10 Иван Михнович, 25 апреля 2015 г. 17:39:30 |
Застрял всерьёз на этой задаче, пытаясь решить её одномерной динамикой. Потом отложил на недельку, продвинулся по списку дальше, а теперь вернулся и понял - динамика-то тут ДВУМЕРНАЯ.
Решение получилось за куб.
Простая и красивая задача, вполне себе на 43% :)
|
|
|
| 11 Усачёв Денис Юрьевич, 20 марта 2014 г. 16:07:01 |
Как я намучился с этой задачей. Сделаю подсказку и кину пару тестов для "будущих поколений". Здесь нужно использовать динамическое программирование. Всё сводится к задача о порядке перемножения матриц.
10
2 8
8 4
4 2
2 20
20 40
40 4
4 9
9 2
2 1
1 9
------
106
4
5 4
4 0
0 10
10 3
-----
15
6
2 8
8 4
4 4
4 5
5 2
2 1
-----
23
|
|
|
| 12 Скрипнюк Владислав Олегович, 27 февраля 2014 г. 19:54:02 |
| Решается вроде за n^3
|
|
|
| 13 Скрипнюк Владислав Олегович, 02 января 2014 г. 15:54:05 |
| Действительно похоже на задачу об оптимальной расстановке скобок при перемножении матриц
|
|
|
| 14 Зайцев Максим Олегович, 04 февраля 2012 г. 14:41:45 |
29*15+34*15=435+510=960 ?? думаю следует исправить на 945
Действительно. Исправлено. Спасибо.
|
|
|
| 15 Кулжабай Магжан, 11 октября 2011 г. 8:28:10 |
а что будет если n=1 ? что будем выводить
0
|
|
|
