Точно) Спасибо)
2 2010-10-29 17:55:25
Тема: Алгоритм Крускала (3 ответов, оставленных в Algo)
Вопрос по асимптотике в статье. Почему сортировка ребер работает за O(MlogN) , ведь вроде бы логарифм тоже от числа ребер?
3 2010-03-22 13:30:10
Re: Треугольник наименьшей площади (9 ответов, оставленных в Algo)
на самом деле при случае когда точки на 1 прямой он не срабатывает. Если я добавляю в компаратор проверку на четверти и проверку на длины при равном векторном произведении, то проходит до 49 теста. Ну и шаманством до ТЛ на 51ом
4 2010-03-22 08:50:09
Re: Треугольник наименьшей площади (9 ответов, оставленных в Algo)
Ну а RE видимо из-за сортировки
5 2010-03-22 08:42:37
Re: Треугольник наименьшей площади (9 ответов, оставленных в Algo)
А какой вердикт у тебя был? Просто сейчас когда я убрал одинаковые точки получил RE#38
6 2009-11-04 21:13:30
Re: Задача на паросочетание (7 ответов, оставленных в Problems)
вроде задача на ТЦ была, да и на нашем сете я делал похожую.
Строим двудольный граф по белым и черным клеткам( в левой доле былые, а в правой - черные ) потом добавляем ребра между клетками, которые бьют друг друга ( выжженые пропускаем ). Затем находим максимальное паросочетание - это и есть ответ. Вроде это задача о вершинном покрытии еще называется)
7 2009-10-08 11:34:20
Re: Timus 1003 (3 ответов, оставленных в Problems)
Ну ее необязательно решать через непересекающиеся множества. Например можно так:
Бин поиском будем искать ответ, то есть номер первого ложного высказывания. Для каждой итерации
строим граф из первых высказываний. Ребро идет между стартом и финишом высказывания, вес либо 0, либо 1.
теперь ясно что если в этом графе есть цикл нечетной длины, то было ложное высказывание, иначе нет.
8 2009-07-23 09:21:29
Re: Суффиксный массив (6 ответов, оставленных в Algo)
)) +1 )) просто написали - я ответил)) наверное стоит перенести сообщения в ветку обсуждения алгоритмов)
9 2009-07-19 11:12:20
Re: Суффиксный массив (6 ответов, оставленных в Algo)
а нельзя так? хранишь для каждого p[ i ] и p[ i + 1 ] ( суффиксный массив ) их LCP. то есть такой массив есть. на нем мы построим дерево фенвика (минимумов). Тогда запрос LCP( i, j ) - наибольший общий префикс подстрок с началами i < j соответственно - это запрос минимума p2[ i ], p2[ j - 1 ], где p2[ i ] - положение i - ого суффикса в суф массиве. Вроде работает за O( logN ) запрос, а памяти O( N ). Вроде ничего не путаю.
10 2009-07-15 08:50:49
Re: Быстрый поиск среднего элемента. (17 ответов, оставленных в Problems)
вообще я был в перми, а не в минске, но вроде у нас все вечерние были со сборов школьников и еще один дневной был состряпан из них)) так что несколько - это слабо сказано))
а вот с РОИ вообще косяк) не очень ясно что твориться)
11 2009-07-14 20:58:58
Re: Быстрый поиск среднего элемента. (17 ответов, оставленных в Problems)
ну я думаю из-за того что зеркала сборов в перми и минске пока пока идут) но это только предполодение
12 2009-07-14 20:27:41
Re: Количество различных подстрок (6 ответов, оставленных в Problems)
)) предыдущее решение я всегда пишу) но еще можно хешами))
13 2009-07-04 15:01:11
Re: Куча. (2 ответов, оставленных в Algo)
Возможно завести массив позиций в куче для каждого ключа, если их значение в рамках разумного, иначе масштабировать и сделать этот массив. Вроде иначе никак.
14 2009-07-04 14:59:40
Re: Алгоритм Дейкстры с помощью кучи (15 ответов, оставленных в Algo)
Ну тут надо кучу написать 
15 2009-07-04 14:58:08
Re: Суффиксное дерево (6 ответов, оставленных в Algo)
ну я помню на одном разбора Станкевич говорил, что суффиксное дерево помогло бы решить) Но там вроде у меня прошли хеши и Z функция. Поищи плз, буду благодарен)
16 2009-06-27 07:20:11
Re: Суффиксное дерево (6 ответов, оставленных в Algo)
Спасибо) Почитаю внимательнее Ахо-Корасика. Просто альтернативные структуры я вроде как разобрал и применяю, а вот тут как то не мог ничего толком найти)
17 2009-06-20 15:34:02
Re: IMHO о сайте (7 ответов, оставленных в Feedback)
Просто от себя ОГРОМНОЕ человеческое СПАСИБО)))))
18 2009-06-20 15:31:49
Тема: Суффиксное дерево (6 ответов, оставленных в Algo)
Если не трудно - можете рассказать про него, зачем нужно, применение, построение ( ну за квадрат хотя бы, но если за O(n) - вообще класс ) а если еще и в разделе Algo будет - здорово))
19 2009-06-17 22:10:27
Тема: Карацуба (2 ответов, оставленных в Algo)
Хотелось бы узнать от тех кто писал его что нибудь дельное) ну и конечно же хотелось бы увидеть его на e-maxx в algo))
20 2009-06-17 11:10:12
Re: Сборы в Саратове (18 ответов, оставленных в OlympNews)
Едем Пермь и в Ижевск)
21 2009-06-16 16:45:44
Re: Сборы в Саратове (18 ответов, оставленных в OlympNews)
ну надеюсь, что желание будет у тех, кто будет на сборах)) Потеряно не все, конечно) так что жду новостей))
22 2009-06-16 11:33:52
Re: Сборы в Саратове (18 ответов, оставленных в OlympNews)
Хм... надо же... нас в списке нет(( обидно, я очень хотел поехать и даже финансы нашли.... надеюсь инфа со сборов будет открыта... диск с сетами и лекциями.. классно было бы если бы был...
23 2009-06-15 19:05:18
Тема: Сборы в Саратове (18 ответов, оставленных в OlympNews)
Возник вопрос о сборах в Саратове? Очень хотелось бы узнать о них поподробнее))