Подтемы:
-
Динамическое программирование
(46 задач)
Алгоритмы на графах
(28 задач)
Вычислительная геометрия
(16 задач)
Комбинаторика
(33 задачи)
Перебор
(14 задач)
Синтаксический разбор
(8 задач)
Структуры данных
(3 задачи)
Длинная арифметика
(7 задач)
Прочие задачи на сообразительность
(7 задач)
Прочие задачи на аккуратную реализацию
(3 задачи)
Сортировка
(15 задач)
Двоичный поиск
(3 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.
Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.
Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Пример входного файла
????(?
Пример выходного файла
2
Решение
Убрать все задачи
Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.
Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.
Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Пример входного файла
????(?
Пример выходного файла
2
Решение
Задачи
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 155]
Перечислить все возрастающие последовательности
длины k из чисел 1..n в лексикографическом
порядке. (Пример: при n=5, k=2 получаем:
12 13 14 15 23 24 25 34 35 45.)
Пусть мы решили представлять k-элементные
подмножества множества {1..n} убывающими
последовательностями длины k, упорядоченными
по-прежнему лексикографически. (Пример: 21 31 32
41 42 43 51 52 53 54.) Как выглядит тогда алгоритм
перехода к следующей?
Решить две предыдущие задачи, заменив лексикографический
порядок на обратный (раньше идут те, которые больше
в лексикографическом порядке).
Требуется подсчитать количество
последовательностей длины N, состоящих из 0
и 1, в которых никакие две единицы не стоят
рядом.
Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести количество искомых последовательностей.
Пример входного файла
5
Пример выходного файла
13
Задан шаблон, состоящий из круглых скобок и
знаков вопроса. Требуется определить,
сколькими способами можно заменить знаки
вопроса круглыми скобками так, чтобы
получилось правильное скобочное выражение.
Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.
Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Пример входного файла
????(?
Пример выходного файла
2
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 155]
Задача 98826 |
|
|
|
|
Решение |
Задача 98827 |
|
|
|
|
|
Решение |
Задача 98828 |
|
|
|
|
|
Решение |
Задача 102778[Последовательности из 0 и 1 ] |
|
|
Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести количество искомых последовательностей.
Пример входного файла
5
Пример выходного файла
13
|
|
|
Решение |
Задача 102779[Восстановление скобок ] |
|
|
Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.
Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Пример входного файла
????(?
Пример выходного файла
2
|
|
|
Решение |
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 155]
