ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1115. Корабли

Problem 1115 "Ships". New tests?
Послано Vladimir Yakovlev (USU) 28 сен 2005 01:42
I know you all submit heuristics and get AC. In fact, tests are very easy to pass. I can change it.

I have new tests. These tests are really good. I think nobody's current solution get AC with these tests. But I have a solution and can't create a test that break it.

Do you want me to add this tests?
Re: Problem 1115 "Ships". New tests?
Послано Burunduk1 28 сен 2005 03:26
Please, add it.
Re: Problem 1115 "Ships". New tests?
Послано Vladimir Yakovlev (USU) 29 сен 2005 23:28
Well, then I'll do it soon.
Re: Problem 1115 "Ships". New tests?
Послано Vladimir Yakovlev (USU) 30 сен 2005 02:45
New tests are here. Try it now.
Problem will be rejudged soon.
Problem 1115 "Ships". TL is 16 MB now (-)
Послано Vladimir Yakovlev (USU) 4 окт 2005 02:59
Re: Problem 1115 "Ships". TL is 16 MB now (-)
Послано Burunduk1 20 окт 2005 20:07
Probably ML is 16 MB? (not TL)
Is it rejudged now?
Not Rejugde Yet?
Послано Harrywy 28 окт 2005 19:57
Re: Problem 1115 "Ships". New tests?
Послано hawking 30 окт 2005 17:56
Then what's your bt solution
Re: Problem 1115 "Ships". New tests?
Послано FailedWing 5 ноя 2005 09:40
Now how can we get AC....?
Re: Problem 1115 "Ships". New tests?
Послано 198808xc 10 ноя 2005 19:22
I got ACed easily in 0.14s (not this ID!),
By adding a little Optimization.

TO ADMIN:
Did you use MaxFlow to Solve this Problem?
If you did, How could you solve the MaxFlow in a short Time?
up
Послано Love_** 19 ноя 2005 12:33
New tests
Послано Petr 23 авг 2006 21:02
2 admins: Please, add new tests. I submit one solution, and it get AC(0.015sec), but I know a lot of tests, in such my prog get TL. For example:
99 9
1
2
6
9
4
4
5
3
9
6
7
1
2
3
2
2
6
9
4
4
4
4
9
8
4
9
5
9
4
5
9
3
7
4
9
8
1
8
5
5
5
5
6
7
9
1
3
5
7
5
4
2
1
7
4
1
5
3
8
4
3
4
5
7
8
5
4
6
8
1
4
1
8
9
1
6
9
2
7
1
2
7
8
1
9
2
1
9
9
5
9
4
6
6
6
7
9
8
4
57
58
44
64
60
52
52
61
64
I can generate smaller TL test...
Also, add please tests for 1269 problem.

Sorry for my English.

Edited by author 23.08.2006 21:28
The problem has already been discussed (+)
Послано Dmitry 'Diman_YES' Kovalioff 24 авг 2006 09:35
And a decision was made to create a new problem Timus-1394 "Ships. Version 2" which test set includes the hardest tests Vladimir Yakovlev could imagine. In fact even I did not solve this problem yet...
Re: The problem has already been discussed (+)
Послано Petr 24 авг 2006 11:54
THX.
1394 is really hard problem(TLE24)...

Do u know some difficult tests or how to generate it?