Наверное, потому что O(log M) = O(log N^2) = O(log N)
3 2010-05-22 11:59:26
Re: Задача Кактусы (2 ответов, оставленных в Problems)
Как решать не знаю, но здесь http://neerc.ifmo.ru/school/io/archive/ … ced-02.rar лежит архив с тестами и решениями, может поможет разобраться
4 2010-04-20 21:04:16
Re: Dijkstra with Set (8 ответов, оставленных в Algo)
Декстра с set-ом: http://e-maxx.ru/algo/dijkstra_sparse
А, если, кто знает как реализовывается с Фенвиком? (просто алгоритм)
Не совсем понял, Дейксра с Фенвиком? Такого алгоритма вроде нет. Если интересует просто дерево Фенвика, то вам сюда http://e-maxx.ru/algo/fenwick_tree
5 2010-04-19 23:53:31
Re: Регулярные контесты. (12 ответов, оставленных в Feedback)
6 2010-04-19 23:49:02
Re: http://www.spoj.pl/problems/ASSIGN4/ (2 ответов, оставленных в Problems)
"Модифицированный" венгерский метод: http://rghost.ru/1422014
7 2010-04-16 12:37:12
Re: опять строки в С (2 ответов, оставленных в Problems)
// K - номер символа (0-based)
char* erase(char *s, int k)
{
char *r = s;
while (*s && k--) s++;
if (*s)
{
char *p = s + 1;
while (*p) *s++ = *p++;
*s = 0;
}
return r;
}8 2010-04-10 18:14:09
Re: Обход масива (2 ответов, оставленных в Problems)
http://ejudge.kture.kharkov.ua/files/Sb … S_2009.pdf, страница 21
9 2010-04-03 17:29:08
Re: acm.mipt.ru #140 (8 ответов, оставленных в Problems)
e-maxx пишет:
А можно другим решением. http://e-maxx.ru/algo/modular_factorial
Как? Ведь модуль может быть довольно большим и не обязательно простой.
10 2010-04-01 00:22:18
Re: Union в DSU... (12 ответов, оставленных в Problems)
Никогда не использовал эту эвристику (только сжатие пути в Find).
Почитав Кормена, ничего толком не понял. Наверно практической роли она не играет
11 2010-03-31 14:18:29
Re: acm.mipt.ru #140 (8 ответов, оставленных в Problems)
Надо разложить числитель и знаменатель на простые множители, разделить числитель на знаменатель, после чего перемножить все оставшиеся в числителе простые числа (по модулю).
Пример
С(3) = 6! / (3! * 4!) = (6 * 5 * 4 * 3 * 2) / ((3 * 2) * (4 * 3 * 2)) = (2 * 3 * 5 * 2 * 2 * 3 * 2) / ((3 * 2) * (2 * 2 * 3 * 2)) = (5^1 * 3^2 * 2 ^ 4) / (3^2 * 2 ^ 4) = 5 ^ 1
12 2010-03-30 17:46:44
Re: acm.mipt.ru #140 (8 ответов, оставленных в Problems)
Я считал числа по формуле Catalan(n) = C(2*n, n) / (n + 1) = (2n)! / (n! * (n + 1)!), где C(n,k) - биномиальный коэффициент
13 2010-03-22 15:29:22
Re: Треугольник наименьшей площади (9 ответов, оставленных в Algo)
У меня тоже WA58
14 2010-03-19 13:53:56
Re: ACM SEERC 2009. The Computer Game Problem (11 ответов, оставленных в Problems)
http://acm.lviv.ua/fusion/viewpage.php? … mp;id=1288
(сайт на украинском языке)
UPD
а здесь тесты http://acm.ro/prob/ACMproblems2009.zip
15 2010-02-28 13:27:00
Re: ACM SEERC 2009. The Computer Game Problem (11 ответов, оставленных в Problems)
brainail пишет:
Мне кажется здесь будет что-то похожее на динамику по "рваному" профилю.
Да.
И еще, надо повернуть систему координат на 45 градусов чтобы избежать таймлимита