Возможно, здесь я смогу получить некоторые ответы на вопросы по сайту contests.snarknews.info.
Будет ли когда-нибудь возможность создавать виртуальные контесы?
Как видно, на сайте есть страница Past Contests, где напротив каждого контеста есть линка на Traing Room, но к сожалению, везде попадаем на Service not available.
Будет ли когда-нибудь возможность создавать виртуальные контесы?
Как видно, на сайте есть страница Past Contests, где напротив каждого контеста есть линка на Traing Room, но к сожалению, везде попадаем на Service not available.
E--количество разбиений выпуклого многоугольника на треугольники диагоналями без пересечений равно числу Каталана(об этом в википедии можно почитать), а посмотрев на первые числа Каталана можно вывести формулу для i-того нечетного числа:
res[i]=res[i-1]*2+1;
res[1]=1;
не знаю поможет ли ето, но если взять a[0]=2, a[1]=2, a[i]=a[i-1]+a[i-2]. И результатом взять a[n], то получяется "Wrong Answer on Test 8".
Возможно просто надо добавить что если N>P(некорое число ), то ответом будет -1.
Можно нагуглить
Еще интересно, что выводить для нуля, т.к. по условию он может быть (но в тестах видимо нет)? Я вывел 1, т.к для n < 4 выводил 1 << n.
Т.е. сначала получить СДНФ, а потом сокращать ее этим методом.
Динамикой, используя формулу
f(k,m)=
1) 1, если m=0.
2) 0, если k=0 и m!=0.
3) f(k-1,m)*0.7+f(k-1,m-1)*0.2+f(k,m-1)*0.1 - если предыдущие условия не выполняются.
Я решил так: эмулировал действия до определенного MAX_STEP, если не все страницы переведены, то пытался найти цикл со смещением в последовательности (длина которой не превосходит MAX_LEN) из кол-ва переведенных страниц в день.
Мне кажется есть более простое и быстрое решение.