Блог пользователя Anuar

Автор Anuar, 10 лет назад, По-русски

Собираются ли выкладывать разбор задач по KBTU Open Fall 2014?

Если нет, может кто — нибудь написать разбор в обсуждение. Буду признателен.

  • Проголосовать: нравится
  • +17
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Ссылка на задачки

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Как решать Е-шку?

  • »
    »
    10 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

    Пусть n будет количество не листьев, а k — количество листьев. Тогда ответ Левое слагаемое количество не листьев через T дней. Правое количество листьев. Очевидно что через T дней, n измнится следующим образом. n = n(k + 1)(k2 + 1)(k4 + 1)...(k2T - 1 + 1), это значение домножаем на k - 1 и поделим на k - 1, тогда и получится формула выше без учета количество листьев. И конечно

  • »
    »
    10 лет назад, # ^ |
    Rev. 41   Проголосовать: нравится +8 Проголосовать: не нравится

    Авторское решение: после одного шага n=n*k+n-k, k = k*k, где n — количество вершин, k — количество листьев.

    после первого шага: n+n*k-k, k*k,
    после второго шага: n*(1+k+k^2+k^3) — (k+k^2+k^3), k^4,
    после третьего шага: n*(1+k+k^2+..+k^7) — (k+k^2+...+k^7), k^8,
    ...
    после T шагов: n * (1 + k + k2 + ... + k2T - 1)(k + k2 + ... + k2T - 1), k2T

    если , тогда ответ задачи (n - 1) * S + 1

    k равно 1 отдельный случай, потому что k - 1 и MOD не взаимно просты.

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Что за логика была в "Португальской" задаче?

input aabb

output ab ab

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    В первой строке вывести все элементы которые встречаются минимальное количество раз в строке в алфавитном порядке, во второй строке вывести максимальные элементы.

    • »
      »
      »
      10 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Для теста aabbccd, будет же abcd abcd ?

      Похожая задача уже была где то? Как многие ее сдали с первой попытки..

      UPD. Извиняюсь, забыл дописать еще одну d в конце заданной строки.

      • »
        »
        »
        »
        10 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

        Не понимаю каким местом вы думаете, ответ будет d abc UPD. При добавлений в конец d, ваш ответ является верным.

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Как я понимаю в задаче К хитрая математическая формула?

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Кто нибудь знает решения D,L? В задаче B из за чего может быть Runtime error или же WA на последних тестах.

»
10 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Открыли Upsolving

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А как твоя команда решила B?