CodeForces

Условие задачи В левом верхнем углу прямоугольной таблицы размером n × m находится черепашка. Она хочет попасть в правый нижний угол к своей любимой семье. У неё есть своя особенность: черепашка умеет ходить лишь вправо, либо вниз. За нахождение в клетке, находящейся на пересечении i-й строки и j-го столбца, на черепашку накладывается штраф в размере aij рублей. Естественно, черепашка хочет дойти до семьи с минимальным суммарным штрафом. Помогите ей сделать это. Алгоритм решения Задача решается с помощью динамического программирования: Создаем массив d...

Условие задачи В постфиксной записи (или обратной польской записи) операция записывается после двух операндов. Например, сумма двух чисел A и B записывается как A B +. Запись B C + D * обозначает привычное нам (B + C) * D, а запись A B C + D * + означает A + (B + C) * D. Достоинство постфиксной записи в том, что она не требует скобок и дополнительных соглашений о приоритете операторов для своего чтения. Дано выражение в обратной польской записи. Определите его значение. Алгоритм решения Необходимо грамотно обработать входящую строку...

Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...