Этот перевод был сделать "Google", я не уверен, что это правильно: D
Это полу-Учебник для codeforces # 42 (Div.2), я не собираюсь объяснять все, но я просто говорю идей.
Проблемы были чрезвычайно приятно.
А) это довольно очевидно, вы можете хранить две строки и сколько раз каждый из них произошли
Б) для каждого из верхнего или нижнего регистра, заботиться о том, сколько раз она появилась в каждой из строк. , если для символа х, х повторений во второй строке более чем первой строки, мы не можем это сделать, в противном случае ответа "да".
C) Все мы знаем, что оставшаяся часть числа при делении на 3 равно оставшуюся сумму своих цифр при делении на три. Так что мы можем поставить все входные числа в 3 подхода на основе их остаток на 3. Те, у кого остаток 1 могут быть сопоставлены с теми, с остатком 2, а также с остатком 0 может быть согласован с самим собой. Так что ответ:
половина из числа тех, делится на три минимум имеющие остаток 1 и тех, кто оставшуюся часть 2
D) На самом деле мы ищем Эйлера тура. Я нашел это так:
Если хотя бы одно из т и п даже сделать это, как эта цифра:
другой сделает это, как это и добавить телепортироваться с последнего квадратного к первому:
Но было очень приятно хаки, как я изучил их. как эти два:
1 10
и
1 2
E) Давайте просто заботиться о 2 машины и посмотреть, сколько раз они изменят свою позицию. Это легко. Так сделайте это для всех автомобилей: D
Это полу-Учебник для codeforces # 42 (Div.2), я не собираюсь объяснять все, но я просто говорю идей.
Проблемы были чрезвычайно приятно.
А) это довольно очевидно, вы можете хранить две строки и сколько раз каждый из них произошли
Б) для каждого из верхнего или нижнего регистра, заботиться о том, сколько раз она появилась в каждой из строк. , если для символа х, х повторений во второй строке более чем первой строки, мы не можем это сделать, в противном случае ответа "да".
C) Все мы знаем, что оставшаяся часть числа при делении на 3 равно оставшуюся сумму своих цифр при делении на три. Так что мы можем поставить все входные числа в 3 подхода на основе их остаток на 3. Те, у кого остаток 1 могут быть сопоставлены с теми, с остатком 2, а также с остатком 0 может быть согласован с самим собой. Так что ответ:
половина из числа тех, делится на три минимум имеющие остаток 1 и тех, кто оставшуюся часть 2
D) На самом деле мы ищем Эйлера тура. Я нашел это так:
Если хотя бы одно из т и п даже сделать это, как эта цифра:
другой сделает это, как это и добавить телепортироваться с последнего квадратного к первому:
Но было очень приятно хаки, как я изучил их. как эти два:
1 10
и
1 2
E) Давайте просто заботиться о 2 машины и посмотреть, сколько раз они изменят свою позицию. Это легко. Так сделайте это для всех автомобилей: D
Here's a little proof of why do we need atleast 1 teleporter in case n and m are both odd: Link