Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
Активные темы Темы без ответов
Настройки поиска (Страница 1 из 2)
Темы от chum Расширенный поиск
Сообщений найдено [ с 1 по 25 из 44 ]
ээм
но мы же изменяем в куче элементы
а изменение стоит O(logN)
вообще дейкстру с фенвиком проще всего писать
Имеется строка char *s, нужно написать ф-цию, которая возвращает char *
и которая удаляет символ исходной строки s, стоящий на i-м месте.
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
char *s = new char[12];
gets();
int i;
scanf("%d", &i);
// здесь должен быть вызов ф-ции
printf("%s", s);
return 0;
}
brainail пишет:chum пишет:а какая разница взвешенный или нет?
ну самое тупое -- V BFS'ов
Есть разница ... Если у нас граф с рёбрами стоимостью 1, то тут да очередь обычная, а если взвешенный то тут не выгодно писать очередь, она может много раз ложить одну вершину .. Придётся писать V дейкстр с кучей ^^
конечно же нет разницы!
Материал из Википедии — свободной энциклопедии
Диаметр графа — это максимум расстояния между вершинами для всех пар вершин. Расстояние между вершинами — наименьшее число рёбер, которые необходимо пройти, чтобы добраться из одной вершины в другую.
какие дейкстры с флойдами?))
V обходов в глубину / ширину!
вы бы ограничения дали 
а какая разница взвешенный или нет?
ну самое тупое -- V BFS'ов
char s[10];
while (scanf("%s", &s)){
// do smth
}
ну строим граф, "конденсируем его" и пускаем bfs из всех вершин.
но это дает ТЛ, поэтому пускаем bfs не из всех, а с каким-нибудь шагом.
можно еще отсортить вершины по кол-ву ребер и идти с середины : )
ппц)))
все элементы различны!
когда формулируешь задачу, такие "мелочи" надо учитывать, если че.
можно было щас еще вспомнить, что время работы программы неограниченно и память 3тб.
ну вообще, brainail вроде правильно написал решение.
переберем все длины подпоследовательностей K и для каждой посчитаем ответ деревом отрезков как для k-й порядковой (но только такой, чтобы в ней содержался элемент множ-во А, равный М).
сколько раз берем рандомную вершину?)
Задача решается нахождение k-й порядковой статистики через дерево отрезков (RSQ).
ОГРОМНОЕ спасибо!!
помню, приходилось на делфях писать задачки на хэши)
а не можете показать на примере с кодом как работать с char* (т.е. чтение и добавление) ^^ ?
можно решить не в лоб.
кстати, количество ребер 4 * 10^4
а что я не так делаю, что у меня не компилится?
#include <stdio.h>
#include <set>
using namespace std;
set < char [10] > s;
int main()
{
char string[10];
char c;
while (scanf("%c", &c)){
char space;
scanf("%c", &space);
gets(string);
if (c == '?')
if (s.find(string) != s.end()) printf("YES\n");
else printf("NO\n");
else s.insert(string);
}
return 0;
}
Если такую задачу нужно решать на отрезке, который задается "движущимся окном", то нужно написать только k-ю порядковую статистику с деревом отрезков)
Нужно реализовать структуру данных, поддерживающую множество строк.
Поступает N запросов вида
<команда> <строка>
1 <= N <= 2*10^5
С хранением все ясно -- либо бор, либо хэш таблица.
Однако как быстро считывать строки??
я могу выложить код на паскале, но только не с кучей, а с деревом отрезков.
я установил CodeProcessor, FileEdit и TZTester.
как дебажить в CodeBlocks или Visual Stdudio?
я открываю <name>.cpp в папке /progs/ , однако компилить он не хочет, не то что дебажить.
250
спасибо, действительно, плохо читал(
тогда можно мысленно "надуть" многоугольник, получившийся пересечением треугольников и получится как раз равнобедренный прямоугольный треугольник. спасибо! : ))
500
красиво, спасибо, разобрался!
в 500 я не понял зачем нужна рекурсия, ведь и без нее решения очевидное:
а почему код правильный?)
насчет 250
а если тест такой :
{0, 6}
{4, 12}
ответ ведь будет неверный!
или я не понимаю условие..
Сообщений найдено [ с 1 по 25 из 44 ]
