Список разборов
Голосов
2
Просмотров
2
Comments
0
0
75
Комбинаторика → Разбор Футбол 2
Можно эту задачу еще решить комбинаторикой. Сначала считаем сколько 3 можно поставить a=Math.floor(n/3), после считаем сколько 1 осталось b=n%3, а в конце смотрим сколько может быть 0 с=k-(a+b) потом запускаем функцию которая находит все перестановки...
Голосов
0
Просмотров
0
Comments
0
0
112
Динамика → Разбор Футбол 1
Первое на что стоит обратить внимание в этой задаче — возможность сведения ее к меньшим подзадачам. Действительно, для того, чтобы решить задачу для фиксированных n и k достаточно знать ответы на задачи для пар (n, k − 1), (n − 1, k − 1) и (n − 3, k −...
backtracking dynamic pascal-triangle recursion
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.