Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 11 12 13 14 15 16 17 >> Отображать по:
#92
Разбиение на неубывающие слагаемые, обратный порядок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по неубыванию.

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

Задано единственное число N. (N ≤ 40)

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

Необходимо вывести все разбиения числа N на различные натуральные слагаемые. Слагаемые выводите по неубыванию.

Примеры
Входные данные
5
Выходные данные
5 
2 3 
1 4 
1 2 2 
1 1 3 
1 1 1 2 
1 1 1 1 1
#93
Мирные ферзи
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга.

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

Задано единственное число N. (N ≤ 10)

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

Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.

Примеры
Входные данные
8
Выходные данные
92
#94
Мирные ферзи (без поворотов и отражений)
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга. Расстановки ферзей, которые можно получить друг из друга поворотами и отражениями доски, нужно считать за одно.

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

Задано единственное число N. (N ≤ 10)

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

Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.

Примеры
Входные данные
8
Выходные данные
12
#95
Флойд вместо Дейкстры
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дан ориентированный граф, рёбрам которого приписаны некоторые неотрицательные веса (длины). Найти длину кратчайшего пути из вершины s в вершину t.

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

В первой строке заданы три числа: число вершин в графе N ≤50, номера вершин s и t. Далее идёт матрица смежности графа, то есть N строк, в каждой из которых записано N чисел. j-ое число в i-ой строке матрицы смежности задает длину ребра, ведущего из i-й вершину в j-ую. Длины могут принимать любые значения от 0 до 1000000, число -1 означает отсутствие соответствующего ребра. Гарантируется, что на главной диагонали матрицы стоят нули.

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

Выведите одно число – минимальную длину пути. Если пути не существует, выведите -1.

Примеры
Входные данные
3 1 2
0 -1 3
7 0 1
2 -1 0
Выходные данные
-1
#96
Самый длинный путь
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дан ориентированный граф, рёбрам которого приписаны некоторые неотрицательные веса (длины). Надо найти две вершины, кратчайший путь между которыми имеет наибольшую длину.

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

В первой строке задано число вершин N ≤50. Далее идёт матрица смежности графа, то есть N строк, в каждой из которых записано N чисел. j-ое число в i-ой строке матрицы смежности задает длину ребра, ведущего из i-й вершину в j-ую. Длины могут принимать любые значения от от 0 до 1000000. Гарантируется, что на главной диагонали матрицы стоят нули.

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

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

Примеры
Входные данные
3
0 7 3
7 0 10
2 215 0
Выходные данные
10
Страница: << 11 12 13 14 15 16 17 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест