Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 173 174 175 176 177 178 179 >> Отображать по:
#1905
Удаление скобок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Строка из круглых, квадратных и фигурных скобок. Длина строки не превосходит 100 символов.

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

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

Примеры
Входные данные
([)]
Выходные данные
[]
Входные данные
{([(]{)})]
Выходные данные
[({})]
#1906
Распил брусьев
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вам нужно распилить деревянный брус на несколько кусков в заданных местах. Распилочная компания берет \(k\) рублей за распил одного бруска длиной \(k\) метров на две части.

Понятно, что различные способы распила приводят к различной суммарной стоимости заказа. Например, рассмотрим брус длиной 10 метров, который нужно распилить на расстоянии 2, 4 и 7 м, считая от одного конца. Это можно сделать несколькими способами. Можно распилить сначала на отметке 2 м, потом 4 и, наконец, 7 м. Это приведет к стоимости 10+8+6=24, потому что сначала длина бруса, который пилили, была 10 м, затем она стала 8 м, и, наконец, 6 м. А можно распилить иначе: сначала на отметке 4 м, затем 2, затем 7м. Это приведет к стоимости 10+4+6=20, что лучше.

Определите минимальную стоимость распила бруса на заданные части.

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

Первая строка входных данных содержит целое число \(L\) (2≤\(L\)≤\(10^6\)) - длину бруса и целое число \(N\) (1≤\(N\)≤100) - количество распилов. Во второй строке записано \(N\) целых чисел \(С_i\) (0<\(C_i\)<\(L\)) в строго возрастающем порядке - места, в которых нужно сделать распилы.

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

Выведите одно натуральное число - минимальную стоимость распила.

Примеры
Входные данные
10 3
2 4 7
Выходные данные
20
#1908
Оптимальная триангуляция - 1
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Триангуляцией \(N\)-угольника называется набор из \(N\)-3 непересекающихся (кроме как в вершинах многоугольника) диагоналей, разбивающих \(N\)-угольник на \(N\)-2 треугольника.

Для заданного выпуклого \(N\)-угольника найдите триангуляцию, у которой сумма длин диагоналей, входящих в триангуляцию, минимальна.

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

Первая строка входных данных содержит целое число \(N\) (3≤\(N\)≤100) - количество вершин в многоугольнике. Далее идет \(N\) пар целых чисел \(x_i\), \(y_i\), не превосходящих 10000 по абсолютной величине - координаты выпуклого \(N\)-угольника в порядке обхода.

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

Выведите одно действительное число - минимальную суммарную длину диагоналей триангуляции с точностью не менее 6 знаков.

Примеры
Входные данные
4
0 0
0 1
1 1
1 0
Выходные данные
1.41421356237
#1909
Оптимальная триангуляция - 2
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Триангуляцией \(N\)-угольника называется набор из \(N\)-3 непересекающихся (кроме как в вершинах многоугольника) диагоналей, разбивающих \(N\)-угольник на \(N\)-2 треугольника.

Для заданного выпуклого \(N\)-угольника найдите триангуляцию, у которой длина самой большой диагонали, входящей в триангуляцию, минимальна.

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

Первая строка входных данных содержит целое число \(N\) (3≤\(N\)≤100) - количество вершин в многоугольнике. Далее идет \(N\) пар целых чисел \(x_i\), \(y_i\), не превосходящих 10000 по абсолютной величине - координаты выпуклого \(N\)-угольника в порядке обхода.

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

Выведите одно натуральное число - минимальное значение квадрата длины самой большой диагонали в триангуляции.

#1910
Тестирование сортировки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вам необходимо составить набор тестов для проверки алгоритма сортировки на корректность.

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

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

В первой строке выведите число \(N\) – количество тестов (1 ≤ \(N\) ≤ 10).

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

Пример

Сдаваемый на проверку файл

2

3 1 2 3

5 5 1 4 2 3


Страница: << 173 174 175 176 177 178 179 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест