deinier's blog

TopCoder Single Round Match 546

By deinier, 12 years ago, In English

He everybody:

I just want to remember that tomorrow will be this Topcoder's round. The link is : http://community.topcoder.com/tc?module=MatchDetails&rd=14738 and the registration will begin at 09:00 AM EDT. Good luck everybody and have a nice contest.

  • Vote: I like it
  • +27
  • Vote: I do not like it

»
12 years ago, # |
  Vote: I like it -25 Vote: I do not like it

DON'T FORGET ABOUT SRM!!!

→ Reply
»
12 years ago, # |
  Vote: I like it +2 Vote: I do not like it

can you add "topcoder", "tc", "srm" to tags? It will help in future

→ Reply
»
12 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How did you challenge 250?

→ Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it -6 Vote: I do not like it

    если K — четное, нужно было считать еще long long countGoodSequences(K + 1, A, B)

    → Reply
    • »
      »
      »
      12 years ago, # ^ |
      ← Rev. 2   Vote: I like it -6 Vote: I do not like it

      сэмплы проходят без этого? у меня очень долго сэмплы не проходили, пока не переписал заново и не запустил стресс

      → Reply
      • »
        »
        »
        »
        12 years ago, # ^ |
          Vote: I like it -6 Vote: I do not like it

        Нет вроде. Но если заглушить что-то типа A ≤ K ≤ B, то проходят. У меня два челенджа по специфичным багам. Что бывает общего я не знаю.

        → Reply
        • »
          »
          »
          »
          »
          12 years ago, # ^ |
            Vote: I like it -6 Vote: I do not like it

          А как ты делал 1000?

          → Reply
          • »
            »
            »
            »
            »
            »
            12 years ago, # ^ |
              Vote: I like it +3 Vote: I do not like it

            Утверждение. Нечетный цикл понятно как переставится. Четный, но не кратный 4, распадется на 2, каждый из которых тоже понятно как переставится. Кратный 4 распадется на 4.

            Итого циклы можно соеденять только одинаковые. По 1,2,4. Четные только по 4.

            Дальше понятно какая динамика для каждого количества.

            → Reply
      • »
        »
        »
        »
        12 years ago, # ^ |
          Vote: I like it -6 Vote: I do not like it

        ну ответ на тест: 4 1 10 = 5, этот тест как раз на подобную ошибку

        → Reply
»
12 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Как делали Div2-1000?

→ Reply
  • »
    »
    12 years ago, # ^ |
    ← Rev. 3   Vote: I like it +1 Vote: I do not like it

    перебираем маску 3^16, 1-берем digit1, 2-берем digit2, 0-вопросик

    идем со старшей цифры и аккуратно заполняем вопросики либо цифрой из числа, либо нулем -если старшие цифры увеличивались

    среди всех таких выбираем >= N и минимальное

    → Reply
    • »
      »
      »
      12 years ago, # ^ |
        Vote: I like it -10 Vote: I do not like it

      Получается, что ответ будет состоять только из digit1, digit2 и 0? Почему не ставятся другие числа?

      → Reply
      • »
        »
        »
        »
        12 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Неправда, там где ставим вопросик может остаться цифра из исходного числа.

        → Reply
        • »
          »
          »
          »
          »
          12 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Дошло, спасибо

          → Reply
        • »
          »
          »
          »
          »
          12 years ago, # ^ |
          ← Rev. 2   Vote: I like it 0 Vote: I do not like it

          А также цифра из исходного числа + 1.
          Например, в тесте N = 5553999 когда нужно три пятёрки и три единицы. Ответ: 5554111.

          → Reply
          • »
            »
            »
            »
            »
            »
            12 years ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            Спасибо, меня это и смущало в решении ryry56.

            → Reply
»
12 years ago, # |
  Vote: I like it +47 Vote: I do not like it

RCC, TCO, GCJ и сегодняшним SRMом навеяно

→ Reply
»
12 years ago, # |
← Rev. 2   Vote: I like it -51 Vote: I do not like it

→ Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it +30 Vote: I do not like it

    Does everyone really think such a text with such a picture is somehow better than just text?..

    → Reply
  • »
    »
    12 years ago, # ^ |
    ← Rev. 2   Vote: I like it +8 Vote: I do not like it

    I am now interested in what does the green text say... :D

    → Reply
    • »
      »
      »
      12 years ago, # ^ |
        Vote: I like it +8 Vote: I do not like it

      Are you ****ing kidding me.

      → Reply
      • »
        »
        »
        »
        12 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Oh, right, now I see it. I was trying to decode it assuming it's in Russian... :)

        → Reply
    • »
      »
      »
      12 years ago, # ^ |
        Vote: I like it +13 Vote: I do not like it

      ARE YOU FUCKING KIDDING ME powered by google image search :)

      → Reply