Список разборов

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

начинать мы можем со всех цифр кроме 0 и 8 значит из 8 цифр. Из каждой цифры ходом коня есть только 2 хода.

А значит ответ длинное число 8 * 2 * 2 * 2 * 2...(цифра 2 n-1 раз)

i(1,n) a[i]=a[i-1]+a[i-2]

answer = a[n]*2

http://www.olympiads.ru/sng/2/handout1.shtml Посмотрите алгоритм,и подумаите!(Все для вас от Mr.Argu$!!!)

N = 90 - int64. Пусть F(i) - это кол-во всех способов правильно представить флаг из i полосок. На нас наложено два ограничения: - 1. Никакие два цвета не могут идти друг за другом, если они одинаковы - 2. Если сущ синий цвет, он должен стоять между белы...

This problem is typical knapsack but with a little spice inside.

First of all , let assume F(n,l) - the minimal amount of money needed to buy n-meters material if some amount of material was bought in l-th shop. Then it means , that you can buy in l-t...

Эта задача тривиальна! Так как в (i, j) клетку мы можем попасть из (i-1, j) или (i, j-1), тогда f(i,j) = min(f(i-1,j), f(i,j-1)) + k[i][j], где k[i][j] - это стоимость самой клетки. За начальные условия можно взять f[0][0] = k[0][0]; for(int i = 1;...

Пуст f[i] хранит кол-во k-based чисел длины i. В таком случае можно сделать реккурентную формулу f[i] = (k - 1)f[i - 1] + (k - 1)f[i - 2] = (k - 1)*(f[i - 1] + f[i - 2]). Т.е. мы можем просто любую цифру от 1 до к - 1 к k-based числам длины i-1, а...

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

Нам надо знать какое минимальное кол-во символов может принимать длина новой строки и её саму. Для этого для каждого подотрезка будем вычеслять эти данные. При этом сначала для каждого подотрезка проверяем можем ли мы его разбить на одинаковые...

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

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

Первое на что стоит обратить внимание в этой задаче — возможность сведения ее к меньшим подзадачам. Действительно, для того, чтобы решить задачу для фиксированных n и k достаточно знать ответы на задачи для пар (n, k − 1), (n − 1, k − 1) и (n − 3, k −...

Дистанционные семинары по подготовке к олимпиадам по информатике

http://olympiads.ru/sng/2/handout2.shtml

Сначала отсортируем гвоздики по возрастанию координат. Решим следующую подзадачу: найдем...