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