Всем привет. Кто знает где будет проводится APIO 2015 ? Если есть сайт где можно почитать киньте ссылку. Заранее спасибо.
№ | Пользователь | Рейтинг |
---|---|---|
1 | ecnerwala | 3649 |
2 | Benq | 3581 |
3 | orzdevinwang | 3570 |
4 | Geothermal | 3569 |
4 | cnnfls_csy | 3569 |
6 | tourist | 3565 |
7 | maroonrk | 3531 |
8 | Radewoosh | 3521 |
9 | Um_nik | 3482 |
10 | jiangly | 3468 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 161 |
4 | TheScrasse | 159 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 152 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
Всем привет. Кто знает где будет проводится APIO 2015 ? Если есть сайт где можно почитать киньте ссылку. Заранее спасибо.
Всем привет!
Недавно читал о нахождении центра простого дерева:
Центр дерева — это вершина(вершины) на середине самого длинного пути в дереве. И она находится так:
Берем любую вершину X и находим самую отдаленную вершину от нее, пусть это вершина будет Y, и от Y тоже находим самую отделенную вершину Z. Вершины Y — Z окажутся самыми отдаленными вершинами в графе. Очевидно, если этот путь нечетной длинны то центром дерева будет всегда одна вершина, а иначе две.
Решая задачи на эту тему столкнулся с задачей на нахождение центра во взвешенном графе. Сам путь нахожу правильно, а центр найти затрудняюсь.
Можете подсказать как можно решить?
Доброго времени суток!
Помогите решить такую задачу:
Есть M торговцев. Каждый торговец торгует начиная с города Li до Ri. Свой товар торговец начинает торговать с города Li за цену Xi, и с каждым городом цена товара увеличивается на 1 единицу, т.е В городе Li за Xi , в городе Li+1 за Xi+1, в городе Ri за Xi+ Ri — Li+1.
И для каждого города нужно определить максимальную цену товара за всю историю.
Всем привет , не могу придумать алгоритм решения для этой задачи( задача А ). Думал бинарный поиск по ответу , но не смог правильно реализовать. Помогите решить. Спасибо.
Всем привет! Помогите решить эту задачу . Читал разбор , но все равно не очень понятно..
Всем доброго дня. Хотел порешать международные задачи и не нашел сайта где можно проверять решения. А вообще есть такие сайты?
Название |
---|