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

Автор aquamongoose, 11 лет назад, По-английски

It starts in just over an hour, and will last 25 hours.

Link for registering/competing here.

Good Luck!

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

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

Am I right that X points after systests is enough to advance?
X = 100?

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

    Qualification Round 2013 — Contestants with 35 points advance to the next round.

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

    I also searched for this information for some minutes: It's in the head line of the scoreboard.

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

y for larger input data,the results will be announced after the contests?? <>

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

How to solve D-Large?

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

    One can prove that you can open all the chests iff you have enough keys of each color (including keys in closed chests) and for each unopened chest you can open by some openings sequence (can be checked by dfs). Now you can open chests one by one greedily preserving this property.

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

What is the solution to C , 2nd large ?

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

    First reference sequence and Second reference sequence

    Backtrack to generate all the palindromes (most of the cases will be pruned quite early, and in total there are only 41551 palindromes whose value is less than 10^100).

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

      What do you mean by backtrack in this case? Is there a property that allows you to generate square palindroms of length n given all square palindroms of length < n?

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

        You can notice the title of the sequence here: "Palindromes whose square is a palindrome; also palindromes whose sum of squares of digits is less than 10". And then you can generate all palindromes by iterating over the first half of the number (25 digits maximum), add a reversed second half, square it and get one asked number.

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

          Also, if A[i]>=B[i], where A is first half of the number, which square is palindrome too, then B's square is also a palindrome. Palindrom generation works almost instantly.

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

Does anyone know how to get stats data (such as how many coders solve a problem, etc) from GCJ scoreboard? I just want to do some data analysis with GCJ data.