Как найти минимальный цикл в взвешенном неориентированом графе?
2 2010-04-22 21:21:27
Тема: ACM PKU 1944 (1 ответов, оставленных в Problems)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1944
Кто что порекомендует? Думал о динамике но ничего не придумал (( Помогите плз.
Спасибо.
3 2010-04-09 21:27:35
Тема: Обход масива (2 ответов, оставленных в Problems)
Нужно обойти весь масив из N елементов и в каждом елементе быть ровно один раз. За один шаг разрешено перепрыгивать через один или два елемента. Начало обхода в елементе под номером S, конець в F.
N<= 10000;
Помогите решить! спасибо.
4 2010-02-11 21:31:37
Тема: Дерево. (2 ответов, оставленных в Algo)
Как можно отвечать на запрос длины минимального пути в дереве из вершини А к вершине В? Сложность ответа не более Log N.
Спасибо.
P.S. Само N <= 100000;
5 2010-02-10 18:33:46
Re: Структара данных - 2 (3 ответов, оставленных в Algo)
Понятно, спасибо. А можно как-то отвечать на запрос количества чисел, менше X в массиве (где X<= 10^9) с помощью дерева отрезков? если нет то как можно такое сделать?
6 2010-02-08 22:01:31
Тема: Структара данных - 2 (3 ответов, оставленных в Algo)
С помощью какой структуры данных можно выполнять следующие операции:
- удаление элемента;
- поиск последнего за индексом (в данном неупорядоченном массиве чисел) числа,
которое меньше X;
Благодарю.
P.S. не хуже чем за log N
7 2010-01-30 20:39:59
Тема: Путь по всех вершинах (1 ответов, оставленных в Problems)
Как в ориентированом графе найти путь, который проходит по всем вершинам графа?
8 2010-01-27 16:06:26
Re: USACO (6 ответов, оставленных в Offtopic)
Извините, просто не думал что будет разница меджу
http://ace.delos.com/jan07
и
http://ace.delos.com/JAN07
10 2010-01-26 21:44:00
Re: Eating Together (2 ответов, оставленных в Problems)
Спасибо большое ) Получил АС (O(N*3*3)).
11 2010-01-26 20:36:40
Тема: Eating Together (2 ответов, оставленных в Problems)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3670
Народ, как сделать такую задачу? Тут какая-то динамика или брут-форс ?
Спасибо!
12 2010-01-26 20:34:04
Тема: USACO (6 ответов, оставленных в Offtopic)
Народ, подскажите пожалуйста где есть разборы задач с USACO прошлых лет?
Спасибо.