|
|
|
|
|
|
|
| 1 Литвиненко Михаил Максимович, 12 марта 2023 г. 22:24:54 |
| Думал что то сложное, раз дают 66 процентов, в итоге написал за 60 строк кода на плюсах, тем временем на ютубе объясняют это за час+. Очень странно на самом деле, ничего сложного абсолютно нет, даже с первой попытки залетело
|
|
|
| 2 Матус Даниил Дмитриевич, 11 октября 2020 г. 16:07:41 |
| найс тема дп по профилю где O(2^(2*min(n,m))*max(n,m))
|
|
|
| 3 Винк В В, 01 марта 2018 г. 14:30:28 |
| Исправьте, пожалуйста, условие так чтобы было сразу понятно, что ПРОИЗВЕДЕНИЕ M на N не превышает 30. Когда читаешь задачу на планшете между M и N только пробел. Я два дня маялся, искал решение для M и N , не превышающих 30. Только когда прочёл обсуждение задачи, наконец понял, что это произведение. На компе между M и N видна точка, но что-то я больше нигде не видел чтоб это было так изображено. В учебниках начальных классов так обозначают умножение двух чисел записанных в обычном десятичном виде, но не в виде латинских букв.
|
|
|
| 4 Глубокий Станислав Сергеевич, 04 сентября 2016 г. 14:50:39 |
Еще тесты:
4 2
178
4 4
23858
5 5
5735478
10 3
144506294
5 6
119310334
15 2
208199210
|
|
|
| 5 Полиграф Полиграфович, 20 декабря 2015 г. 21:15:06 |
| У вас получил AC, после этого встретил эту задачу на codeforces. Отправил тот же самый код на CF получил WA13
|
|
|
| 6 Асландуков Андрей Николаевич, 25 июля 2015 г. 14:39:18 |
У кого не проходит первый тест:
1 1
ответ: 2
|
|
|
| 7 Нуриев Наиль Дамирович, 22 июня 2015 г. 12:09:12 |
Дженжер Святослав Вадимович
Конечно такого теста нет, ведь ограничения: 1<=n*m<=30
|
|
|
| 8 Дженжер Святослав Вадимович, 20 марта 2015 г. 10:31:42 |
| Мне кажется, здесь нет теста, где M, N по 30. У меня было TL, когда я возводил 2 в степень М, а когда стал брать 2^min(M, N), зашло )
|
|
|
| 9 Биржан, 27 февраля 2012 г. 18:26:38 |
ДП по профилю))))
Именно.
|
|
|
| 10 Z :), 14 января 2011 г. 17:08:22 |
А, все, разобрался.
Тут самое проблемное - проверить узоры на совместимость
|
|
|
| 11 Прищенко Богдан Олегович, 15 февраля 2010 г. 20:19:40 |
Кажется, последняя задача с первой сотни:) Сдал... Оставалась она и нолики, сегодня сдал и ту, и эту.
Я, кстати, долго тормозил, так как не мог придумать, как решать, когда большая размерность дана первой, а маленькая - второй (10 2 или 15 2 к примеру). Там ведь получается 2 в 30ом перебирать в худшем случае. Минут 20 потратил, чтоб понять, что можно просто поменять входные числа, и у нас в итоге больше 2^12 на каждом шагу прорабатывать не надо будет:)
|
|
|
| 12 Зубашев Степан, 20 ноября 2009 г. 20:44:51 |
| хехе попробовал прекалк, accepted =) теперь буду думать как решить "по профилю", жаль только man какой то уж больно заумный
|
|
|
| 13 Чабаненко Владислав Дмитриевич, 21 февраля 2009 г. 15:39:40 |
а что такое перекалк
это когда например надо вычислить какую то функцию F(N) для N=1..10, но на вычисление каждого F(i) уходит много времени, тогда можно самому запустить программу и вычислить для всех i используя много времени, а в программе написать все ифами, используя уже ранее вычисленные значения.
|
|
|
| 14 Нагин Сергей Юрьевич, 14 января 2009 г. 19:35:27 |
| на изломаный профиль рекурсивный перебор бит-масок надо(((
|
|
|
| 15 Kuzmin Alexey Andreevich, 10 января 2009 г. 14:04:24 |
| Неделю назад в Летней Компьютерной Школе эту задачу для таких ограничений писал
|
|
|
| 16 Kuzmin Alexey Andreevich, 10 января 2009 г. 13:59:49 |
Сделали бы ограничения n*m<=250 а то ДП по профилю проходит а там пришлось бы писать ДП по изломанному профилю
Это весомое усложнение задачи, к тому же еще длинная арифметика добавится.
|
|
|
| 17 Нагин Сергей Юрьевич, 15 октября 2008 г. 17:38:21 |
ха! задача решаема перебором!
замечу: не перебором, а прекалком. тупой перебор по времени не проходит. ну а вообще здесь уместна динамика по профилю.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
