Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 297 298 299 300 301 302 303 >> Отображать по:
#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
#3013
Точки на плоскости
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Есть квадратная клетчатая плоскость состоящая из n × n клеток (1 ≤ n ≤ 1000). Изначально в каждой клетке записано значение ноль. Ваша задача — написать программу, умеющую отвечать на следующие запросы:

  • ADD x y — увеличить значение в ячейке x, y на 1.
  • GET x1 y1 x2 y2 — вернуть сумму значений в прямоугольнике с углами в x1, y1 и x2, y2 соответственно.

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

В первой строке входного файла содержится два числа — n и k — размер доски и число запросов соответственно. Следующие k строк содержат сами запросы. Гарантируется, что общее число запросов не превосходит 300 000.

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

Для каждого запроса типа GET выведите в отдельную строку одно целое число — ответ на соответствующий запрос.

Примеры
Входные данные
5 15
ADD 1 1
ADD 2 2
ADD 3 3
ADD 4 4
ADD 5 5
ADD 1 5
ADD 2 4
ADD 3 3
ADD 4 2
ADD 5 1
GET 1 1 5 5
GET 2 1 5 5
GET 1 2 5 5
GET 2 2 4 4
GET 3 3 3 3
Выходные данные
10
8
8
6
2
Страница: << 297 298 299 300 301 302 303 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест