D-перебираем бинарным поиском ответ, проверяем наличие решения при таком ответе с помощью максимального паросочетания(дуги от истока к каждому человеку с пропускной способностью равной ответу, от человека к компании с пропускной способностью 1 и только в случае если компания есть в его списке предпочтений, ну и от компаний к стоку естественно)

E--количество разбиений выпуклого многоугольника на треугольники диагоналями без пересечений равно числу Каталана(об этом в википедии можно почитать), а посмотрев на первые числа Каталана можно вывести формулу для i-того нечетного числа:
res[i]=res[i-1]*2+1;
res[1]=1;

А я не могу решить задачу про монеты четвертого раунда(задача F)

Она решается методом meet-in-the-middle. Перебираем все возможные строчки, которые можно получить из первой строки применением не более 5 перестановок, а также которые можно получить из второй строки применением не более 5 обратных перестановок. Ищем в двух полученных множествах одинаковые.

Переменных всего 3 (a, b, c), поэтому существует только 2^8 классов эквивалентности функций.

Бинарным поиском закрепляешь ответ. Теперь тебе надо проверить переведут ли за закрепленное количество дней все условия. Пусть у тебя есть вектор из N+1 значения (где N - количество вирусов), где первые N значений говорят о том, сколько есть вирусов соответствующего вида, а последнее - сколько страниц переведено. Создай матрицу, которая задает переход от одного дня в другой, возведи ее в степень, равную закрепленному количеству дней, и умножь стартовый вектор на получившуюся матрицу, в последнем элементе будет храниться сколько страниц переведено на этот день. Сравниваешь с нужным количеством, улучшаешь бинарный поиск.