| 1 Махамбет, 17 августа 2020 г. 9:41:03 |
| изи за O(n*n*m*m)
|
|
|
| 2 Матус Даниил Дмитриевич, 13 августа 2020 г. 12:21:32 |
| а сейчас закодил фермер 2 через стеки и все n*m
|
|
|
| 3 Матус Даниил Дмитриевич, 13 августа 2020 г. 11:10:11 |
| сдал как задачу прямоугольник за n*n*m*m но вот с фермером такое не прокатит и там я даже не знаю что делать надо
|
|
|
| 4 Аглиев Камиль Марселевич, 09 мая 2020 г. 15:35:57 |
| что значит корабль с координатами 3 5 и 3 7 у него ширина даже не 1? как это понять и какие точки тогда граничат с таким кораблем
|
|
|
| 5 Бачурин Максим Александрович, 21 июля 2017 г. 13:07:27 |
| тут решил за куб, а вот над фермером - 2 надо подумать
|
|
|
| 6 Алтыбай Назарбек, 31 января 2014 г. 11:00:32 |
| за O(NM) 0,017
|
|
|
| 7 Хазипов Айрат Ринатович, 03 января 2014 г. 10:08:40 |
а вот вам и контртест к моему "верному" решению:
5 6 2
4 3 4 5
2 4 2 5
правильный ответ 5, а мой алгоритм, получивший Accepted, даст 4.
Админ, отрегулируй, чтоль =)
|
|
|
| 8 Глембоцкий Владислав Олегович, 26 мая 2012 г. 14:37:06 |
Фермер - 2 возвращаеться)))
По сути, данная сводится к классическому Фермеру-2. Но за счет небольшого числа кораблей, возможно, здесь можно реализовать более простое решение.
|
|
|
| 9 Кудаков Вадим, 28 октября 2011 г. 14:45:26 |
| Блин, сколько же времени я потерял, пока не понял, что корабли не могут соприкасаться друг с другом...
|
|
|
| 10 Шефтелевич Павел Аркадьевич, 10 июня 2011 г. 16:54:38 |
| эта задача похожа на фермер-2, но проще из-за ограничеий. здесь проходит решение задачи прямоугольник, только немного измененное. странно что сдало в 2 раза меньше людей
|
|
|
| 11 Пересадин Илья, 24 мая 2011 г. 0:26:10 |
это задача сводится к задаче фермер, разве нет?(и ограничения такие же) но тем не менее у задачи фермер сложность 46, а тут 60
В задаче "Фермер" нужно было искать квадрат, а здесь прямоугольник. А вот на "Фермера-2" задача больше похожа.
|
|
|
| 12 Суворов Константин Васильевич, 03 мая 2011 г. 14:59:28 |
Фермер-2 посложнее будет
Это смотря как решать эту задачу.
|
|
|
| 13 Франчук Роман Павлович, 17 апреля 2011 г. 14:16:26 |
| Фермер-2
|
|
|
| 14 Фурко Роман Владимирович, 04 мая 2010 г. 11:51:53 |
А что за первый тест????
Первый тест совпадает с тестом в примере.
|
|
|
| 15 Фурко Роман Владимирович, 04 мая 2010 г. 11:38:51 |
А O(n*n*m*m) пройдет????
Да, тут такое возможно, не обязательно за квадрат.
|
|
|
| 16 Даньшин Антон Анатольевич [MIPT], 25 апреля 2010 г. 20:38:34 |
| Хотя и у меня тоже вроде быстро выполняется.... Но ведь 100 миллионов операций многовато =)
|
|
|
| 17 Даньшин Антон Анатольевич [MIPT], 25 апреля 2010 г. 20:35:42 |
N^4 за 0,11 секунд...
хороший у вас сервер....
|
|
|
| 18 Глащенко Никита Вячеславович, 08 августа 2008 г. 10:31:16 |
| Странно,в фермере-2 моё решение в числе лучших,а тут с тем же самым алгоритмом TLE на 5 тесте
|
|
|
| 19 Artem, 03 июля 2008 г. 0:03:14 |
Интересно. Эту задачe решило 8 человек, на мой взглят такую же но с большеми ограничениями(Фермер-2)-39 человек. Как так?
Эта задача много позже на сайте появилась и не является так широко распространенной. Хотя она конечно легче, ее можно в принципе не только квадратом, но и кубом и даже четвертой степенью алгоритмом сложности решить.
|
|
|
