Алгоритмы на графах (осень 2015)

[quote=“kvark161, post:35, topic:463”] Доказано существование теста, которое валит твое решение. [/quote] знаешь, теоретически можно и ходить по солнцу босиком, говорят, что жарковато будет, ожог получишь! А наличие теста(фактов)? Ведь я в своем решении могу константу поставить выше, что бы в 1 сек. заходила, поэтому давайте по существу! Если есть тест валящий решение, то давайте я послушаю, что по-моему будет тяжело!

Поставь хоть на 10 секунд, времени такому решению не хватит. Тебе придется поднять константу до (10^5)/4-1 и получишь ты квадратичное решение.

Будет тяжело послушать?

С каких пор математические доказательства - это не факты?

[quote=“kvark161, post:40, topic:463”] С каких пор математические доказательства - это не факты? [/quote] Оно может быть не точным, и мое решение его съест! Ведь дается 10^5 а не 10^n, n >=7; Ну если ты расскажешь (в теории), то я поверю!

Математика - это не верю\не верю. И я тебе уже объяснял, и ты мне ответил, что понял.

Это вообще к чему?

Альтернативное условие для задачи 3. (легенда и уточнения)task.doc (17,5 КБ)

6 posts were split to a new topic: Житейская сторона в формулировках задач

Хорошо Дима, давай, дерзай!

На самом деле я согласен в этом случае с Анатолием. Да, пусть его решение не является корректным для всех входных данных в общем случае. Но в условии задания было написаны ограничения, и раз его решение удовлетворяет им, то эта конкретная задача решена.

Задача 2. Тест 011.7z (714,0 КБ)

Тесты для третьей задачи изменены.

Для новых тестов плавающее ограничение: MD <= 10^8 заменено на фиксированное M <= 3*10^5, D <= 100.

В условие также будут внесены правки.

TL, вероятно, теперь снова будет 1 сек.

скажите, пожалуйста, в данной ситуации дата-центр и октавиус в разных местах, как путь построить!?

пример некорректен.

Во всех тестах конечная точка достижима из начальной. Это должно было быть в условии.

Хочу подчеркнуть, что это не Димина инициатива, а процесс санкционированный мной.

В условии сказано в совершенной форме, что данные уже поступают к Октавиусу. Этого достаточно для понимания того факта, что Ваш пример некорректен.

А вот еще 1 последний вопрос, возможна ли ситуация, синий кружок будет на 1 позицию ниже, т.е. из дата-центра мы достигнем октавиуса, но оказалось так, что путь(вертикальный больше), тогда что уменьшать, если такой случай имеет место. спасибо!?

В условии четко сказано, что нужный путь обязательно должен соединять начальную и конечную точку. Это первоочередное требование.

а, все, тогда спасибо!

По-моему, на этот вопрос уже был дан ответ.

а рассматриваются эти вершины, когда мы уже пишем диверсии!?

Анатолий, Вы обещали последний вопрос. Надо свои обещания выполнять!

Что такое рассматриваются? Что такое “пишем диверсии”? В задаче все написано, читайте внимательно, там таких слов нет.