Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Матус Даниил Дмитриевич, 11 октября 2020 г. 16:07:41
     найс тема дп по профилю где O(2^(2*min(n,m))*max(n,m))
  2  Винк В В, 01 марта 2018 г. 14:30:28
     Исправьте, пожалуйста, условие так чтобы было сразу понятно, что ПРОИЗВЕДЕНИЕ M на N не превышает 30. Когда читаешь задачу на планшете между M и N только пробел. Я два дня маялся, искал решение для M и N , не превышающих 30. Только когда прочёл обсуждение задачи, наконец понял, что это произведение. На компе между M и N видна точка, но что-то я больше нигде не видел чтоб это было так изображено. В учебниках начальных классов так обозначают умножение двух чисел записанных в обычном десятичном виде, но не в виде латинских букв.
  3  Глубокий Станислав Сергеевич, 04 сентября 2016 г. 14:50:39
     Еще тесты:

4 2
178

4 4
23858

5 5
5735478

10 3
144506294

5 6
119310334

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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru