Wataru

Что бы взять i-ый бит справа, надо сдвинуть число на i позиций вправо и наложить маску с одной еденицей в конце через побитовое И:
(x >> i) & 1

Вам надо циклом пройтись по битам от старшего (7, если один байт) до младшего с номером 0 и брать конструкцию выше.

Арифметика указателей. Это получается указатель на за-последним элементом массива, как ::end() у коллекций.

Нельзя суммой проверять. Ведь если чисел в массиве четно, то сумма всегда будет нечетно (буть четным одно или n-1 в массиве).

Можно сравнить первые три числа, понять не лежит ли ваше исключение там или понять какой четности оно должно быть и дальше найти его как у вас.

Это называется Delay Tolerant Networking.

Есть куча статей и конференций на тему. Это активная область исследования и каких-то окончательных ответов тут человечество пока не придумало, но есть куча очень умных алгоримов.

Какой ужасный алгоритм! Лучше запихнуть первые два массива в hash-set (std::unordered_set). А потом при проходе по третьему массиву просто проверить, что этот элемент есть в первых двух set-ах.

Если элементы могут повторятся, но выводить надо только один раз, то заведите еще один unordered_set, куда добавляйте элементы, которые вы добавили в ответ. Естественно, перед добавлением элемента в ответ, проверьте, а не содержится ли он уже в этом set-е.

И код получится раз в 10 меньше и работать будет на пару порядков быстрее.

Смотрите на похожие слагаемые, Из первых трех можно вынести AB. В скобках остается что-то похожее на последнее слагаемое. Примените обратного Де Моргана и то, что мы раньше уже обсуждали, чтобы получить AB. Потом, четвертое и пятое слагаемое можно вынести за скобки AC, остается (D+E). Это же (D+E) остается в 7 и 8 слагаемом, если вынести за скобки !B!C. 6 слагаемое комбинируется с последними двумя, если вынести за скобки !D!E.

X+!X Y = X + Y

Не помню, как эта теорема называется.

Вот тут хорошо расписано про пересечение двух отрезков. Вам надо лишь перебрать все пары отрезков прямоугольника X треугольника.

upd: На этом же сайте есть все что нужно для проверки пересечения окружности и отрезков.

Можно массив с шифром инициализировать этим символом перед заполнением текстом.

Пройдитесь по коду отладчиком. Ну, или добавьте отладочный вывод: например, в начале цикла while и цикла for выводите, что происходит итерация цикла и переменные c,i такие-то.

Вы быстро заметите, что у вас цикл по for выполняется на первом же символе более 100 раз. Посмотрите в свой код, подумайте, почему так происходит.

Если ваша функция унимодальная (сначала возрастающая, потом убывающая), то можно применить троичный поиск.

Правда, там трубуется, чтобы функция сторго возрастала а потом строго убывала.
Если у вас функция горизонтальная на отрезках длины 1 (т.е. от целочисленных аргументов), то троичный поиск еще можно применить.

Но если функция может принимать одинаковые значения на произвольном промежутке, то никаких логарифмических алгоритмов поиска максимума тут нет. Если обе промежуточные точки выдадут одно и то же значение, то никак не определить, в каком из трех промежутков лежит максимум.

Ваша идея правильная - тут можно жадно удалять по k листьев, пока можно.

Но ваша логика решения мне не понятна. Вам следует в каждой вершине поддерживать счётчик соседей листьев и их список. Далее, имейте очередь вершин с более чем k листьев рядом. Удаляйте k листьев. Если текущая стала листом (нужны счётчики для степени вершин), то добавьте её в список к единственному соседу.

Чтобы не возиться с удалением соседей, помещайте вершины удаленными и при обходе списка соседей удаляйте их

Вы потеряли не С в тертьем слагаемом в первой строчке.

А дальше там будет 2 соседних слагаемых A !B !C !D+A C !D. Тут можно A !D вынести за скобки и останется (!B !C+C). Это можно сократить просто до !B + C. Было такое правило, вроде бы, но это можно доказать. Если C истинно, то исходное уже истинно. Если !B истинно, то либо !С истинно и истинно первое слагаемое, либо С истинно, и истинно второе слагаемое.

Вот уже третье слагаемое сократилось то A !B !D

Потом повторите фокус, вынеся за скобки из первого и второго слагаемого !B. Там останется !A+A !D = !A + !D

b = func(a);

Вот тут вы взяли ссылку, которую вернула func и скопировали значение в переменную b. Поэтому ниже &b выведет вам адрес переменной b, а не то, что вы хотели.

Возвращать ссылки бывает удобно, когда надо вернуть значение без копирования и оно всегда существует. Потому что функция, возвращающая указатель, вообще говоря, может вернуть и nullptr. По уму, надо бы этот указатель проверить перед разыменованием. А вот ссылки - они всегда куда-то указывают.