у меня залогинилось

Уже 2 accepted

если строка была палиндромом изначально, мы в начало и в конец добавили палиндромы, то получившаяся строка тоже палиндром => дедушка ошибся.

В конце не должно быть палиндрома. А если брать ааа, то в результате будет ааааа, что не подходит.

B. Понятно, что штаб должен быть центром дерева. Мне сложно строго это доказать, но интуитивно понятно. Ищем центр дерева и проверяем симметрию. Берем два дерева, корнями которых будут соседи центра. Для каждого уровня каждого дерева выпишем все степени вершин и отсортируем их. Проверим на равенство два набора списков. Если равны - ДА, не равны - НЕТ.

Задача B:

C. Представим нашу строку как граф. Вершины - символы. Ребра между символами будут обозначать равенство этих символов. Забьем начальную строку вопросами. Далее будем добавлять строки, которые говорит девочка. Каждый раз будем проводить ребра 0 --- (n-1) 1 --- (n-2) и так далее. То есть так, чтобы строка становилась палиндромом. Для последней полученной строки не будем этого делать. Когда добавили все строки, запустим дфсы из всех символов, не являющихся вопросами и будем красить всю компоненту связности в нужную букву. Если встретили противоречие, т.е. мы хотим покрасить одну букву в другую - кидаем impossible. Если все хорошо, допишем последнюю строку и проверим, что не получается палиндрома. Если получается - impossible. Иначе, если есть вопросы, то ambiguous, нет - unique.

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

Там обыкновенный бфс по состояниям.

Построим граф. Вершинами будут состояния(i,0) и (i,1) для всех i от 1 до n, ребрами будут переходы из (u[i],k)в (v[i],1-k),где k=0,1; i от 1 до m. Запустим на этом графе BFS. Тогда дедушка Марат мог остановиться в i-м доме, если кратчайшее расстояние от (1,0) до (i,k mod 2) не превосходит k. Это вроде работает(ну у меня точно).

Идея состоит в том, что при повороте плоскости на 45 гр. против часовой стрелки и домножении координат точек на sqrt(2) мы приходим к ситуации, когда часовые стоят в точках (х-у;х+у) и освещают часть плоскости, границы которой параллельны осям координат. То есть если направление 'N', фонарик освещает всех часовых с x<=x',>=y'. Если 'E', то x>=x', y>= y' и так далее. 

В том то и вопрос, что строка может состоять из большого количества символов :). Я так думаю, что здесь - закономерность. Подскажите, пожалуйста, как решается эта задача. 

сделал map <string, int> , где от мелкого сочетания хранили номер русской буквы. брали строку и переделывали ее в вектор intов с помощью этого map

Я тоже так сделал :)

Два массива строк :\
Здесь как не делай, все равно жестоко получается.

У Гены спроси, сомневаюсь, что кто-то понял, кроме него, раз больше никто не сдавал :\

Если оригинал, то: