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

Найдите просто Найбольший обший делитель двух Чисел! И всего делов-то!

если добавить исток и сток, ориентировать ребра, то можно найти макс. поток методом Эдмондса Карпа.

Все это займет O(N * M * M) или же по другому O(FM), где F величина потока

В каждом следующем слое (считая сверху вниз) кубиков больше, чем в предыдущем, а в сумме их 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

здесь надо сделать перебор синуса угла от 0 до 1 с шагом приблиз. 0,00001 Удачи!!!

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

http://e-maxx.ru/algo/polygon_area Пройдите по Этой ссылке. Очень полезная вешь...Удачи(незабудьте "ABS")

http://e-maxx.ru/algo/polygon_area Пройдите по Этой ссылке. Очень полезная вешь...Удачи(незабудьте "ABS")

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

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

Можно решить задачу за O( Cat(n)*n ) , где Cat(n) - число правильных скобочных последовательностей, n -- длина последовательности. Рассмотрим построение скобочной последовательности. Заметим, что любой префикс правильной скобочной последовательности...

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;...

как было сказано, из-за того, что b>1, мы будем перебирать все числа для а с 2..sqrt(n), а дальше для проверки можно воспользоваться процедурой logn(a,n) uses math; var i,j,k,l,m,n:longint; q:int64; a,b:array[1..1000] of longint; begin ...