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

Автор obvious, 12 лет назад, По-русски
так, всё по канонам:
Извините за этот пост, знаю, что многие не любят такие посты, но помогите..

вот задача D перестановки.
http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=895&chapterid=1212#1
"K-перестановкой чисел называется такая перестановка, в которой НОД соседних чисел не меньше K. Заданы числа из которых необходимо построить N-ую перестановку в лексикографическом порядке."

подскажите, пожалуйста, как решать.

Эта задача нигде не играет, АТВИЧАЮ!!

заранее спасибо..

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

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

Мухаха.

http://pastebin.com/VkKQ4qs2

Куча стандартных идей за раз короч.

Хз мож проще можно.

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

"так, всё по канонам:"

Забыл про велосипед, поэтому заминусовали.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Именно.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      о ребят я вообще не в курсе. расскажите про вел!

      и спасибо вам за ответ =*
»
12 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится
Вы уже 3 раза за 2 дня спрашивали решение тривиальных задач, не много ли? И выучите, наконец, русский язык. Я не могу сказать что пишу все идеально и орфография с пунктуацией у меня на высоте, но по словам "атвичаю" и по тому, что вы даже предложение с большой буквы не начинаете, складывается впечатление будто этот пост писал ну максимум третьеклассник.
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится -16 Проголосовать: не нравится

    а не пох ли?

    перед кем мне тут красоваться своим знанием языка (а вдруг есть такое)? здесь либо тролли, либо такие же как я школоло. пожалуй, немногих это так задевает за живое.

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

    ваше же жёлто-красное дело - так это минусовать такие посты, и, заверю вас, вы со своей задачей справляетесь превосходно.

    (Hohol, (: про желтых, никакого расизма, ты реальне пасан, АТВИЧАЮ!!)

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Дп с масками. D(int last, int mask)  ( 0 <= last < n)  - количество правильных перестановок, которые начинаются с числа a[last], и содержат в себе все числа из битовой маски mask.