Тренировки

1 комментарий
Василий А.
28 января 2016, 03:05

А. Динамика по маске использованных плиток и цвету последней выложенной, выкладываем слева направо.

B. Можно рассматривать как прямоугольную сетку с премещением по горизонатльной линии за Bi а по вертикальной за A[i,j] После этого дейкстра на N*M вершинах и 4*N*M ребрах

 

C. Задача стандартная, нужно понять перегораживают ли пятна коридор, а значит нужно увелить каждое на S, сдвинуть стены на S и проверить существует ли путь от одной стены коридора по пятнам до другой.

 

D. Перебираем соответствие слов разрядам и единице, после этого мы знаем позиционную запись числа с точностью до цифр и мжем записать необходимые неравенства, после этого топ сортим цифры получаем необходимые условия, после этого с учетом этих необходимых условий минимизируем поочередно цифры последнего числа.


E. Для каждой клетки находим ближайшую правительственную слева и справа. Потом для каждого арендованного участка перебираем y и рассматриваем вот эти ближайшие точки


F. у нас есть [(n-k)/2] лишних 2 rкоторые можно прибавить в k местах имеем Ck+[(n-k)/2] k 

 

G. нужно записать формулу для расстояния(если предположить что мы сместились на x и y соответственно) и взять частные производные по х и y, получим систему уравнений, вычев из первого второе получим x^2/v1^2(x^2+m^2/9) = y^2/v2^2(y^2+m^2/9) отсюда получаем рациональное соотношение на х = alpha*y подставляем в первое уравнение системы и решаем квадратное уравнение

 

H. Нужно перебрать все подстановки вместо вопросительных знаков и честно посчитать

 

I. Требуется проверить является ли граф на хордах двудольным, если наличие ребра - это пересечение хорд в круге