Комментарии
|
0
И всё равно нули отображаются в рейтинге?
|
|
0
Вроде бы, если отображаются нули, то решения не верные. После того как я сдал первую задачу, я пропал из рейтинга.
|
|
0
Если выбирать из трёх, то Python наиболее эффективен. Но всё равно не достаточно, чтобы решать на нём на codeforces. К примеру, решение O(n) при n <= 10^6 вряд ли пройдёт по времени.
> И еще, по очевидным причинам в Python нет многострочных лямбда функций, что тоже огорчает. По каким очевидным? Вроде их нет просто потому что так решил создатель языка, считая, что длинные лямбды затрудняют понимание кода. В любом случае, всегда можно написать функцию через def. |
|
0
> Наоборот, запрет возможно в какой-то степени поможет вам бросить курить, по крайней мере, даст еще один стимул.
+1 В любом случае, на финале не будет возможности покурить, так что лучше готовиться заранее. |
|
0
|
|
0
Они перенесли контест на 2 октября, 21:00 МСК.
|
|
+3
Похоже, что ошиблись они не в одной только галочке.
|
|
+3
Если ввести пустой пароль, то можно войти.
"You have been succesfully subscribed to this contest." :) |
|
0
Проверку в смысле делать TLE, если длина строки не равна C.
|
|
0
Добавил проверку длины строк, получил TLE на 5-м тесте.
Но если вводить посимовольно через scanf(" %c", ...), то нормально заходит. |
|
0
Перебираем центральный элемент подматрицы (в случае нечетного размера) или центральную часть 2x2 (в случае четного размера). Пока возможно, пытаемся увеличить подматрицу. На каждом шаге увеличиваем размер на два, и проверяем, что верхняя строка равна перевернутой нижней, а левый столбец равен перевернутому правому. Получается алгоритм за O(N^4). Чтобы он зашёл, надо оптимизировать сравнение строк и столбцов. Например, с помощью битовых масок можно уменьшить число итераций в 64 раза.
|
|
+1
Я сначала сжал x во входных данных, а потом использовал дерево отрезков, где хранил НОДы.
|
|
0
В E видимо надо было использовать алгоритм поиска определителя, который не использует деление?
Как решалась J? |
|
+4
Обязательная цитата: Topcoder Competitions are more important than sleep ;-)
|
|
+3
-7
|
|
0
+44
План "назад к таргету" выполнен. В следующий раз надо будить слить, чтобы потом снова вернуться :) |
|
+8
Я предполагаю, что и на первый ещё не поздно. Вот тут правила и e-mail для регистрации (ссылка)
|
|
+5
Пост удалить, автора забанить на всех олимпиадных серверах на пять лет с конфискацией всех исходников.
|
|
-7
ИМХО, патриотизм - довольно странный аргумент при выборе работы :)
|
|
0
Можно пример задачи, где решение с массивами проходит а с векторами - нет?
|
|
+3
Я решал так. Пусть ответ - это подпоследовательность X, X+1, ..., X+N-1. Рассмотрим самую старшую цифру, которая отличается хотя бы в двух из этих чисел.
Перебираем позицию этой цифры, перебираем значение этой цифры в числе X от 0 до 8, включительно. Пусть позиция равна P, P >= 0, а цифра - D. Тогда младшие P+1 цифра числа X будут образовывать число в диапазоне от (D+1)*10^P-N до (D+1)*10^P-1. Перебираем все эти значения и проверяем, что мы можем выбрать фиксированные для всех чисел подпоследовательности старшие цифры, чтобы получить нужные произведения. |
|
0
На сайте я тоже не нашёл, но в Фейсбуке написано: http://www.facebook.com/CodeChef
"At the end of the contest the top 20 performers will receive CodeChef tshirts." Правда, там не сказано, футболки для всех участников или только для индусов. |
|
0
А что мешает тестить на TLE, MLE на самой задаче (если сабмитишь вслепую). Ведь там не учитываются сабмиты, которые не проходят самплы.
|
|
0
Да, что-то они со временем начала не угадали. Хотя, можно сразу после топкодера начать решать, останется ещё 55 минут. Возможно, хватит, чтобы войти в топ20 и получить футболку :)
|
|
0
Да, хороший тест. Мои blind челленжи принесли +7*50-6*25. Хотя, наверное, не стоило ACRush-а челленжить :)
|
|
0
Да, по крайней мере мне кажется проще 500.
|
|
0
Что-то вообще мало народу было. Из серьёзных соперников видно было только туриста, который почему-то бросил решать после одной задачи. Так что я :first: :)
|
|
0
Из стандартных потоков stdin, stdout.
|
|
+3
Обычная динамика по дереву. Сначала ориентируем дерево - пусть, к примеру, вершина 1 будет корнем. Запускаем dfs из корня, который для вершины X находит массив dp, где
dp[0] = решение подзадачи для поддерева с корнем X dp[i] (0 < i <= размер поддерева) = решение подзадачи для поддерева с корнем X, не считая компоненту, в которую входит X и в которой должно быть ровно i вершин |
|
0
Что-то мне не очень понравились задачи B и C. Они скорее из разряда математических головоломок, чем задач по программированию.
|
|
0
Ага :) Я забил за 10 минут до конца, когда уже было написано больше 200 строк, а ещё оставалось писать bfs для 3x3 и отлаживать это всё.
|
|
0
Вот чёрт, а я уж было расслабился. Придётся А писать, хотя мне тоже в лом :(
|
|
0
Вроде заработало.
|
|
0
Теперь сабмиты вообще перестали добавляться в judge queue :) |
|
+1
Сайт может не грузиться из-за бесконечных редиректов. Попробуй удалить все куки, содержащие uva и onlinejudge.
|
|
0
В смысле, строки были, но фиксированной максимальной длины.
|
|
0
В Турбо Паскале не было :)
|
|
0
Ещё с переполнениями немного повозиться, наверное многие из-за этого упали.
|
|
+5
Сегодня участвовать могут только те, кто регистрировался вчера. Довольно странное решение админов.
|
|
0
Преимущество для кого? Если решение неверно, то не так важно, челленжнули его или нет. Максимум от челленжа можно опуститься на одно место вниз, и то в маловероятном случае, если тот кто челленжнул отставал менее чем на 50 очков от тебя. |
|
+1
I think it does make a big difference. If you lost 5 minutes in the beginning and solved N problems then you'll get 5*N extra penalty time.
If I could access the site immediately from the beginning I'd be 1 or 2 positions higher in the ranklist, and will probably be red today. |
|
0
Не знаю, лично меня звания на codeforces никоим образом не напрягают и не поощряют идти служить армию. К тому же благодаря этому сайту я немного узнал о том, какие существуют звания в нашей армии :)
|
|
0
По-моему рейтинги обновились ещё до того, как закончилось тестирование всех решений. Это нормально?
|
|
+2
In problem A constraints are small enough to use brute-force algorithm instead of KMP.
|
|
+3
Ещё бы всё это добро на ТопКодере появилось. Тогда я бы на C# перешёл.
|
|
0
Аналогично с -1
|
|
+1
И неплохо было бы добавить возможность смотреть решения всех участников после контеста.
|
|
0
А как в GNU C++ вводить/выводить long long? Я попробовал через "%lld", но WA на первом тесте. Заменил на "%I64d" и выбрал Visual C++ -прошло.
|
|
0
Я удивляюсь людям, которые решают олимпиадные задачи на чистом C. Вспоминая свои паскалевские времена, без STL-евских string, vector, set, map это такой геморрой.
|
|
+12
Круто! Ждём бета-контеста.
|
|
0
|
|
+12
|
|
0
Если я правильно понял, то у меня было аналогичное решение, только вместо двух мультисетов - две priority_queue.
|
|
0
Да, было бы неплохо поощрать "первопроходцев". Мне с началом нового раунда зачастую нетерпится его запустить, хотя я понимаю, что могут быть баги в условиях и тестах, и у меня меньше информации о сложности задач, которую я могу получить из рейтинга.
|
|
0
Я тоже так считаю. Или хотя бы 0.01 за +5.
|