Because problemset in div1 and div2 differs :-)

Только не шла, а будет идти.

Просто задач будет много, т.к. это будет трансляцией командной олимпиады. Участниками из первого дивизиона, осмелюсь предположить, будут предложены ты же самые задачи, за исключением откровенных халяв(какие всегда есть на школьных командных контестах). Получается, что задачи школьные + их количество меньше, чем для участников 2-го дива. Поэтому 1 див пишет 2 часа, а второй 3,5.

%username%, забей на школу!

А в див2 в этот раз будет около 1500 участников.

Это не страшно , ведь есть ещё виртуальное участие в котором они могут поучаствовать)))

I think the author will update the number of problems in both divisions right before the contest.

Как показывает мой опыт, во время контеста все сравнительно хорошо, но очень сильные проблемы начнутся во время системного тестирования (вероятней всего, попытки с вирт. контеста имеют меньший приоритет, и поэтому их тестирование начнется только после окончания системного тестирования).

P.S. Это относилось к обычным раундам. Если раунд по правилам ICPC, то, вероятно, там вообще не будет никаких заметных проблем.

поэтому и серый.

1 раз? Это же так ужасно. Из-за того, что ты пропустишь, безусловно, начнется конец света.

От 1 дня еще никогда ничего не менялось. Тем более, что контесты (ИМХО) интереснее обучения в школе/универе, где рассказывают некоторые странные (бывает) предметы.

потому что на комнаты не надо разбивать!

А кто это такие? Их кол-во зашкаливает. bequcha20, new10, english10. Это один и тот же участник, или это разные люди/команды?

Here ACM-ICPC rules means, there will be no pretest or pending submission. You will get "Accepted" or "Wrong Answer" as a verdict right after submission and it will be final.

Sorry, i haven't see previous post. I know it now.

In ACM-ICPC, the problems are never sorted. So I am guessing no :)

школьники сегодня будут разрываться между желанием написать контест и не получить нагоняй в школе за прогулы, судя по многочисленным комментариям? =)

w.t.f?

Все, нашел уже статью

Контест не писал, но разве не зайдет стандартный алгоритм?

алгоритм двух китайцев

Я написал какую-то хрень, которая валится на таком тесте:

4 3
2 3 0
4 3 0
1 4 1

Тем не менее, оно прошло.

неверное решение)

Можно было в дереве отрезков хранить сколько раз каждая буква встречается на отрезке. Палиндром разбивается не более, чем на 53 куска, каждый из которых представляет отрезок из подряд идущих одинаковых букв. Для каждого такого отрезка делаем запрос в дереве на то чтобы установить значение на отрезке равное данному.

У меня решение такое — в каждой вершине дерева интервалов храним количества и отсортированы ли символы в какую-то сторону. Тогда при реквесте если мы попадаем в вершину с отсортированными буквами — проталкиваем эту сортировку вниз. При палиндромировании потом просто проставляем для отрезка нужные буквы и сортировку. Работает за . При желании можно ускорить до

Динамика dp[i][j][k] минимальная непривлекательность которую можно набрать покрасив i досок, использовав j красной краски и k 0-если последняя доска красная или 1-если зелёная. http://mirror.codeforces.com/contest/234/submission/2368725 http://pastebin.com/xg5wv7e5

Динамика f(i, k, c) — мы рассмотрели префикс длины i, потратили на этом префиксе a первой краски, последняя доска была покрашена в цвет c. Переходы понятно какие — либо следующую доску красим в первый цвет, либо во второй. Почему не нужен параметр b — сколько краски второго типа потрачено. Да потому, что b выражается через a и сумму всех длин на префиксе длины i.

Не знаю, мой самый короткий или нет, но всё же. Для каждого фильма высчитать минимальное и максимальное возможное кол-во любимых актеров. Дальше установить планку — максимум из минимумов. Те фильмы, чей маскимум меньше этой планки — однозначно нелюбимые. Если для какого-то фильма его минимум не меньше, чем максимумы у всех остальных, — он однозначно любимый. Все остальные могут быть и любимыми, и нелюбимыми.

Считалось минимальное и максимальное кол-во любимых актеров, которое могло быть в фильме.

Можно подсчитать кол-во нулей(n0), кол-во любимых актеров(n1) и кол-во остальных для фильма(n2).

Тогда max=n1+(n0>p)?p:n0; min=n1+(n0-t>0)n0-t:0, где p=k-n1 (кол-во любимых актеров, про которых неизвестно, играли они в данном фильме или нет), t=m-k-n2 (кол-во остальных актеров, про которых неизвестно, играли они или нет).

Дальше можн осравнить каждый фильм с остльными и проверить:

если min(i)>=max(j) для всех i!=j, то выводим 0.

Если max(i)<min(j) для какого-то j!=i, выводим 1.

В противном случае выводим 2.

А как С делалась?

У меня D упала на 7 тесте? Кто-нибудь знает тест?

А можете объяснить вкратце?

"This Competition is individual, it will be rated for both divisions."

Watch Out! We've got a badass over here

Есть предположение, что команда Codeforces сейчас занята проведением олимпиады для школьников. Возможно проводят разбор, принимают апелляции, готовятся к награждению.

Да какая разница? Неужели ты контесты ради рейтинга пишешь? Когда поменяется — тогда и поменяется.

Они нас забыли :-((