Темы --> Информатика --> Алгоритмы --> Алгоритмы на графах
    Кратчайшие пути в графе(116 задач)
    Обход в глубину(100 задач)
    Способы задания графа(54 задач)
    Минимальный каркас(12 задач)
    Потоки(21 задач)
    Паросочетания(17 задач)
    Эйлеров цикл(9 задач)
    Деревья(16 задач)
---> 319 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 5 6 7 8 9 10 11 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Максимальное время работы на одном тесте: 5 секунд
Входные данные

Сначала вводится число N (1 <= N <= 100), а затем N чисел от 1 до 100 – элементы массива A[i]. Далее записаны два числа q и w (от 1 до N, не обязательно различные).

Требуется все элементы, которые равны A[q], сделать равными A[w]. Постарайтесь сначала считать данные, потом сделать то, что требуется, и только потом вывести результат (а не делать преобразование на этапе вывода). Постарайтесь не пользоваться допoлнительными массивами.

Выходные данные

Выведите N чисел - элементы массива A[i] после преобразования.

Примеры
Входные данные
5
1 4 2 2 5
3 2
Выходные данные
1 4 4 4 5
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Максимальное время работы на одном тесте: 5 секунд
Входные данные

На вход программы поступает число N (от 2 до 100) и матрица смежности полного неориентированного взвешенного графа (полный граф – граф, в котором есть ребра между всеми парами вершин). Все веса ребер – натуральные числа от 1 до 1000. Далее дано N чисел, каждое из которых либо 0, либо 1 – считается, что эти числа записаны в вершинах. Гарантируется, что есть хотя бы один 0 и хотя бы одна 1.

Выходные данные

Найдите и выведите  такие две вершины, что:

  • в первой из них стоит 0;
  • во второй из них стоит 1;
  • вес ребра между этими вершинами минимально возможный.
Если таких пар несколько, выведите любую из них.

Примеры
Входные данные
3
0 1 2 
1 0 4 
2 4 0
1 0 0
Выходные данные
2 1
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Максимальное время работы на одном тесте: 5 секунд

От вас требуется определить вес минимального остовного дерева для неориентированного взвешенного связного графа.

Входные данные

В первой строке входных данных находятся числа N и M (1 <= N <= 100; 1 <= M <= 6000), где N – количество вершин в графе, а M – количество рёбер. В каждой из последующих M строк записано по тройке чисел A, B, C, где A и B – номера вершин, соединённых ребром, а C – вес ребра (натуральное число, не превышающее 30000)

Выходные данные

Вывести одно число – искомый вес.

Примеры
Входные данные
3 3
1 2 1
2 3 2
3 1 3
Выходные данные
3
Максимальное время работы на одном тесте: 2 секунды

Рассмотрим таблицу размера MxN, в клетках которой стоят целые неотрицательные числа. Скажем, что таблица является симпатичной, если для всех i сумма чисел ее i-ой строки не превышает Ri, и для всех j сумма чисел ее j-го столбца не превышает Cj.

Вам задана таблица Z размера MxN, в некоторых клетках которой уже стоят целые неотрицательные числа. Найдите симпатичную таблицу с максимальной суммой элементов такую, что она совпадает с Z на тех клетках, в которых в Z стоят числа.

Входные данные

Первая строка входных данных содержит числа M и N (1 <= M, N <= 20). Следующая строка содержит M целых неотрицательных чисел - R1, R2, ..., RM. Далее идет срока, содержащая N целых неотрицательных чисел C1, C2, ..., CN. Все вводимые ограничения не превышают 106. Следующие M строк содержит по N целых чисел, которые задают Z. Если на некотором месте в таблице Z отсутствует число, то на этом месте во входных данных стоит  -1.

Выходные данные

Выведите найденную таблицу – M строк по N чисел. Если решения не существует, выведите единственное число -1.

Примеры
Входные данные
2 2
1 10
1 10
-1 -1
-1 1
Выходные данные
0 1 
1 1 
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Требуется вычислить площадь комнаты в квадратном лабиринте.

Входные данные

В первой строке  вводится число N – размер лабиринта (3 <= N <= 10). В следующих N строках задан лабиринт (‘.’ – пустая клетка, ‘*’ – стенка). И наконец, последняя строка содержит  два числа – номер строки и столбца клетки, находящейся в комнате, площадь которой необходимо вычислить. Гарантируется, что эта клетка пустая и что лабиринт окружен стенками со всех сторон.

Выходные данные

Требуется вывести единственное число – количество пустых клеток в данной комнате.

Примеры
Входные данные
5
*****
**..*
*.*.*
*..**
*****
2 4
Выходные данные
3

Страница: << 5 6 7 8 9 10 11 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест