katukutu's blog

SWERC 2014 Online at UVa
By katukutu, 10 years ago, In English

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=12&page=show_contest&contest=345

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

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

what is the solution to the problem C Golf Bot

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

    Fast Fourier Transform :) though 1 of the 2 that solved it during SWERC, did O(n^2) with a very small constant (I think they used int's as bitmasks)

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

      That's true. Our priority was to make it fair between C/C++ and Java, but -O2 and bitwise operations are a killer.

      Are you competing this year?

      → Reply