| 1 Арестович Егор Викторович, 09 декабря 2025 г. 11:43:29 |
| BFS заходит на изи в отличии от DFS, похоже тесты с кораблями корридорами, в таких естах stack огромный получается
|
|
|
| 2 Неизвестный, 03 декабря 2025 г. 6:28:53 |
| Простой BFS и немножко подумать всё это хватить чтобы решить эту задачу
|
|
|
| 3 Неизвестный, 19 января 2025 г. 16:50:48 |
| Эту задачу можно решить на питоне или тут похдит тоько C++?
|
|
|
| 4 Неизвестный, 13 января 2025 г. 16:44:20 |
| time limit exceeded на bfs в питоне на тесте номер 10.
|
|
|
| 5 Караулов Иван Дмитриевич, 12 января 2024 г. 14:03:34 |
| дфс не хотел заходить, бфс с первого трая, и даже не подобрался близко к ограничениям
|
|
|
| 6 Билалов Тимур, 18 июня 2023 г. 9:57:32 |
| Не учел то, что я маркирую вершину только после захода в нее, и могу засунуть ее в очередь лишний раз, пока до нее не дойду
|
|
|
| 7 Неизвестный, 25 октября 2022 г. 18:31:13 |
| DSU + Венн диаграмма из двух кругов ;D
|
|
|
| 8 Фалейчик Никита Владиславович, 16 июля 2022 г. 18:52:57 |
| Извините, не WA, a ML
|
|
|
| 9 Фалейчик Никита Владиславович, 16 июля 2022 г. 18:52:30 |
| Использовал dfs - WA13, заменил на bfs - accepted :)
|
|
|
| 10 Беспалов Павел Сергеевич, 14 июня 2021 г. 20:43:03 |
| Респект за задачу))))
|
|
|
| 11 Зинов Вадим, 29 августа 2020 г. 13:28:42 |
| Начинай-те с бфс-а, а то дфс слишком сильно стек есть
|
|
|
| 12 Есмуханов Ансар РФМШ, 02 августа 2020 г. 15:37:19 |
| Если не заходит по памяти, попробуйте bfs вместо dfs-a или char поставьте
|
|
|
| 13 Матус Даниил Дмитриевич, 15 июля 2020 г. 0:24:57 |
| не баньте))))
|
|
|
| 14 Матус Даниил Дмитриевич, 15 июля 2020 г. 0:24:48 |
| и снова изи бризи бля уже 3 задача на закраску подряд не с первого трая сори люблю делать большие массивы на дохулиард элементов на случай если админы как обычно обосрались и сделали каличные тесты админы асмп это не вам если что
|
|
|
| 15 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 02 июня 2020 г. 16:49:50 |
| xe -xe Bfs obichniy
|
|
|
| 16 Буславский Александр Андреевич, 15 марта 2020 г. 11:08:05 |
| queue c pair проходит. Обратите внимание, чтобы никакую необработанную клетку корабля не помещать в очередь дважды.
|
|
|
| 17 Чечулин Лев Олегович, 03 ноября 2019 г. 18:45:08 |
| Объясните мне, почему у меня только с одним vector<vector<char>> идёт переполнение памяти. Я посчитал: на 1 символ char уходит 8 бит памяти. В моём векторе хранится максимум миллион символов. Соответственно - 8 мегабит памяти, не больше. У меня же ошибка на 4 тесте. Очень странно.
|
|
|
| 18 Владислав Войтов, 23 сентября 2019 г. 20:26:33 |
| Если использовать queue ,то memory limited на 10 тесте,а со stack ACCEPTED. Выводы делайте сами
|
|
|
| 19 Вечер Даниил Леонидович, 17 сентября 2019 г. 19:10:58 |
| Ещё одно доказательство того что в бфс нужно использовать stack,а не queue
|
|
|
| 20 Кенес Ерасыл Талгатович, 14 августа 2019 г. 19:05:38 |
| Что делать с MLE на 10-м тесте ? (PS: использую обычный двумерный массив char)
|
|
|
