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

Обсуждение задачи 1099. Work Scheduling

Acc (+)
Послано Petar Zhivkov Petrov 21 сен 2002 20:10
 I got accepted, but I'm sure there exists a test, which my solution
will fail to solve. My solution is nothing but hungarian algo (
bipartite version ), but it passes the tests because of some greedies
assisting with it. It would be nice to code the real algo some day (
it seems pretty sophisticated :).

 pesho
but this is not bipartite graph:(,why you can got acc,but i can't
Послано hawking 8 окт 2002 16:00
>  I got accepted, but I'm sure there exists a test, which my
solution
> will fail to solve. My solution is nothing but hungarian algo (
> bipartite version ), but it passes the tests because of some
greedies
> assisting with it. It would be nice to code the real algo some day
(
> it seems pretty sophisticated :).
>
>  pesho