А. Динамика по маске использованных плиток и цвету последней выложенной, выкладываем слева направо.
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. Требуется проверить является ли граф на хордах двудольным, если наличие ребра - это пересечение хорд в круге