Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 27 28 29 30 31 32 33 >> Отображать по:
#204
НОП
  
ограничение по времени на тест
3.0 second;
ограничение по памяти на тест
256 megabytes

Даны две последовательности, требуется найти длину их наибольшей общей подпоследовательности.

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

В первой строке входных данных содержится число N – длина первой последовательности (1 ≤ N ≤ 1000). Во второй строке заданы члены первой последовательности (через пробел) – целые числа, не превосходящие 10000 по модулю.

В третьей строке записано число M – длина второй последовательности (1 ≤ M ≤ 1000). В четвертой строке задаются члены второй последовательности (через пробел) – целые числа, не превосходящие 10000 по модулю.

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

Требуется вывести одно число – длину  наибольшей общей подпоследовательности двух данных последовательностей или 0, если такой подпоследовательности нет.

Примеры
Входные данные
3
1 2 3
3 
2 3 1
Выходные данные
2
#205
НВП
  
ограничение по времени на тест
3.0 second;
ограничение по памяти на тест
64 megabytes

Дана последовательность, требуется найти длину её наибольшей возрастающей подпоследовательности. Подпоследовательностью последовательности называется некоторый набор её элементов, не обязательно стоящих подряд.

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

В первой строке входных данных задано число N - длина последовательности (1 ≤ N ≤ 1000). Во второй строке задается сама последовательность (разделитель -  пробел). Элементы последовательности - целые числа, не превосходящие 10000 по модулю.

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

Требуется вывести длину наибольшей строго возрастающей подпоследовательности.

Примеры
Входные данные
6
3 29 5 5 28 6
Выходные данные
3
#206
Обход таблицы
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В прямоугольной таблице NxM в начале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть способов у игрока попасть в правую нижнюю клетку.

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

Вводятся два числа N и M - размеры таблицы (1<=N<=10, 1<=M<=10).

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

Выведите искомое количество способов.

Примечание

При указанных ограничениях число способов входит в тип Longint.

Примеры
Входные данные
1 10
Выходные данные
1
#207
Последовательность из 0 и 1
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Требуется подсчитать количество последовательностей длины \(N\), состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.

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

На вход программы поступает целое число \(N\) (\(1\le N\le100\)).

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

Выведите количество искомых последовательностей.

Примеры
Входные данные
1
Выходные данные
2
#208
Восстановление скобок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.

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

На вход программы поступает заданный шаблон длиной не более 80 символов.

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

Выведите  искомое количество способов восстановления скобок. Исходные данные будут таковы, что это количество не превзойдет 2·109 .

Страница: << 27 28 29 30 31 32 33 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест