Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 209 210 211 212 213 214 215 >> Отображать по:
#3003
Разбиения на слагаемые
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для данных натуральных чисел n и k определите количество способов представить число n в виде суммы натуральных слагаемых, не превосходящих k, если способы, отличающиеся только порядком слагаемых считать одинаковыми.

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

Программа получает на вход два натуральных числа n и k, не превосходящих 120. Гарантируется, что ответ не превосходит 231-1.

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

Выведите ответ на задачу.

Примеры
Входные данные
5 3
Выходные данные
5
#3004
Разбиения на k слагаемых
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для данных натуральных чисел n и k определите количество способов представить число n в виде суммы k натуральных слагаемых, если способы, отличающиеся только порядком слагаемых считать одинаковыми.

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

Программа получает на вход два натуральных числа n и k, не превосходящих 150. Гарантируется, что ответ не превосходит 231-1.

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

Выведите ответ на задачу.

Примечание

Эту задачу разрешается (и рекомендуется) решать, при помощи Memorization.

Примеры
Входные данные
6 3
Выходные данные
3
#3005
Количество правильных скобочных последовательностей
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество правильных скобочных последовательностей, составленных из n открывающихся и n закрывающихся круглых скобок.

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

Программа получает на вход натуральное число n, не превосходящее 1000.

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

Необходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Примеры
Входные данные
3
Выходные данные
5
#3006
Количество ПСП, где внутри квадратных скобок нет круглых
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество правильных скобочных последовательностей длины 2n, составленных из круглых и квадратны

По данному натуральному n определите количество правильных скобочных последовательностей длины 2n, составленных из круглых и квадратных скобок так,что внутри любой пары круглых скобок нет квадратных скобок..

Программа получает на вход натуральное число n, не превосходящее 1000. Неоходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Пример

Ввод Вывод 
1
 
2
 
2
 
7

х скобок так,что внутри любой пары круглых скобок нет квадратных скобок..

Программа получает на вход натуральное число n, не превосходящее 1000. Неоходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Пример

Ввод Вывод 
1
 
2
 
2
 
7

По данному натуральному n определите количество правильных скобочных последовательностей длины 2n, составленных из круглых и квадратных скобок так,что внутри любой пары круглых скобок нет квадратных скобок..

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

Программа получает на вход натуральное число n, не превосходящее 1000.

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

Необходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Примеры
Входные данные
1
Выходные данные
2
Входные данные
2
Выходные данные
7
#3007
Количество ПСП, вложенности k
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным числам n и k определите количество правильных скобочных последовательностей длины 2n, составленных из круглых скобок, максимальная вложенность скобок в которой составляет в точности k.

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

Программа получает на вход два натуральных числа n и k (1≤k≤n≤50).

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

Необходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Примеры
Входные данные
3 1
Выходные данные
1
Входные данные
3 2
Выходные данные
3
Входные данные
3 3
Выходные данные
1
Страница: << 209 210 211 212 213 214 215 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест