| 1 Арестович Егор Викторович, 11 апреля 2025 г. 21:05:53 |
| Изи лол, или рекурсия с мемоизацией (в этом не вижу смысла, слишком долго работает, да и не сильно проще пишется), ну и изи dp со сложность N^2*K
|
|
|
| 2 Караулов Иван Дмитриевич, 30 октября 2023 г. 18:17:52 |
| Сначала решите "магазин"(169), обязательно поймите как делать после идите сюда так вообще изи ничего даже рисовать или представлять не надо, интуитивно понятно, главное с магазом разберитесь)
|
|
|
| 3 Серикбек Асанали, 11 мая 2023 г. 20:19:05 |
| Изи рекурсия с мемоизацией
|
|
|
| 4 Билалов Тимур, 18 декабря 2022 г. 18:23:29 |
| волновой алгоритм
|
|
|
| 5 Билли Херрингтон, 12 августа 2020 г. 13:25:01 |
| халява)
|
|
|
| 6 Шацкий Владислав Александрович, 08 июля 2020 г. 23:46:34 |
| Решил двумя способами. 1 способ - трехмерный массив, 2 способ два двухмерных массива.
|
|
|
| 7 Севидов Артём Алексеевич, 23 мая 2020 г. 0:07:01 |
| O(N*N*K)
|
|
|
| 8 Матвеев Роман Николаевич, 09 сентября 2019 г. 23:09:50 |
| Просто потратил 2 часа на то, что не вычитал из одной переменной единицу. А так задача легкая.
|
|
|
| 9 Строганов Никита Сергеевич, 28 июля 2018 г. 15:41:06 |
| Рекурсия + мемоизация - бесценный алгоритм! Сколько он мне времени сэкономил!)
|
|
|
| 10 Дима СЮХ, 06 сентября 2017 г. 14:56:33 |
Сдал кубической динамикой.
В общем случае: сколькими способами за K шагов можно попасть в клетку (i; j).
|
|
|
| 11 Слуцкий Алексей, 26 января 2017 г. 10:11:11 |
| Мда... Покажите мне задачу, в обсуждениях которой нет предложений решить ее возведением матрицы в степень. Давайте еще А + В решать возведением матрицы в степень.
|
|
|
| 12 Асхат, 08 августа 2014 г. 12:46:47 |
| трехмерная динамика
|
|
|
| 13 Алтыбай Назарбек, 11 ноября 2013 г. 16:43:47 |
| dp[k][i][j] => кол-во способов дойти до клетки (i, j) за k ходов
|
|
|
| 14 Шевкунов Кирилл Сергеевич, 20 сентября 2013 г. 18:22:19 |
Решил задач 7 про BFS подряд, и вот эта задача вернула меня на землю.)
Подсказка: Три цикла.
|
|
|
| 15 Скрипнюк Владислав Олегович, 14 июля 2013 г. 12:01:38 |
| Хотел рекурсией - не прошло по времени(((
|
|
|
| 16 Глейх Андрей Артурович, 05 октября 2012 г. 14:56:56 |
| исходная матрица -> матрица связности графа -> возведение матрицы связности в степень -> один из элементов в точности равен искомой величине
|
|
|
| 17 Тест Тест Тест, 17 августа 2012 г. 16:51:34 |
| Это решается как-то не волновым?
|
|
|
| 18 Фоменко Владимир, 19 марта 2012 г. 14:23:59 |
| Легче всего решить возведением матрицы в степень!
|
|
|
| 19 Жиркевич Анастасия Борисовна, 21 февраля 2012 г. 13:31:39 |
| Боялась, что вылетит за время, но все отлично))) Пробуйте
|
|
|
| 20 Слава роботам, 11 декабря 2011 г. 19:49:55 |
| задача и правда похожа на "магазин", но в данном случае идея с заполнением трехмерного массива очень тяжело была принята моим мозгом :(
|
|
|
