Tagged: сложность

10
Окт
2020

Олимпиадная задача по информатике

Вы разрабатываете навигатор для одного города. Этот город разбит улицами на квадратные кварталы, причём движение по любому из отрезков улицы в пределах каждого квартала строго одностороннее. С каждого перекрёстка можно выехать только в ра…

10
Окт
2020

Олимпиадная задача по информатике

Вы разрабатываете навигатор для одного города. Этот город разбит улицами на квадратные кварталы, причём движение по любому из отрезков улицы в пределах каждого квартала строго одностороннее. С каждого перекрёстка можно выехать только в ра…

20
Сен
2020

Сколько нужно шагов, чтобы упорядочить буквы в строке O(nlogn)

В строке содержатся только буквы X, Y или Z. Нужно упорядочить их по алфавиту в минимальное количество шагов. За один шаг можно менять местами две любые буквы. Например, упорядочить строку ZYXZYX оптимально за 3 шага:
ZYXZYX -> XYXZYZ -…