Yes, making judging faster would be highly appreciated.

http://www.russiancodecup.ru/en/

The problems are quite interesting, but mail.ru reinvented the wheel developing their own system, which turned out to be the worst Online Judge ever, so expect huge bugs and slow testing during the contest. If you don't want a t-shirt from them, you'd better just wait for the problems to appear on the CF Gym.

Я даже растерялся, пацаны, шутки в голову не лезут.

Вы серьезно, на ACM соревнование отдельная какая-то регистрация обязательная перед контестом?

Same here

http://codeforces.net/blog/entry/45097?#comment-296431

:(

Me too. I just created an account. Used log in with facebook option. Can't see submit button !

1 задача:

Посчитаем сколько площадь квадрата может быть уложена в площадь прямоугольника: k = (a * b) / (c * c). Теперь посчитаем 2 наиболее близкие площади: недостаточную k * (c * c), и избыточную (k + 1) * (c * c). Выберем ту, которая дает меньшую абсолютную разницу с a * b. Еще надо проверить, что недостаточная площадь больше 0 (если это не так, то вывести избыточную)

using namespace ::std; 
#include <iostream> 

void solve(){
	long long a, b, c, s1, s2, s3;
	cin >> a >> b >> c;
	s1 = a * b;
	s2 = (s1 / (c * c)) * (c * c);
	s3 = ((s1 / (c * c)) + 1ll) * (c * c);
	if(abs(s1 - s2) < abs(s1 - s3) && s2)cout << s2 << endl;
	else cout << s3 << endl;
	
}

Вторая задача на реализацию.

Просто напишем функцию, которая будет приравнивать строку s1 к строке s2: будем последовательно итерироваться по символам строки, начиная с 0-го заканчивая (n — 2)-ым. Пусть мы рассматириваем символ i: при равенстве s1[i] и s2[i], иначе инвертируем s[i] и s[i + 1] и прибавляем 1 к ответу. В конце проверяем строки на неравество (в этом случае ответ -1, иначе тот, который мы насчитали). Для пущей надежности можно запустить функцию 2 раза, свапнув аргументы и выбрать неотрицательный минимум. Мб это избыточно, но на AC не повлияло

char not(char x){
	if(x == '1')return '0';
	return '1';
}
int cnt(string s1, string s2){
	char c1, c2;
	int ans = 0;
	for(int i = 0; i < s1.size() - 1; i++){
		c1 = s1[i], c2 = s2[i];
		if(c1 != c2)s1[i] = not(s1[i]), s1[i + 1] = not(s1[i + 1]), ans++;
	}

	return (s1 == s2 ? ans : -1);
}

void solve(){
	int n, ans1, ans2;
	string s1, s2;
	cin >> n;
	cin >> s1 >> s2;
	ans1 = cnt(s1, s2);
	ans2 = cnt(s2, s1);
	if(ans1 != -1 && ans2 != -1)cout << min(ans1, ans2);
	else if(ans1 > -1)cout << ans1;
	else if(ans2 > -1)cout << ans2;
	else cout << -1;
	cout << endl;
}

lca + segment tree

I used sqrt-decomposition: new DFS+LCA every 400 queries.

You need just this:
a) LCA
b) sum on path.

Both are standard.

I solved it with BIT on tree preorder. BIT holds current dept of the nodes.For update operation i updated corresponding segment of the BIT. And using LCA we can answer the other query.

There is no corner case. You just have to subtract 1 from everyone in the deleted node's subtree, including the node itself.

i think HLD is too hard solution to D You can use euler tour and segment tree with min and range substraction

code: http://pastebin.com/PApcfyiw

Запусти под валгриндом, наверное в память чужую лезешь где-то. Сслыка на сабмит не работает, кстати

Надо 8 вместо 6

int Tree[600010];

Скорее всего за размер стека вылез.

Спасибо всем, ошибка нашлась: действительно был выход за пределы массива, но не массива Tree, а массива edge.
P.S. под валгриндом это не выявилось. Проверял с помощью Memcheck. Эта утилита не выявляет выход за пределы массива?

If you have not got it...LINK