Тут главное, чтобы задачи не совпали. А анонс — дело наживное: на ТопКодере каждый год правила копируют из прошлого года, а потом еще месяц вылавливают баги и морально устаревшие фрагменты.

Да, будьте внимательны и осторожны. Конечно, лучше решить с запасом (т.е. все), чтобы спать спокойно.

To participate in the championship, you must register on http://www.crocok.ru/championship/ (in Russian) before April 4, 2012.

The results of the round will not affect the rating

And it is very-very bad style to change the sense of your comment completely.

I'm sorry about my comment, I didn't read clearly the article :(

http://mirror.codeforces.com/blog/entry/4262#comment-86516

Did you read the announcment?

The results of the round will not affect the rating.

Also, it is good idea to read previous comments: http://mirror.codeforces.com/blog/entry/4262#comment-86513

And it is very-very bad style to change the sense of your comment completely.

с 3 апреля!

Наверно еще и хакать можно. Займусь этим.

Уже нет, настройки контеста исправлены.

Учитываются символы HTML-разметки. Может дело в этом? Попробуйте посмотреть исходный код вопросы с помощью <>.

Fixed, thank you

Fixed, thanks

Fixed, thanks

definitely, but there are already more than 1k competitors.

Да, читайте правила.

Зарегистрируйтесь на соревнование (красная ссылка-кнопка зарегистрироваться со страницы соревнований).

I think the number of participants is much bigger than the number of people who are actually willing to pay for their trip to Moscow for the finals in case they would advance :)

Все совпадения случайны.

От миллиона Перельман отказался, а тут ПерельманОВ. Это 2 разных человека :)

why do you want to cancel registration ?

see the register list after the green “registration complete” and find your name in this list. there will be an 'x' beside your name. it seems that you can cancle your registration here. ( by the way, i dont try it:) )

Я сдал в лоб два цикла. Первый — i, по квадратам натуральных чисел, второй — j, по всем числам, таким, что i*j<=a+n-1. Это вроде бы линия. (там ряд к pi^2/6 сходится)

http://e-maxx.ru/algo/prime_sieve_linear, за O( N * log N ), если количество делителей числа оценивать в log N.

Я писал динамику:

1) База: d[i] = i

2) Идем по i от 2 до , d[i * i] = 1, идем по j, пока i × i × j <  = 10⁷, релаксируем ответ: d[i * i * j] = min(d[i * i * j], d[i * i] * j)

Затем пробегаем по всем i от A до B, суммируем d[i].

найти квадраты, получить из них остальные:

for(int i = 1; i < upper_power; i++)
    for(int j=1; power[i] * j <= a + n; j++) 
        anss[power[ i ] * j] = min(j, anss[power[ i ] * j]);

находим суму от a до a + n, как уже написали выше )

Решение в лоб (каждое число раскладываем на простые множители, меньшие sqrt(a+n-1) и во время разложения строим ответ для этого числа), аккуратно реализованное на быстром языке не пройдет?

Сначала для всех чисел заполним массив единицами. Потом пробегаем по каждому полному квадрату k², и для каждого числа, которое делится на этот квадрат, обновляем его элемент t[i] до . В конце концов для каждого числа будет записан наибольший квадрат, на который оно делится.

fill(t, t + max_n + 1, 1); for (int i = 2; i * i <= max; ++i) for (int k = i * i, j = k; j <= max; j += i) t[j] = max(t[j], k);

Объявим массив на 10⁷ элементов. Рассмотрим все такие i > 0, что i² ≤ 10⁷. Для каждого i найдём все кратные i² числа x = k·i², такие, что x ≤ 10⁷, и в arr[x] запишем множитель k. Заметим, что если обходить i от наименьшего к наибольшему, то в конце в каждой ячейке массива будет кратный множитель наибольшего квадрата, делящего соответствующее число. Тогда ответ — это сумма чисел от arr[a] до arr[a + n - 1].

for (int i = 2; i*i <= N; ++i) {
	for (int j = i*i; j <= N; j += i*i)
		m[j] = i*i;
}
for (int i = a; i < a+n; ++i)
	ans += i / m[i];

3

вроде 7

Bruteforce of course!

simplexml class + xpath method, 2 lines of code. lol (PHP)

кандидатов тоже как бы...

может поднимут проходной) хотя бы до 1500

я также хотел ее решать. Но реализовывать заколебался... к тому же по времени не прошло бы... Есть еще 2 мысли: 1) с помощью регулярок попробовать 2) попробовать прикрутить Карпа... эти 2 мысли я только в голове прокрутил и что-то тоже не особо ... Вообще было бы не плохо увидеть разбор задач от людей которые решили ее

Перебором. Генерируем числа до тех пор, пока не случится повтор с одним из предыдущих. Выводим номер текущего — номер первого вхождения совпавшего элемента

разобрался. генерируем m+1 число. по принципу Дирихле m+1 всегда совпадет с одним из m предыдущих чисел. выводим разницу их номеров.

Один из вариантов: Храним на какой позиции в последовательности последний раз хранилось то или иное число. Затем подсчитываем следующее число последовательности и проверяем, встречалось ли оно до этого. Если да, то ответ — (текущая позиция) - (позиция последнего вхождения этого числа). Так как последовательность всегда зацикливается (из условия), то ответ мы всегда найдем.

int c = r,
    t = 1;
while (true) {
	if (p[c]) {
		cout << t - p[c];
		return;
	}
	p[c] = t++;
	c = (a * c + b) % m;
}

Это первое, что приходит в голову :)

2 ihjhi in first hnhi
1 ihjhi in the middle

You shouldn't calculate pairs (ihjhi in hnhi), but only ihjhi, that lies in any hnhi

For example answer is always not bigger than tags number

нет

если прочитать пост на главной внимательно, но в самом конце написано: "Зарегистрироваться на раунд можно в любое время вплоть до его окончания. Результаты раунда не будут влиять на рейтинг, внеконкурсное участие в раунде не разрешается. Впрочем, все задачи попадут в архив после окончания раунда"

Моделированием того, что написано в условии

А у меня 7580 мс, если память не изменяет :)

Можно узнать назначение функции ASS?

m,n в задаче оба до 200, так что ты вероятно все же имел ввиду длину*m

Ну а если по делу: не знаю, по-моем логичнее все жестко оптимизить, когда ограниченяи маленькие а не большие:)) Тут видимо авторы дали волю всяким неосновным языкам

А зачем списки смежности? Чушь спросил.

В Delphi можно.

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

В моем решении только три массива по 10^5.

3-4 апреля (с 12:00 03.04 по 12:00 04.04) — квалификационный тур (дистанционный), в первый раунд проходят 1000 участников,
6 апреля (19:00-21:00) — первый раунд отборочного тура (дистанционный), во второй раунд выходят 300 участников,
20 апреля (19:00-21:00) — второй раунд отборочного тура (дистанционный), в финал выходят 50 участников,
27 апреля — финал (очный, в офисе компании КРОК)

Ссылка на анонс(не меньше чем третья на этой странице)

Rated. It's written while registration

yes