| 1 Севидов Артём Алексеевич, 17 августа 2021 г. 2:38:44 |
| Длина ответа во всех тестах не превышает 950 :)
|
|
|
| 2 Шаготский Степан Сергеевич, 08 июля 2019 г. 14:02:31 |
Как определяется количество узлов?
Количество узлов - это аналог суммы цифр.
|
|
|
| 3 Ковешников Глеб, 24 августа 2018 г. 22:07:09 |
| тест: 4 92 ответ: 100000
|
|
|
| 4 Згурский Валерий Дмитриевич, 18 февраля 2017 г. 17:32:07 |
Задача очень простая. Поиск в ширину. В итоге работало за ~M^2. Можно до M log M сократить при желании.
Правда сам очень долго тупил, перепутав переменные)
|
|
|
| 5 Керножицкий Александр Сергеевич, 26 января 2016 г. 14:19:26 |
| Решил! Решение прикольное, правда не понимаю, куда эту задачу в 1000 символов решать.
|
|
|
| 6 Полиграф Полиграфович, 03 декабря 2015 г. 23:09:46 |
| Легенда к задаче ужасная
|
|
|
| 7 Кудаков Вадим, 23 июля 2012 г. 11:52:48 |
Офигенная задача!
Сдал модифицированным поиском в ширину за O(M) времени и памяти.
И еще благодаря этой задаче до меня дошло, как можно легко посчитать длинный остаток.
|
|
|
| 8 Миша, 26 октября 2011 г. 20:12:28 |
| Мне не ясно одно - какое максимальное число на выходе? Может ли громоздкое число на выходе типа 10000000000000010, т.е. 2 узла?
|
|
|
| 9 Ющенко Егор Андреевич, 17 января 2011 г. 17:39:59 |
Уважаемый Сергей Николаевич, можете ли вы мне сказать, моя идея решения верна или нет? По-моему так просто быть не может, но не могу придумать контрпримера к ней..
ID 1197231
Не верна. Циклом все не перебрать, ответом может быть число, состоящее более чем из 100 цифр (а на самом деле еще много больше).
|
|
|
| 10 арилалкиламин-N-ацетилтрансфераза, 24 февраля 2010 г. 4:32:25 |
10 __killer__, 31 марта 2009 г. 16:40:15
А если несколько ответов, какой выводить?
Присоединяюсь к вопросу. 6+24 = 30 (делится на 15) и 6+114=120 тоже делится. И сумма цифр одинаковая.
Здесь можно выводить любое, у нас имеется чекер к данной задаче.
|
|
|
| 11 Асташкевич Михаил Геннадьевич, 19 февраля 2010 г. 14:51:16 |
| По-моему рекурсия с меморизацией пошустрее будет, да и по памяти более вменяемо, чем 10 - 14 мб. Дерзайте ;)
|
|
|
| 12 Прищенко Богдан Олегович, 30 января 2010 г. 20:44:02 |
Хорошая задача. Очень простая и сразу понятная динамика, но довольно строгие ограничения. А я в первом варианте для каждого элемента матрицы хранил строку-ответ:) Пару раз пришлось переписывать, пока не понял, что надо указатели на ответ писать. Только вот меня заинтересовало, как ее решить оптимально. В списке рекордов есть люди с временем в пределах 0.1, надо будет подумать, как так написать, это явно не квадрат. У меня за время решения появилась идея, как математически оформить решение быстрее квадрата, но пока я в ней не очень уверен, так как подозреваю, что не всегда работать будет.
Еще подумаю в свободное время.
|
|
|
| 13 Котельников Роман, 12 мая 2009 г. 16:13:30 |
а почему решение для 5 8- число 11 а не 3?
ведь (5+3) mod 8 =0??
Для создания веревки, обозначающей 11 потребуется 2 узелка, а для веревки, означающей число 3 потребуется целых 3 узелка. По условию задачи нужно найти число, которое связать как можно быстрее возможно будет. Поэтому правильно ответ 11.
|
|
|
| 14 Нагин Сергей Юрьевич, 29 апреля 2009 г. 22:53:10 |
| УРА!!!!!!!!!!!!!Я ЕЕ СДАЛ!!!!!!!!!!!!!!!! Оказывается тут не особо трудное ДП!!!!!!!!! Просто надо не искать откуда можно перейти ,а куда можно перейти!!!!!!!!! Тут все просто выходит!!!!!!!!!!!
|
|
|
| 15 Высоцкий Игорь ...Tip(o_Q)Tronic..., 11 апреля 2009 г. 19:45:45 |
пожалуйста, скажите, где у меня ошибка, и что означает число К?
вроде как в условии задачи сказано, что такое число K
|
|
|
| 16 Нагин Сергей Юрьевич, 03 апреля 2009 г. 22:15:47 |
| Двумерное ДП?? Даже нет идей...
|
|
|
| 17 Григорьевых Данил Павлович, 31 марта 2009 г. 19:50:42 |
Ничего здесь, по-идее, не надо юзать. Я бы вообще отнёс эту задачу в тему "Динамика".
Ок, уже изменено.
|
|
|
| 18 Нагин Сергей Юрьевич, 31 марта 2009 г. 19:43:39 |
| Хм.... Судя по всему тут можно юзать кучу....
|
|
|
| 19 __killer__, 31 марта 2009 г. 16:40:15 |
| А если несколько ответов, какой выводить?
|
|
|
| 20 Боронов Зохир Сироджиддинович, 30 марта 2009 г. 13:54:29 |
Чо так много писанины, а смысл в 2ух стоках!!!
Бывает... Зато задача не самая легкая, так что временем, затраченным на понимание можно принебречь по отношению к времени на решение.
|
|
|
