Codeforces Round #147 (Div. 2) Разбор Задач Приветствую всех участников раунда!
[problem:237A]
---------------
Из условия задачи легко понять, что если в некоторую минуту придут $k$ человек, то Валере нужно иметь в кафе не менее $k$ касс. Значит, требуется найти максимальное количество людей, которые придут в одну и ту же минуту, а это делается очень просто множеством способов, например, просто насчитав в массив $cnt[h][m]$ количество людей, которые придут в час $h$ и минуту $m$, а потом найдя в этом массиве максимум.
[problem:237B]
---------------
Решение, которое опишем ниже, почти никак не использует хитрую форму таблицы (кстати, такая таблица называется диаграммой Юнга). Заполним таблицу числами от $1$ до $s$ следующим способом: будем идти по строкам таблицы начиная с первой слева направо, после конца текущей строки переходим на начало следующей, и в процессе каждой из клеточек присвоим число по порядку обхода от $1$ до $s$. Очень просто показать, что такой порядок чисел удовлетворяет оба неравенства из условия.
...
Codeforces Round #147 (Div. 2) Разбор Задач, принадлежат некоторому множеству $x_i$, значит, вес любой его Д-декомпозиции
как минимум $2$. Покажем, старое место единицы. Аналогично сделаем для $2, 3, \cdots, s$. Очевидно, что
этот алгоритм сделает, стояло, встанет на старое место единицы. Аналогично сделаем для $2, 3, \cdots,
s$. Очевидно, что, . Постоенная Д-декомпозиция будет иметь вес $2$, и количество вершин $n-1$., 2. второй стой состоит за $26 \cdot n$ вершин, каждая из которых отвечает за
количество
Полный текст и комментарии »
Разбор задач Codeforces Round 147 (Div. 2)
