Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 145 146 147 148 149 150 151 >> Отображать по:
#914
Взрывоопасность-2
  

При переработке радиоактивных материалов образуются отходы трех видов — особо опасные (тип A), неопасные (тип B) и совсем не опасные (тип C). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более одного контейнера типа A. Стопка считается безопасной, если она не является взрывоопасной. Для заданного количества контейнеров \(N\) определить число безопасных стопок.

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

Одно число \(1\le N\le20\).

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

Одно число — количество безопасных вариантов формирования стопки.

Примечание
В примере из условия среди стопок длины 2 бывают безопасные стопки типов AB, AC, BA, BB, BC, CA, CB и CC. Стопки типа AA являются взрывоопасными.

Примеры
Входные данные
2
Выходные данные
8
#915
Самый дешевый путь
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

В первой строке входного файла вводится одно натуральное число \(N\le100\) — количество ступенек.
В следующей строке вводятся \(N\) натуральных чисел, не превосходящих 100 — стоимость каждой ступеньки (снизу вверх).

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

Выведите одно число — наименьшую возможную стоимость прохода по лесенке.

Примеры
Входные данные
3
1 3 1
Выходные данные
2
#919
Ферзи
  
Темы: [Перебор]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На шахматной доске (размером 8 × 8 клеток) стоит несколько ферзей. За один ход разрешается взять одной фигурой другую (цвет фигур значения не имеет; ходы без взятия делать нельзя). Требуется найти последовательность ходов: за каждый ход один из ферзей может взять другого ферзя. В результате доске должна остаться одна фигура. После каждого хода количество ферзей на поле должно уменьшиться.
Ферзь ходит по горизонтали, вертикали или диагонали на любое число клеток. Он не может перепрыгивать через другие фигуры.

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

В восьми строках входного файла записаны по 8 символов, описывающих шахматную доску: ферзь обозначается буквой Q, точка обозначает пустую клетку. На доске изначально стоит не менее двух и не более десяти ферзей.

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

В выходной файл выведите возможную последовательность в следующем формате. Для каждого хода указывается сначала клетка, с которой делается ход, затем двоеточие, затем клетка, на которую делается ход. Клетка задается столбцом и строкой: столбцы нумеруются слева направо строчными латинскими буквами a, b, c, d, e, f, g, h; строки — снизу вверх цифрами 1, 2, 3, 4, 5, 6, 7, 8.
Если решений несколько, приведите любое из них. Если решений нет, выведите NO SOLUTION

Примеры
Входные данные
........
........
.Q......
........
........
....Q...
........
........
Выходные данные
b6:e3
Входные данные
........
........
.Q......
......Q.
........
........
........
........
Выходные данные
NO SOLUTION
Входные данные
..Q.....
..Q.....
QQ......
.Q......
........
........
........
........
Выходные данные
c8:c7
c7:b6
b6:b5
b5:a6
#923
Замок
  

Есть замок — точка \((0, 0)\). Замок окружен несколькими непересекающимися заборами, каждый представляет из себя выпуклый многоугольник.

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

Если захватчик находится на границе забора, то считается, что он может добраться до той части, которая находится внутри, и не может добраться до той, которая снаружи.

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

8 первой строке задано число \(N\) (\(1 \leq N \leq 100\,000\)). Далее следуют описания \(N\) заборов. Каждое описание начинается с числа \(K\), далее следуют \(К\) строк, содержащих по два числа \(X\) и \(Y\) — координаты вершин (\(0 \leq X,Y \leq 2\cdot10^6\)). Вершины каждого многоугольника перечисляются в порядке обхода против часовой стрелки. Гарантируется, что точка \((0, 0)\) лежит внутри каждого забора.

Далее следует число \(M\) (\(0 \leq M \leq 100\,000\)) — количество захватчиков. В следующих \(М\) строках заданы координаты захватчиков.

Суммарное число вершин во всех многоугольниках не превосходит \(100\,000\).

Все вводимые числа являются целыми.

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

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

Примеры
Входные данные
3
4
-10 -10
10 -10
10 10
-10 10
4
20 20
-20 20
-20 -20
20 -20
4
30 -30
30 30
-30 30
-30 -30
3
1 1
22 23
111 123
Выходные данные
2400.0
#924
Рисование
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дано \(N\) точек на плоскости, их надо покрасить в черный и белый цвета.

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

Требуется посчитать количество раскрасок, удовлетворяющих этим условиям.

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

В первой строке задано число \(2 \leq N \leq 300\). В следующих \(N\) строках заданы координаты точек.

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

Выведите единственное число - количество различных раскрасок.

Примеры
Входные данные
4
0 0
1 0
1 1
0 1
Выходные данные
12
Входные данные
3
0 0
0 1
0 2
Выходные данные
4
Страница: << 145 146 147 148 149 150 151 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест