Список разборов
Голосов
0
Просмотров
0
Comments
0
0
29
Динамика → Разбор Игра первокурсников 1
Эта задача тривиальна! Так как в (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;...
Page 1 of 1.
Analysis tags
a*b%c
analysis
arithmetics
a^b%c
backtracking
bfs
circles
combinatorics
dynamic
edmonds
euclid
fast powering
formula
fraction
fractions
geometry
induction
karp
line-intersection
linear-equations
log
maxflow
neerc.ifmo.ru
olympiads.ru
pascal-triangle
power
programming
recursion
root
rsq
sequence
simple math
sqrt
stl
string
геометрия
Двоичное
Дейкстра
динамика
евклид
задачи на реализацию
К числа
капрекар
линейные-уравнения
логика
перебор
пересечение линий
разбор
сравнение
структуры данных
число
Powered by django, eJudge.