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