Добрый вечер!

Когда будет следующий SRM на ТопКодере?

Инфа на сайте гласит следующее: SRM 675: через 5 дней — 3 ноября, SRM 674: через 22 дня — 1 декабря.

Во-первых, 3 ноября вроде как прошло уже, а, во-вторых, почему 674 позже 675?

Или я не так что-то понял?

Доброго времени суток, кодефорсчане!

Возник такой вопрос, где точка входа на тренировочные контесты с этого сайта?

Пробовал зайти отсюда, однако там висит только дорешивание и последняя тренировка 20 октября. Логин и пароль у меня есть, просто не знаю куда их вводить.

Доброго времени суток!

Сегодня прошел второй этап AUCPC(Всеукраинской олимпиады ACM), и по его результатам я понял, что, что-то я делаю не правильно.

Вообще есть такое впечатление, что я "уперся" в потолок. То есть за последние 2-3 месяца существенного прироста уровня кодинга не произошло(по крайней мере, по результатам).

В Харькове, по крайней мере в моем ВУЗе, нет никаких кружков по спортивному программированию, поэтому и пишу тут

Поэтому собственно суть темы: ищу человека(идеально, чтобы тренер, но обычным программистам буду тоже рад), который сможет:

• направлять мои усилия в нужную сторону(то есть давать наборы задач, контесты, в целом, указывать вектор развития)
• периодически выделять время на мои вопросы по задачам(не очень часто, допустим 5-7 задач в неделю)
• скидывать теорию по новым(для меня) темам периодически и отвечать на вопросы по ним же

Я готов заниматься сколько потребуется(сейчас я тоже каждый день стараюсь часов по 4-5 заниматься), поэтому если кто-то откликнется, буду очень благодарен :)

P.S. Человек не обязательно из Украины

Добрый день!

Вчера на контесте в моей комнате было 2 одиннаковых решения(только поменяны переменные) 12936106 и 12937847 . Они, конечно, оба не зашли, но какая разница?

Добрый вечер!

Не могу решить задачу K с этого контеста. После прочтения разбора все равно не понял.

Условие:

Вася готовит N шашлыков. В каждом шашлыке qi кусочков. Вася тратит 1 секунду, чтобы наколоть 1 кусок мяса. Когда он заканчивает накалывать i-ый шашлык, он сразу же приступает к (i+1)-ому.

Вася часто мечтает. Каждая мечта занимает ровно 1 секунду и он забывает наколоть кусочек мяса в эту секунду. Вася не мечтает два раза в любые последовательные (t+1) секунды.

Из-за того, что он мечтает, некоторые шашлыки могут быть не полные. Однако гости не будут злиться, если i-ый шашлык имеет не менее xi кусочков.

Требуется посчитать, сколькими способами может Вася мечтать в течении его работы, чтобы все посетители были довольны. Ответ вывести по модулю 10^9+7.

Ограничения:

1 <= N <= 1000, 0 <= t <= 100, 1 <= qi <= 250, 0 <= xi <= qi

Добрый вечер! Решал одну задачу, наткнулся на такую ошибку:

ll n;
cin >> n;
ll fn = n;
......
ll a = n * (n + 1);
ll b = 10000000000000 * n ;
ll c = n * n;
if (n != fn)
{
	printf("ERROR!!");
}
if (n < 0)
{
	printf("ERROR!!");
}
if (a < 0)
{
	printf("ERROR!!");
}
if (b < 0)
{
	printf("ERROR!!");
}
if (c < 0)
{
	printf("ERROR!!");
}

Опытным путем установил, что в первый if никогда не попадает программа, а во второй попадает. С чем это может быть связано? Переменная fn встречается 2 раза в коде. 1 <= n <= 10^6

UPD: программа из всех ифов задохит только в if(a < 0).....

UPD1: я нашел ошибку. Она была в том, что я обращался к элементам map<ll, ll>, которых в мапе не было. И это, видимо, повлекло утечку памяти или что-то в этом роде

Доброго времени суток!

Есть задача распределена она в тему DFS+BFS. Дейкстра(за M*logN)упала на последнем тесте. Да и в Дейкстре я нигде не учитывал свойства графа. Была идея разбить все ребра на ребра, равные 1/12, и запустить стандартный BFS, но мне почему-то кажется, что здесь есть другое решение :)

Не подскажите как решать ее с помощью DFS+BFS и используя свойства графа?

Заранее спасибо :)

Доброе время суток!

Мой ноутбук выполняет всего порядка 10^6 операций в секунду(по крайней мере, в MSVS2010). Сервера Codeforces/TopCoder выполняют порядка 10^9 операций в секунду.

Иногда это мешает оценить время программы на больших тестах(варианты засечь время на своем ноуте и разделить на 10^3 не подходит, ждать порядка 1000 секунд, особенно на контесте, не удобно).

Однако на TopCoder'е я не нашел функцию "песочницы", в которой можно запускать свои программы, а на Codeforces в выводе показывает всего 255 первых байт.

Поэтому мой вопрос такой: есть ли какие-нибудь достаточно мощные(сравнимые с Codeforces/TopCoder по мощности) online площадки для тестирования программ?

UPD1: Ускорить VS помогло смена режима с Debug на Release. Скорость возрасла до порядка 10^9 операций в секунду.

UPD2: Из online-площадок нашел для себя новые Ideone и на Codechef.

Спасибо всем отписавшимся, узнал много полезной информации. Надеюсь этот топик был полезен не только мне.

Добрый день!

Как решать такую задачу Сумма ? Я думал как-то при помощи DSU, но не придумал как пересчитывать сумму при объединении множеств.

P.S. 472D - Уроки дизайна задач: обратные задачи в этой задаче сказано, что посчитать расстояния между всеми парами вершин в дереве это очень просто. Можете рассказать как? Дейкстра(и другие аналоги) же от каждой вершины по времени не зайдет

Добрый день!

Есть задача:

Ориентрованный граф с n вершинами задан матрицей смежности.(если a[i][j] == 0 — между i и j ребра нет, a[i][j] > 0 — ребро между i и j есть, и его вес равен a[i][j]).

Также даны два числа v1, v2.

Требуется найти путь с наименьшим весом из вершины v1 в вершину v2, если весом пути считается сумма двух ребер с максимальным весом.

Как ее решить с помощью алгоритма Дейкстры?

Добрый день! Можете, пожалуйста, объяснить авторское решение 510D - Fox And Jumping. Решение есть тут, если кто не видел/забыл. Все понятно, до последнего абзаца. Заранее спасибо!

Добрый вечер. требуется по заданному графу построить k непересекающихся остовных деревьев в нем Может знаете алгоритмы? В интернете ничего толкового не нашел, нашел только порождение всех остовных деревьев графа

тема курсовой работы "Задача остовных деревьев в k-связном графе" облазил интернет и не нашел формулировки этой задачи. вообще ничего похожего нет. можете сформулировать эту задачу?