Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Чурилов Н А, 07 августа 2021 г. 5:02:25
     Что происходит в 4-м тесте? Почему он неправильный?
  2  Пирогов Николай Сергеевич, 07 декабря 2020 г. 12:07:50
     покажите 4 тест что с ним не так, у многих wa на нем
  3  Гимадутдинов Рустем ПМИ ИВМиИТ, 18 сентября 2020 г. 15:17:54
     на Jave тайм лимит даже с BufferedReader ((
  4  Авдеев Марк Владимирович, 19 ноября 2019 г. 9:36:13
     Я явно не дружу с такими задачами... Но то, что тут нету граничных тестов, удручает... У меня тест 200 200 и шахматный порядок проходил за 1,5 секунды. тут задача зашла за 1 секунду максимум...
  5  Тимофеев Александр Сергеевич, 09 ноября 2019 г. 10:18:03
     DFS или BFS не совсем важно. Но DFS проще в плане написания кода. Советую решить задачи "Покраска лабиринта","Лоскутки"
  6  Бобоев Н, 01 октября 2019 г. 12:33:48
     Вечер Даниил Леонидович, это реально )))STACK -> ACC
  7  Вечер Даниил Леонидович, 17 сентября 2019 г. 18:03:21
     Просто огромное спасибо Аскарову Айдыну Нурлыбековичу,я не знал о такой особенности очередей и стеков,изменил очередь на стек и всё прошло)
  8  Матус Даниил Дмитриевич, 26 августа 2019 г. 19:47:18
     народ для тех кто делает через массивы кодны проверяете сразу заполняйте а не только в очередь кидайте иначе много повтора и память
  9  Гизатуллин Амир, 12 ноября 2018 г. 15:56:56
     мдэ на informatics такая же задача прошла с моим кодом тут видать тестики поумнее
  10  Строганов Никита Сергеевич, 30 июля 2018 г. 22:08:56
     Решил не графами, а системой непересекающихся множеств. Люблю эту структуру данных)))
  11  ГИМАДУТДИНОВ, 26 декабря 2017 г. 17:26:11
     Если писать на питоне рекурсивный DFS, будет RE 5. И ничего с этим не сделаешь
     В Питоне можно указать максимальный размер стека в байтах и максимальное количество рекурсивных вызовов.
  12  Луффи, 25 июня 2015 г. 10:09:28
     Немного изменил Задачу 338
  13  Финк Артём Альбертович, 24 августа 2012 г. 9:06:40
     Ребята у кого по времени не проходит рекурсия используете очередь
тогда точно пройдёт
  14  Япаров Богдан Ярославович, 18 июня 2012 г. 20:48:42
     Задача на DFS. Главное - понять, как хорошо данные обработать)
  15  Федоряка Дмитрий Сергеевич, 05 декабря 2011 г. 21:58:30
     Вообще легкотня! Даже думать не надо!
  16  на на на, 30 июля 2011 г. 19:27:58
     Я просто для интереса на Си++ написал. Когда строки считал gets()'ом, у меня ВА4 было, а когда scanf("%s", s)'oм АКСЕПТЕД. Почему? чем они отличаются?
  17  Аскаров Айдын Нурлыбекович, 14 июля 2011 г. 10:01:32
     поиск в ширину. используйте stack. так так в рекурсия может осилить 32000 итераций, а здесь при макс тесте 200 200, 40000 итераций.
  18  Балакший Андрей Владимирович, 09 мая 2011 г. 17:38:43
     Определенно рекурсия.... не теория графов... алгоритм чем то напоминает №382...
  19  Гуцько Ксения Леонидовна, 17 января 2011 г. 20:57:14
     мда.............. я кажется нашла причину лимита....... хотя это больше на Runtime error похоже......... тому кто решает рекурсией и двумерным массивом попробуйте набрать тест 200 на 200 и полностью заполнить его решеточками. только как избавиться от этого лимита???((( подскажите пожалуйста...
  20  Мехрдоди Одил (ТРГИ), 07 сентября 2009 г. 5:25:12
     Мммм а я боялся эту задачу даже читать, помню на олимпиаде она была а у меня даже идей не было))
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, ICQ: 151483, E-mail: admin@acmp.ru