Блог пользователя A.K.Goharshady

Автор A.K.Goharshady, 14 лет назад, перевод, По-русски
Этот перевод был сделать "Google", я не уверен, что это правильно: D

Это полу-Учебник для codeforces # 42 (Div.2), я не собираюсь объяснять все, но я просто говорю идей.
Проблемы были чрезвычайно приятно.

А) это довольно очевидно, вы можете хранить две строки и сколько раз каждый из них произошли
Б) для каждого из верхнего или нижнего регистра, заботиться о том, сколько раз она появилась в каждой из строк. , если для символа х, х повторений во второй строке более чем первой строки, мы не можем это сделать, в противном случае ответа "да".
C) Все мы знаем, что оставшаяся часть числа при делении на 3 равно оставшуюся сумму своих цифр при делении на три. Так что мы можем поставить все входные числа в 3 подхода на основе их остаток на 3. Те, у кого остаток 1 могут быть сопоставлены с теми, с остатком 2, а также с остатком 0 может быть согласован с самим собой. Так что ответ:
половина из числа тех, делится на три минимум имеющие остаток 1 и тех, кто оставшуюся часть 2
D) На самом деле мы ищем Эйлера тура. Я нашел это так:
Если хотя бы одно из т и п даже сделать это, как эта цифра:

другой сделает это, как это и добавить телепортироваться с последнего квадратного к первому:


Но было очень приятно хаки, как я изучил их. как эти два:
1 10
и
1 2

E) Давайте просто заботиться о 2 машины и посмотреть, сколько раз они изменят свою позицию. Это легко. Так сделайте это для всех автомобилей: D

Разбор задач Codeforces Beta Round 42 (Div. 2)
  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Don't trust google-translator. This translation to Russian is awful :) But don't worry, there are a lot of analysis in Russian for this round already.
»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Here's a little proof of why do we need atleast 1 teleporter in case n and m are both odd: Link