|
|
|
|
|
|
|
| 1 Кургузов Михаил Сергеевич, 06 октября 2021 г. 19:55:18 |
| Первый тест не совпадает с указанным?
|
|
|
| 2 Дорофеев Вадим, 22 мая 2021 г. 19:13:44 |
| Почему-то никак не увидел ДП, решил двумерным фенвиком.
|
|
|
| 3 Зинов Вадим, 31 июля 2020 г. 0:04:04 |
| Оказывается, правильное решение не обязательно должно релаксировать ответ в режиме онлайн, при получении новых данных)
|
|
|
| 4 Матус Даниил Дмитриевич, 24 июля 2020 г. 19:13:07 |
| 3 Давид Нигматуллин, 22 ноября 2017 г. 16:05:20 1). Напрягает что не дано явных ограничений на P 2). Напрягает что задача решается довольно просто по идее P max = n*m так как каждый делает только одно упражнение данного вида
|
|
|
| 5 Абылай, 25 марта 2020 г. 14:58:12 |
| DP O(P + 3*N*M)
|
|
|
| 6 Забавский Даниил Артёмович, 29 августа 2018 г. 17:47:28 |
| Сдал с помощью ДО асимптота O(3*P*log(P))
|
|
|
| 7 Давид Нигматуллин, 22 ноября 2017 г. 16:05:20 |
1). Напрягает что не дано явных ограничений на P
2). Напрягает что задача решается довольно просто
|
|
|
| 8 Данилыч, 30 августа 2015 г. 17:39:06 |
| С такими ограничениями только решение за квадрат не пройдёт.
|
|
|
| 9 Шевкунов Кирилл Сергеевич, 13 декабря 2014 г. 15:02:52 |
| В первом тесте (не из условия) обратите внимание на + - 1 при сравнении пар.
|
|
|
| 10 Немцев Евгений Владимирович, 23 апреля 2014 г. 9:26:09 |
| Хорошая задачка) В принципе можно и 1 секунду поставить ограничение, а то я думаю и перебор пройдет за 3 секунды, ну вообще решается за O(p+n*m), как уже упоминалось не раз
|
|
|
| 11 Данковцев Максим Алексеевич, 19 июня 2013 г. 10:58:14 |
| Решил за O(n*m+p). В 15 тесте сдал с помощью {$Q-,R-}
|
|
|
| 12 Балакший Андрей Владимирович, 28 февраля 2012 г. 22:20:33 |
Мда. Почему то
if (scanf("%d%d", &a, &b) != 2)
break;
не спасло от 15го теста, зато спасло
int a = -1, b = -1;
scanf("%d%d", &a, &b);
if (a == -1) break;
|
|
|
| 13 Mиша Панявин [PML], 06 октября 2010 г. 10:50:57 |
| Пададокс - с задачей "Еловая аллея" мучался полтора дня и то не решил пока не помогли. А здесь стоило подумать минут двадцать и сдал с первого раза. И мне кажется ограничения на N и M нужно приподнять до 1000 потому что существует решение за O(NM) и не очень сложное.
|
|
|
| 14 Федюнин Валерий Викторович, 05 марта 2010 г. 14:42:11 |
| и я тут не увидел никаких графов, динамика на 2мерном массиве сложнотью (n*m*n)
|
|
|
| 15 Прищенко Богдан Олегович, 21 января 2010 г. 1:07:43 |
Есть:) Перед сном решил попробовать силы в лаконичности кодинга, вроде бы получилось.
Главное, сначала (сразу полсе поста сдесь) довольно быстро написал решение, верное, но долгое. Под 1000 знаков, явно больше 500, даже если с моего стиля кодинга перевести в экономный. Даже неохота было сдавать, так как выглядело страшно:( Асимптотика O(n*m+p), как уже было сказано.
Потом понял, как сформулировать задачу математически - нам надо посчитать количество пересечений отрезков, соеденяющих 2 множества точек. Некое подобие двудольного графа получается, а вы говорите - графов нету:) Написал коротко и ясно, сдал, сел урезать код... получилось до 305. Первый среди паскалистов, на плюсах можно короче, но лень переписывать. Неплохо, если учесть, что короче 350 на паскале кроме меня пока только у Ладика Артема (348). Хорошая задача, понравилась, не даром потратил 2 с лишним часа. Она авторская, или перевод с иностранных источников? Как всегда, после решения сел гуглить - не находит.
|
|
|
| 16 Карелин Виталий Александрович, 12 апреля 2009 г. 22:45:04 |
Ха, сделал за O(n*n*m)
Графы?Какие графы?)))
|
|
|
| 17 Глащенко Никита Вячеславович, 28 февраля 2009 г. 12:25:13 |
| Классная задача! Её можно решать как одномерным так и двумерным фенвиком.
|
|
|
| 18 Соболев Евгений, 17 февраля 2009 г. 20:05:50 |
Сделал эту задачу за O(P*N), графов не увидел, чистейшая динамика...
Хорошо, уговорили. Правда иногда чистейшая динамика может замечательно пересекаться с чистейшими графами. Например, алгоритмы Дейкстры и Флойда - по сути динамика, а по сути на графах применяются. Тут как бы тоже можно модель этих связей как граф представить, только об этом лучше и не задумываться.
|
|
|
| 19 Ch0W, 30 августа 2008 г. 21:17:21 |
| Хорошая задача, сдал O(P*(logP+N)), но как-то графов не вижу здесь, надо еще подумать))
|
|
|
| 20 Нагин Сергей Юрьевич, 17 июля 2008 г. 23:29:11 |
| тобиш О(р*р) не проходит.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
