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

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

HotLog


 
[Вернуться к задаче]   1
  1  Я ВОР АУЕ КСТА, 23 августа 2020 г. 4:44:49
     Уууух, как я только не крутил эту задачу, а оказывается, что решение N*M на поверхности, почти... В общем подумайте как имея наибольшие площади квадратов выйти на наибольшие площади прямоугольников. И да, стек мне тоже понадобился.
  2  Матус Даниил Дмитриевич, 13 августа 2020 г. 12:25:39
     для тех кто не занет как решать дам подсказку 1 решите задачу фермер через массив и дп 2 каждый прямоугольник можно представить как несколько квадратов со стороной равной минимальной стороне прямоугольника и там есть два варианта она либо сверху либо с боку
  3  Матус Даниил Дмитриевич, 13 августа 2020 г. 12:17:34
     ху сделал сначала стеками не прошло потом через месяц перекодил тем же алго и прошлоЭ) вот так чудеса
  4  Севидов Артём Алексеевич, 11 июля 2020 г. 21:41:13
     Стэк рулит)) Если не получается решить задачу, то попробуйте решить задачу "Гистограмма" на informatics.mccme.ru (№111253) , и подумайте,как ее сюда впихнуть
  5  Асхат, 18 июля 2014 г. 20:49:39
     Решение за N*M плюс "Stack"
  6  Пересадин Илья, 15 марта 2012 г. 23:48:22
     придумал все таки свой алго за nm, отличная задача!
  7  Моисеев Борис Дмитриевич, 01 февраля 2012 г. 21:36:18
     Сарай можно строить только параллельно осям координат?
     Да
  8  Фурко Роман Владимирович, 03 мая 2010 г. 23:34:27
     а первый тест такой же как и в условии????
     Да
 1

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

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