Обсуждение @ 1394. Корабли. Версия 2 @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 1394. Корабли. Версия 2

Problem 1115 "Ships". New tests have been added. Problem rejudged.

Послано Vladimir Yakovlev (USU) 24 апр 2006 18:48

New tests were created for some new solutions.
Sorry, if your solution get TLE now.
It's interactive problem - you find new heuristics, I find new tests :-)

Edited by author 24.04.2006 18:53

Re: Problem 1115 "Ships". New tests have been added. Problem rejudged.

Послано Grebnov Ilya[Ivanovo SPU] 24 апр 2006 19:58

This problem is NP. So, for all solutions exists bad case tests. For your solutions too. Show me your solution and I try to find bad case tests.