Мор-Сказка мореходства
Рассмотрим пути четности между двумя узлами. Разделение на две точки в точку запуска BFS, и куча если. Обратите внимание, что японская начальную точку предложения, конечную точку и точку, в которой тот же размер блока связи является 1.
LUK-триумфальная арка
Первая половина \ (К \) и ДП, \ (DP [и] \) представляет собой U-дерево потребности окрашивающие все ребенка , как много узлов, метастазирование: \ (DP [и] = \ тах (\ СУММА DP [V ] + сын [и] -Mid, 0) \)
ЖУРНАЛ
HOT-Hotels
Чтобы перечислить корень.
Когда ДФС, текущий узел суб-дерево , где вклад ++ (глубина / 2) Уровень предка текущего узла, а также на конкретную реализацию вперед StarRam вместе. Потом пришел к его предкам , когда статистические ответы. У :: вектора с стандом.
TET-Тетрис 3D
Сегмент дерево крышки линии дерево, не используйте раскрывающиеся вниз, используйте маркеры , чтобы увековечить
TET-Tetris Attack
Развертки снова, если число в первый раз, добавляется в стек, в противном случае удалить номер, ранг всех элементов на число позиций в стеке, где все -1, а затем вычислить вклад, с Фенвик дерева техническое обслуживание.
КУП-Plot покупки
Я ненавижу монотонный стек.
Для каждого элемента в матрице \ (х- \) , если \ (Х-> 2K \) , это мертвые пиксели, если \ (к \ Х-Le \ Le 2К \) , прямой выход, в противном случае это хорошая точка.
Тогда мы находим хорошую точку максимальных прямоугольников, так что она не покрывает мертвые пиксели, по- видимому однообразное содержание стека.
После этого, мы считаем , прогрессивные, установить текущие грузил и \ (= у- \) , если \ (у-> 2K \) , в строке с не слева направо , чтобы удалить элементы один за другим, пока квалифицированным, если \ ( к \ у-Le \ Le 2K \) , прямой выход, в противном случае удалите эту строку.
MAG-Склад
Поворот на 45 °, режущая трансформировали Чебышевой расстояние Манхэттен расстояния, х и у секции ответа могут быть независимо друг от друга двудольного определяются, то , чтобы гарантировать , что ответы , которые являются целыми числами, проверить все \ ((х ± 1, у ± 1) \) .