Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 233 234 235 236 237 238 239 >> Отображать по:
#3410
Перемешивание
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Перемешивание карт происходит в несколько этапов. На каждом этапе Петя сначала по очереди берет карты из колоды от верхней к нижней и раскладывает их на две стопки: одну налево, одну направо, одну налево, одну направо. После этого он кладет левую стопку на правую. Эти действия повторяются k раз.

Помогите Васе определить, как будут лежать карты в колоде после перемешивания.

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

Первая строка входного файла содержит строку, описывающую состояние колоды до перемешивания. Строка состоит из заглавных латинских букв. i-я буква строки соответствует i-й карте от низа колоды. Длина строки не превышает 100 символов.

Вторая строка содержит целое число k (1 ≤ k ≤ 100).

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

В выходной файл выведите состояние колоды после перемешивания в том же формате, что и во входном файле.

Примеры
Входные данные
ABCDEFG
1
Выходные данные
FDBGECA
#3411
Прогулка
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Кальпас — обычный говорящий пес, который живет в зоопарке на Марсе. К сожалению, условия содержания животных там не самые лучшие. Кальпаса выпускают на прогулку только раз в день, да и то, «выпускают» — не самое лучшее слово. Двое охранников: Вася и К-20071027, надевают на Кальпаса специальный ошейник и выводят его во двор. Ошейник полностью контролирует перемещения пса: в любой момент Кальпас находится в точности на середине отрезка между своими охранниками.

К сожалению, тот, кто изобрел этот ошейник, совершенно не думал о собаках. Как любому псу, Кальпасу хочется за время своей прогулки пробежать по строго определенному пути. Как же ему это сделать? Кальпас решил договориться со своими охранниками. Поскольку Вася — робот, который движется каждый день по заданному в его программе маршруту с постоянной скоростью, договориться с ним нет никакой возможности. Единственное, что остается Кальпасу — договориться с К-20071027.

Для того, чтобы подготовиться к переговорам, Кальпас хочет выяснить, путь какой длины должен пройти К-20071027, чтобы Кальпас двигался по намеченному пути с постоянной скоростью.

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

Входной файл содержит описание двух маршрутов, являющихся ломаными линиями: пути, по которому хочет пройти Кальпас и маршрута, по которому ежедневно ходит Вася.

Первая строка описания каждого из маршрутов содержит количество вершин ломаной, а последующие задают координаты этих вершин. Количество вершин в каждой ломаной не превышает 100, координаты точек целые и по модулю не превышают 1000.

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

В выходной файл выведите длину пути, который должен будет пройти К-20071027 с точностью не менее 10 - 6.

Примеры
Входные данные
4
0 0
0 6
6 6
6 0
3
0 0
3 3
6 0
Выходные данные
30.59411708155670700000
#3421
Ненависть к E-Mail
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Испытывая глубочайшую ненависть к e-mail адресам, Илья "цензурирует" каждый встречающийся текст, заменяя e-mail адреса словом censore, циклически записанным по длине e-mail. Однако у Ильи очень странные представления о e-mail адресах и о том, как следует "цензурировать" тексты. В представлении Ильи e-mail адрес записывается следующим образом: <имя><@><сайт><.><домен>

Имя представляет собой последовательность символов с кодами от 33 до 127. В имени не могут встречаться символы "@" или ".", если нет вложенных e-mail, но об этом речь пойдет ниже.

Сайт - последовательность латинских букв, хотя бы одна из которых должна быть заглавной.

Домен - 2 прописные латинские буквы.

Илья без проблем может написать программу, цензурирующую текст, но его беспокоит то, что в имени после символа "%" может быть другой e-mail. Например, so%another@Olymp.rume@Mcc.ru. В таком случае Илья вырезает весь e-mail адрес со всеми вложенными и заменяет в нем каждый символ, кроме "%", на количество стоящих до него в адресе символов "%". Символы % в таком случае удаляются. Пример такого цензурирования: so%an%oth@M.ruer@T.rume@Mccme.ru станет 001122222222222222222222222222.

Однако наличие символа "%" еще не говорит о том, что после него идет вложенный e-mail, то есть "%" может просто являться частью имени. Пример: some%answer@Mccme.ru станет censorecensorecensor. Помогите Илье написать такую программу.

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

Единственная строка, длиной не более 255 символов. Гарантируется, что вложенность неправильных e-mail не превышает 8.

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

Выведите строку в цензурированном виде.

Примеры
Входные данные
!hello@World.ru
Выходные данные
censorecensorec
Входные данные
so%another@Olymp.rume@Mccme.ru
Выходные данные
00111111111111111111111111111
#3486
5E: удалите скобки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Дана скобочная последовательность из круглых скобок. Определить, какое минимальное количество скобок нужно удалить, чтобы получить ПСП.

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

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

Во входном файле записана строка из круглых скобок. Длина строки не превосходит \({100\,000}\) символов.

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

Выведите единственное целое число — ответ на поставленную задачу.

Примеры
Входные данные
())(()
Выходные данные
2
Входные данные
))(((
Выходные данные
5
#3487
5C: количество ПСП
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Посчитать количество таких ПСП из двух видов скобок, что внутри пары круглых скобок нет ни одной квадратной.

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

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

В единственной строке через пробел записано целое неотрицательное число \(n\), не превосходящее 1000.

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

Выведите остаток от деления количества искомых правильных скобочных последовательностей на \(10^9+7\).

Примеры
Входные данные
1
Выходные данные
2
Входные данные
2
Выходные данные
7
Страница: << 233 234 235 236 237 238 239 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест