Всем привет. Кто знает где будет проводится APIO 2015 ? Если есть сайт где можно почитать киньте ссылку. Заранее спасибо.

Всем привет!

Недавно читал о нахождении центра простого дерева:

Центр дерева — это вершина(вершины) на середине самого длинного пути в дереве. И она находится так:

Берем любую вершину X и находим самую отдаленную вершину от нее, пусть это вершина будет Y, и от Y тоже находим самую отделенную вершину Z. Вершины Y — Z окажутся самыми отдаленными вершинами в графе. Очевидно, если этот путь нечетной длинны то центром дерева будет всегда одна вершина, а иначе две.

Решая задачи на эту тему столкнулся с задачей на нахождение центра во взвешенном графе. Сам путь нахожу правильно, а центр найти затрудняюсь.

Можете подсказать как можно решить?

Доброго времени суток!

Помогите решить такую задачу:

Есть M торговцев. Каждый торговец торгует начиная с города L_i до R_i. Свой товар торговец начинает торговать с города L_i за цену X_i, и с каждым городом цена товара увеличивается на 1 единицу, т.е В городе L_i за X_i , в городе L_i+1 за X_i+1, в городе R_i за X_i+ R_i — L_i+1.

И для каждого города нужно определить максимальную цену товара за всю историю.

Всем привет , не могу придумать алгоритм решения для этой задачи( задача А ). Думал бинарный поиск по ответу , но не смог правильно реализовать. Помогите решить. Спасибо.

Hello everyone! Yesterday i was upset when my program failed 19test. I didnt have any ideas why it failed.. so i decided to resend my program once again.... ACCEPTED . See my code ( 1 , 2 )

Всем привет! Помогите решить эту задачу . Читал разбор , но все равно не очень понятно..

hi everybody, help me with this problem, please.

i read hints for task but didnt understand how to check the candidates they are criticals in optimal time.

Всем доброго дня. Хотел порешать международные задачи и не нашел сайта где можно проверять решения. А вообще есть такие сайты?