Что-то мне не пришло письмо о том, что скоро будет СРМ, уже через 5.5 часов он состоится в 6:00 по московскому времени. Тут можно уточнить время начала в других часовых поясах.
Предлагаю как всегда обсудить здесь задачи по окончании тура.
по информации snarknews.info
Анонс: 24.12.2011 (сб), 06:00 на сайте www.topcoder.com состоится Single Round Match 526.5, назначенный в качестве "компенсационного" из-за проблем с регистрацией перед началом SRM 526.
UPD: Я ошибся на 24 часа, матч будет только через сутки. Прошу прощения, заработался.
Your code did not compile:
errors compiling:
Your class or method was improperly declared: In function ‘std::string _wrapper::thunk(int)’:
Your class or method was improperly declared:20003: error: invalid use of undefined type ‘struct MagicStonesStore’
end of your submission:10030: error: forward declaration of ‘struct MagicStonesStore’
помогите в чем ошибка.
x^2=x+(кол-во упорядоченных пар из x элементов) => ответ - суммарное число снежков + сумма вероятностей по всем упорядоченным парам снежков того, что они упадут в одну точку. Вроде, как это считать очевидно.
Чуть более сложное решение, зато более в лоб. (Еще бы не тупить пока пишешь).
Я вообще придумал какое-то шаманство с FFT. Сначала написал практически твое решение, потом понял, что не знаю, как считать E[x2], зная E[x], и стал делать еще более в лоб, но уже не успел написать (запутался в коэффициентах, и даже с тупым перемножением она не работала).
Еще более сложное решение, чем оба описанных выше. Рассмотрим какую-то клеточку, а также все квадраты, которые ее содержат. Для каждого такого квадрата (пусть его площадь S) рассмотрим случайную величину, которая принимает значение 1 с вероятностью 1 / S (снег падает на нашу клеточку) и 0 с вероятностью 1 - 1 / S (снег не падает на нашу клеточку).
И еще: чем отличается желтая надпись "Passed system test" от, скажем, синей или зеленой?
не туда
что конкретно не ясно? зная t мы можем решать жадно, как задачу MoreNim отсюдова srm396.
всего интересующих нас значений t порядка n^2, переберём их все, и выберем оптимальное решение.