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

Обсуждение задачи 1678. Космический покер 3

Any hint?
Послано Al.Cash 12 фев 2009 22:13
I think we should check all possible community cards. And for each variant we should find the probability that each player has a combination worse then the first player. This problem can be simply reduced to two-player situation, but I have no idea how to solve it fast.
Now I have WA
Послано Al.Cash 1 авг 2009 13:49
I've found a DP solution, but it gets WA#11.
Maybe it's because of accuracy, I use pow(x, n-1) in
my program and don't know how to avoid it.
Please, give me a hint or at least some large test!
Re: Now I have WA
Послано Samsonov Alex [USU] 1 авг 2009 23:37
Precision should not be a big trouble in this problem. At least on this test. Maybe you make some assumptions about the combinations that are not always true.
Re: Now I have WA
Послано Al.Cash 2 авг 2009 14:48
I don't make any assumptions, I just forgot to sort them))
Nice problem! Now I'm going to speed up my solution to 0.1 sec.